• Title/Summary/Keyword: systems-theory

Search Result 5,367, Processing Time 0.03 seconds

Dynamic Prefetch Filtering Schemes to enhance Utilization of Data Cache (데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법)

  • Chon, Young-Suk;Kim, Suk-Il;Jeon, Joong-Nam
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.1
    • /
    • pp.30-43
    • /
    • 2008
  • Memory reference instructions such as loads or stores are critical factors that limit the processing power of processor. The prefetching technique is an effective way to reduce the latency caused from memory access. However, excessively aggressive prefetch leads to cache pollution so as to cancel out the advantage of prefetch. In this study, four filtering schemes have been compared and evaluated which dynamically decide whether to begin prefetch after referring a filtering table to decrease cache pollution. First, A bi-states scheme has been shown to analyze the lock problem of the conventional scheme, this scheme such as conventional scheme used to be N:1 mapping, but it has the two state to 1bit value of each entries. A complete state scheme has been introduced to be used as a reference for the comparative study. A block address lookup scheme has been proposed as the main idea of this paper which exhibits the most exact filtering performance. This scheme has a length of the table the same as the bi-states scheme, the contents of each entry have the fields the same as the complete state scheme recently, never referenced data block address has been 1:1 mapping a entry of the filter table. Experimental results from commonly used general benchmarks and multimedia programs show that average cache miss ratio have been decreased by 10.5% for the block address lookup scheme(BAL) compare to conventional dynamic filter scheme(2-bitSC).

Fault Diameter and Mutually Disjoint Paths in Multidimensional Torus Networks (다차원 토러스 네트워크의 고장지름과 서로소인 경로들)

  • Kim, Hee-Chul;Im, Do-Bin;Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.176-186
    • /
    • 2007
  • An interconnection network can be represented as a graph where a vertex corresponds to a node and an edge corresponds to a link. The diameter of an interconnection network is the maximum length of the shortest paths between all pairs of vertices. The fault diameter of an interconnection network G is the maximum length of the shortest paths between all two fault-free vertices when there are $_k(G)-1$ or less faulty vertices, where $_k(G)$ is the connectivity of G. The fault diameter of an R-regular graph G with diameter of 3 or more and connectivity ${\tau}$ is at least diam(G)+1 where diam(G) is the diameter of G. We show that the fault diameter of a 2-dimensional $m{\times}n$ torus with $m,n{\geq}3$ is max(m,n) if m=3 or n=3; otherwise, the fault diameter is equal to its diameter plus 1. We also show that in $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ torus with each $k_i{\geq}3$, there are 2d mutually disjoint paths joining any two vertices such that the lengths of all these paths are at most diameter+1. The paths joining two vertices u and v are called to be mutually disjoint if the common vertices on these paths are u and v. Using these mutually disjoint paths, we show that the fault diameter of $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ totus with each $k_i{\geq}3$ is equal to its diameter plus 1.

Introduction to the Thin Film Thermoelectric Cooler Design Theories (박막형 열전 냉각 모듈 제작을 위한 디자인 모델 소개)

  • Jeon, Seong-Jae;Jang, Bongkyun;Song, Jun Yeob;Hyun, Seungmin;Lee, Hoo-Jeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.10
    • /
    • pp.881-887
    • /
    • 2014
  • Micro-sized Peltier coolers are generally employed for uniformly distributing heat generated in the multi-chip packages. These coolers are commonly classified into vertical and planar devices, depending on the heat flow direction and the arrangement of thermoelectric materials on the used substrate. Owing to the strong need for evaluation of performance of thermoelectric modules, at present an establishment of proper theoretical model has been highly required. The design theory for micro-sized thermoelectric cooler should be considered with contact resistance. Cooling performance of these modules was significantly affected by their contact resistance such as electrical and thermal junction. In this paper, we introduce the useful and optimal design model of small dimension thermoelectric module.

The introduction of Traffic Inducement Security System in Korea - Centering on Curriculums - (한국의 교통유도경비 도입방안 -교과과정을 중심으로-)

  • Lee, Sang-Won;Lee,, Seung-Chal
    • Korean Security Journal
    • /
    • no.25
    • /
    • pp.147-164
    • /
    • 2010
  • A variety of work zone including road single-sharing construction add surrounding disorder and increase inconvenience of vehicles and pedestrians and furthermore danger of traffic accidents, which sometimes result in human life damages. Traffic delay due to vehicles and users generating in the course of using large-scale multiplex facilities bring about a great economic loss. Now, a lot of regulations and laws related to traffic safety system on construction sites etc. are established, but can not display efficacy desirably. It brings about continuous economic loss due to human life accidents and delay. For the purpose of solving the problems, it is necessary to import systems such as traffic inducement Security (Japan) and traffic controller (CANADA, USA) This article suggest how improve civil safety and reduce Social cost. therefore This thesis aims at analyzing advanced cases of foreign countries, looking into Korean status, and presenting importing ways of traffic inducement Security appropriate to Korea. It is reasonable to grant grade1, grade2, and technical experts to traffic inducement Security who pass regulated educations and examinations. In addition, by reversing regulations and laws, it is necessary only those who have the licenses of traffic induction guarder etc. can establish construction sites and disordered places on roads. Theory educations for education time must include basic educations and expert educations. Basic educations must include understanding regulations and laws and understanding affairs. Expert educations must include traffic control, safety educations, understanding of traffic accidents, operation of traffic control facilities, and traffic accident settlements. Traffic affairs educations must include traffic induction affairs in sites (hand signals, safety material establishment, traffic accident settlements, and urgent treatments).

  • PDF

Analysis of a Large-scale Protein Structural Interactome: Ageing Protein structures and the most important protein domain

  • Bolser, Dan;Dafas, Panos;Harrington, Richard;Schroeder, Michael;Park, Jong
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.26-51
    • /
    • 2003
  • Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.

  • PDF

A Study on the Application of UDL to Christian Unification Education in the Era of Multiculturalism (다문화시대 기독교통일교육에 대한 보편적학습설계(UDL) 적용 제고)

  • Kim, Seongkyeol;Ahn, Milee
    • Journal of Christian Education in Korea
    • /
    • v.63
    • /
    • pp.407-433
    • /
    • 2020
  • South Korea is currently facing multiculturalism, appropriately demanding broadened view and access to the study of Unification, especially in terms of who should be the subject. In congruence, recent Unification Education studies are proposing values stressed in Multiculturalism to function as the core ground, upon which other traits and contents are to follow. Similarly, Christian Education field is also reflecting the recent trend, welcoming 'everyone' to participate in preparing reunification of Korean Peninsula. However, most studies consist of suggesting and introducing directions for new approaches, not so much of dealing with systems or guidelines for practical practices. Information provided in fragments can rather cause confusion in understanding the concept, and lack of specific guidelines can soon lead to poor performances. In this study, Universal Design for Learning (UDL) is introduced as a methodology to be examined, whether it could effectively embody and systemize the newly emerged Multicultural Christian Unification Education. Therefore, the purpose of this study is 1) to generalize the concept of Christian unification education introduced in the multicultural era and 2) examine whether UDL is suitable for uniformizing and spreading the Multicultural approach of Christian Unification Education. Specifically, this study highly focused on examining whether UDL is a suitable methodology to achieve the goal of Multicultural Christian unification education, while uniformizing the diversities within multicultural Christian Unification Education. Through a thorough research, it was proved that the purpose and characteristics of multicultural Christian unification education are similar to those of UDL in that both focus on accepting heterogeneity as something "different" rather than something "wrong." Also, it was found that the application of the theory and guidelines of UDL can effectively unify while respecting the diverse methodologies used in Multicultural Christian Education.

Dynamic Behavior Study Using Videomicroscopy in Systems Containing Polar Oils and Nonionic Surfactant (극성 오일, 비이온성 계면활성제를 포함한 계에서의 Videomicroscopy를 이용한 동적 거동에 관한 연구)

  • Lim, Jong-Choo
    • Applied Chemistry for Engineering
    • /
    • v.8 no.3
    • /
    • pp.473-481
    • /
    • 1997
  • Enhanced videomicroscopy was used to observe the dynamic behavior which occurred when water containing pure nonionic surfactant was carefully contacted with equal volumes of polar oils such as oleyl alcohol and oleic acid at various temperatures. A key component of the system is a vertical-stage microscope which provides for stable interfaces by locating the oil above the denser aqueous phase. This arrangement allowed intermediate phases formed at the surface of contact to be clearly observed, as well as any spontaneous emulsification which developed. Contacting experiments with $C_{12}E_5$ as the surfactant and with pure oleyl alcohol and oleic acid soils showed little activity below the cloud point but vigorous activity at higher temperatures including formation of an intermediate lamellar liquid crystalline phase. Diffusion path theory, which allows prediction of spontaneous emulsification resulting from diffusion and of intermediate phase formation during contacting processes, was used to understand the dynamic behavior seen during contacting experiments. Tentative diffusion paths for the contacting experiments with pure oleyl alcohol were presented with the aid of a partial phase diagram of the oleyl alcohol-water-$C_{12}E_5$ system.

  • PDF

A Study of the Situation Awareness Assessment Process During Training in Weapon System (무기체계 훈련 간 상황인식 평가 프로세스 개발 : 인지공학적 관점에서)

  • Park, Jae-Eun;Shin, Chang-Hoon;Lee, Hye-Won;Yoon, Jeong-Ah
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.1
    • /
    • pp.158-167
    • /
    • 2018
  • The role of S/W in weapon systems has been developed with various functions and complex structures. As the weapon system S/W is directly related to quick and accurate decision making of users, more accurate evaluation is required during the training. However, situation awareness of weapon system S/W users has only been assessed qualitatively such as by simple test or qualitative judgement. Therefore, this study suggests the 'Cognition Ratio' concept which represents the quantitative of users by combining ACT-R cognitive architecture to SA (Situation Awareness) and Fitts' Law based on the theory of cognitive engineering. The cognition ratio is a ratio of cognition among the whole cognitive behavior process including perception and psychomotor. Moreover, this study provides a systematic assessment process of situation awareness that will be applicable to various weapon system S/W for effective assessment.

Optimal-synchronous Parallel Simulation for Large-scale Sensor Network (대규모 센서 네트워크를 위한 최적-동기식 병렬 시뮬레이션)

  • Kim, Bang-Hyun;Kim, Jong-Hyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.5
    • /
    • pp.199-212
    • /
    • 2008
  • Software simulation has been widely used for the design and application development of a large-scale wireless sensor network. The degree of details of the simulation must be high to verify the behavior of the network and to estimate its execution time and power consumption of an application program as accurately as possible. But, as the degree of details becomes higher, the simulation time increases. Moreover, as the number of sensor nodes increases, the time tends to be extremely long. We propose an optimal-synchronous parallel discrete-event simulation method to shorten the time in a large-scale sensor network simulation. In this method, sensor nodes are partitioned into subsets, and each PC that is interconnected with others through a network is in charge of simulating one of the subsets. Results of experiments using the parallel simulator developed in this study show that, in the case of the large number of sensor nodes, the speedup tends to approach the square of the number of PCs participating in the simulation. In such a case, the ratio of the overhead due to parallel simulation to the total simulation time is so small that it can be ignored. Therefore, as long as PCs are available, the number of sensor nodes to be simulated is not limited. In addition, our parallel simulation environment can be constructed easily at the low cost because PCs interconnected through LAN are used without change.

Color Image Segmentation and Textile Texture Mapping of 2D Virtual Wearing System (2D 가상 착의 시스템의 컬러 영상 분할 및 직물 텍스쳐 매핑)

  • Lee, Eun-Hwan;Kwak, No-Yoon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.5
    • /
    • pp.213-222
    • /
    • 2008
  • This paper is related to color image segmentation and textile texture mapping for the 2D virtual wearing system. The proposed system is characterized as virtually wearing a new textile pattern selected by user to the clothing shape section, based on its intensity difference map, segmented from a 2D clothes model image using color image segmentation technique. Regardless of color or intensity of model clothes, the proposed system is possible to virtually change the textile pattern or color with holding the illumination and shading properties of the selected clothing shape section, and also to quickly and easily simulate, compare, and select multiple textile pattern combinations for individual styles or entire outfits. The proposed system can provide higher practicality and easy-to-use interface, as it makes real-time processing possible in various digital environment, and creates comparatively natural and realistic virtual wearing styles, and also makes semi-automatic processing possible to reduce the manual works to a minimum. According to the proposed system, it can motivate the creative activity of the designers with simulation results on the effect of textile pattern design on the appearance of clothes without manufacturing physical clothes and, as it can help the purchasers for decision-making with them, promote B2B or B2C e-commerce.