• Title/Summary/Keyword: Dependency Relation

Search Result 149, Processing Time 0.025 seconds

A Design of Parallel Compiler Using the Parafrase II (Parafrase II를 이용한 병렬 컴파일러 설계)

  • Song Worl-Bong
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.3
    • /
    • pp.185-190
    • /
    • 2006
  • In this paper, a simple parallel compiler using of Parafrase II is presented. This is a new general method the extracting parallelism in order to parallel processing effectively in nested loop. For this, the source program of Parafrase II parallel compiler is analyzed and implemented. Moreover, this method can be applicable where the dependency relation is both uniform and non-uniform in distance.

  • PDF

A Minimal Constrained Scheduling Algorithm for Control Dominated ASIC Design (Control Dominated ASIC 설계를 위한 최소 제한조건 스케쥴링 알고리즘)

  • In, Chi-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1646-1655
    • /
    • 1999
  • This thesis presents a new VHDL intermediate format CDDG(Control Dominated Data Graph) and a minimal constrained scheduling algorithm for an optimal control dominated ASIC design. CDDG is a control flow graph which represents conditional branches and loops efficiently. Also it represents data dependency and such constraints as hardware resource and timing. In the proposed scheduling algorithm, the constraints using the inclusion and overlap relation among subgraphs. The effectiveness of the proposed algorithm has been proven by the experiment with the benchmark examples.

  • PDF

A Study on The Dielectric Characteristics in EPOXY Composites due to Variation of Network Structures (망목구조 변화에 따른 에폭시 복합게료의 유전 특성에 관한 연구)

  • 손인환;이덕진;심종탁;김명호;김경환;최벙옥;김재환
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1996.05a
    • /
    • pp.202-205
    • /
    • 1996
  • In this paper it is researched a relation between network structures and electrical properties - especially dielectric characteristics with changing of network structure. It is resulted that the specimens which have single network structures have smaller dielectric loss than SIN specimens but have relatively larger dependency to variation of temperature and frequency. For that reason formation of structures is attained by introducing of SIN to insulating materials. therefore it is counted that introduction of multiple structure including SIN is necessary to improve heat proof and electrical properties.

  • PDF

A scheduling algorithm for ASIC design (ASIC 설계를 위한 스케쥴링 알고리듬)

  • 김기현;정정화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.7
    • /
    • pp.104-114
    • /
    • 1995
  • In this paper, an intermediate representation HSFG(Hanyang Sequential Flow GRaph) and a new scheduling algorithm for the control-dominated ASIC design is presented. The HSFG represents control flow, data dependency and such constraints as resource constraints and timing constraints. The scheduling algorithm minimizes the total operating time by reducing the number of the constraints as maximal as possible, searching a few paths among all the paths produced by conditional branches. The constraints are substitute by subgraphs, and then the number of subgraphs (that is the number kof the constraints) is minimized by using the inclusion and overlap relation among subgraphs. The proposed algorithm has achieved the better results than the previous ones on the benchmark data.

  • PDF

A Theoretical Superscalar Microprocessor Performance Model with Limited Functional Units Using Instruction Dependencies (한정된 연산유닛에서 명령어 종속성을 이용하는 수퍼스칼라 프로세서의 이론적 성능 모델)

  • Lee, Jong-Bok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.2
    • /
    • pp.423-428
    • /
    • 2010
  • In the initial design phase of superscalar microprocessors, a performance model is necessary. A theoretic performance model is very useful since performance for various architecture parameters can be obtained by simply computing equations, without repeating simulations, Previous studies established theoretic performance models using the relation between the instruction window size and the issue width, with the penalties due to branch mispredictions and cache misses. However, the study was intended for unlimited number of functional units, which is insufficient for the real case application. This paper proposes a superscalar microprocessor theoretical performance model which also works for the limited functional units. To enhance the accuracy of our limited functional unit model, instruction dependency rates are employed. By using trace-driven data of SPEC 2000 integer programs as input, this paper shows that the theoretically computed performance of superscalar microprocessor with limited number of functional units is quite similar to the measured performance.

The Viscosity Dependency of the Organic Electroluminescent Diode On Ink-Jetting Characteristics (유기EL 잉크 점성에 따른 잉크젯 분사 특성)

  • Kang K.T;Kim M.K;Kim H.J;Hwang J.Y;Kang H.S;Park M.S
    • Journal of the Semiconductor & Display Technology
    • /
    • v.4 no.2 s.11
    • /
    • pp.21-24
    • /
    • 2005
  • Ink-jetting characteristics of pulse width and pulse amplitude for a piezoelectric ink jet printer driver have been mapped with various polymer EL ink. In this study, the jetting characteristics have been classified into 4 regime; no Jetting, unstable jetting, stable jetting, and spraying, and the importance of fluid viscosity on the scope of the stable jetting regime has been emphasized. The relation between jetting speed and the width and amplitude of driving signal has also been investigated and the effect of the speed on the jetting characteristics has been discussed.

  • PDF

Temperature dependency of dc Characteristics for HEMTs (온도변화에 따른 HEMT의 DC 특성 연구)

  • 김진욱;황광철;이동균;안형근;한득영
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2000.07a
    • /
    • pp.29-32
    • /
    • 2000
  • In this paper, an analytical model for I-V characteristics of a HEMTs is Proposed. The developed model takes into account the temperature dependence of drain current. In high-speed ICs for optical communication systems and mobile communication systems, temperature variation affects performance; for example the gain, efficiency in analog circuits and the delay time, power consumption and noise mrgin in digital circuits. To design such a circuit taking into account the temperature dependence of the current-voltage characteristic is indispensible. This model based on the analytical relation between surface carrier density and Fermi potential including temperature dependent coefficients.

  • PDF

A Study on the Dielectric Characteristics in Epoxy Resins due to Variation of Network Structures (망목 구조 변화에 따른 에폭시 수지의 유전 특성에 관한 연구)

  • 김재환;손인환;심종탁;김경환;김명호;최병옥
    • Electrical & Electronic Materials
    • /
    • v.10 no.7
    • /
    • pp.651-658
    • /
    • 1997
  • In this paper, effect of interpenetrating polymer network(IPN) introduction on the dielectric properties, heat proof properties, internal structure and defects of the Epoxy/SiO$_2$composite materials, were investigated. we reported a relation between network structures and electrical properties, especially dielectric characteristics with variation of network structures for epoxy composite materials. According to experimental results, the specimens which have single network structures have lower dielectric constant than interpenetrating polymer network(IPN) specimens, but have relatively larger dependency to variation of temperature and frequency. It was confirmed that change of structures is attained by introducing of IPN to insulating materials. Therefore it is counted that introduction of multiple structure including IPN is necessary to improve heat proof and electrical properties.

  • PDF

Tensile Strain Characteristics of Critical Current in YBCO Coated Conductors (YBCO CC테이프 임계전류의 인장변형률 특성)

  • Shin, Hyung-Seop;Kim, Ki-Hyun;Oh, Sang-Soo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2005.07a
    • /
    • pp.274-275
    • /
    • 2005
  • The tensile strain dependency of critical current in YBCO coated conductors was examined at 77K and in the self magnetic field. A commercially available YBCO sample with Cu stabilizer layer was supplied. There existed a peak in the relation between the Ie and tensile strain, and the reversible variation of $I_c$ with applied tensile strain was found. In the neutral axis Ni alloy RABiTS-$Y_2O_3$/YSZ/$CeO_2$ buffered YBCO tape, the $I_c$ recovered reversibly until the applied strain reached to about 0.5%, representing that a significant residual compressive strain induced during cooling to 77 K influenced the axial strain tolerance of YBCO conductors. To investigate the strain and stress influence on the $I_c$, the stress-strain characteristics of YBCO conductors measured at 77 K were discussed.

  • PDF

Application of Bayesian Networks for Flood Risk Analysis (베이지안 네트워크를 적용한 홍수 위험도 분석)

  • SunWoo, Woo-Yeon;Lee, Kil-Seong;Chung, Eun-Sung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.467-467
    • /
    • 2012
  • As the features of recent flood are spatially concentrated, loss of life and property increase by the impact of climate change. In addition to this the public interest in water control information is increased and socially reasonable justification of water control policy is needed. It is necessary to estimate the flood risk in order to let people know the status of flood control and establish flood control policy. For accurate flood risk analysis, we should consider inter-relation between causal factors of flood damage. Hence, flood risk analysis should be applied to interdependence of the factors selected. The Bayesian networks are ideally suited to assist decision-making in situations where there is uncertainty in the data and where the variables are highly interlinked. In this research, to provide more proper water control information the flood risk analysis is performed using the Bayesian networks to handle uncertainty and dependency among 13 specific proxy variables.

  • PDF