• Title/Summary/Keyword: Critical path

Search Result 601, Processing Time 0.029 seconds

Design of Dual-Path Decimal Floating-Point Adder (이중 경로 십진 부동소수점 가산기 설계)

  • Lee, Chang-Ho;Kim, Ji-Won;Hwang, In-Guk;Choi, Sang-Bang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.183-195
    • /
    • 2012
  • We propose a variable-latency Decimal Floating Point(DFP) adder which adopts the dual data path scheme. It is to speed addition and subtraction of operand that has identical exponents. The proposed DFP adder makes use of L. K. Wang's operand alignment algorithm, but operates through high speed data-path in guaranteed accuracy range. Synthesis results show that the area of the proposed DFP adder is increased by 8.26% compared to the L. K. Wang's DFP adder, though critical path delay is reduced by 10.54%. It also operates at 13.65% reduced path than critical path in case of an operation which has two DFP operands with identical exponents. We prove that the proposed DFP adder shows higher efficiency than L. K. Wang's DFP adder when the ratio of identical exponents is larger than 2%.

Influence of the Structural Framework on the Critical Path of Finish Works in Winter Season -Focusing on Case Study of High-rise Apartment Housing- (동절기 골조공사 시행이 마감공사의 주공정선에 미치는 영향 -아파트 공사의 사례분석을 중심으로-)

  • Han, Choong-Hee;Bang, Jong-Dae
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.1 s.29
    • /
    • pp.148-158
    • /
    • 2006
  • Public construction companies have strictly followed a rule that they should not do the works using water such as concrete pouring for the structural frame for a certain period during the winter season. It is usually known that the designated non-working period during the winter causes increase of the project duration and the project cost escalation. The halted work also makes negative effects on national economy because it reduces worker's income. However, the situation would be a lot better if the work for the structural frame is allowed under some conditions. The structural framework done alone without being followed by finish works gives a lot of stresses on the finish works. In this sense, this study examines how the structural framework performed during the winter season affect on the critical path of the finish works. To accomplish the objective of this research, the subnet for the finish works as well as a master network are prepared along with critical paths for a virtual construction site. Using the prepared networks, simulations are carried out to see the effects described above. This study is expected to be used in estimating the construction duration of high-rise apartment housing when the site work for the structural frame should be performed during this period.

Distribution of Critical Path Delays in a Combinatorial Circuit

  • Yanagi, Daigo;Tsukiyama, Shuji
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1300-1303
    • /
    • 2002
  • In this paper, we consider how to treat delay-time uncertainties caused by inter-die and intradie variabilities in evaluating the distribution of the critical delay of a CMOS combinatorial circuit, and formulate inter-die variability as a correlation of delays. Then, we propose an algorithm to evaluate the distribution of the critical delay based on the algorithm in [1] which takes correlations into account. We also show some experimental results to see the effect of the formulation.

  • PDF

Timing Analysis by Concurrent Event Propagation (병렬 사건전파 방식에 의한 타이밍 분석)

  • Han, Chang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.10
    • /
    • pp.1344-1348
    • /
    • 1999
  • This paper proposes concurrent event propagation technique for timing analysis. The technique makes it possible to find several input vectors and sensitizable paths at the same time. The concurrent event propagation technique is based on the event driven simulation and the timing analysis technique with boolean equations. The technique propagates as many events as possible at the same time while preventing propagation of boolean terms which do not sensitize paths. Since events do not propagate through false paths, the longest path which successfully propagates events to one of the primary outputs is one of the longest sensitizable paths. The technique can speed up timing analysis by unifying path sensitization and maximum delay calculation.

  • PDF

Generation of Laser Scan Path Considering Resin Solidification Phenomenon in Micro-stereolithography Technology (마이크로 광 조형기술에서 수지경화현상을 고려한 레이저 주사경로 생성)

  • 조윤형;조동우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.1037-1040
    • /
    • 2002
  • In micro-stereolithography technology, fabrication conditions that include laser power, laser scan speed, laser scan pitch, and material property of photopolymer such as penetration depth and critical exposure are considered as major process variables. But the existing scan path generation methods based only on CAD model have not taken them into account, which has resulted in cross-section dimension of low accuracy. Thus, to enhance cross-section dimensional accuracy, the physical resin solidification n phenomena should be reflected in laser scan path generation and stage operating code. In this paper, multi-line experiments based on single line solidification model are performed. And the method for improving cross-section dimensional accuracy is presented, which is to apply the database based on experimental results to laser scan path generation.

  • PDF

Shared Protection of Lightpath with Guaranteed Switching Time over DWDM Networks

  • Chen Yen-Wen;Peng I-Hsuan
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.228-233
    • /
    • 2006
  • Survivability is a very important requirement for the deployment of broadband networks because out of service links can affect volumes of traffic even if it is a very short time. And the data paths of broadband networks, which are critical for traffic engineering, are always necessary to be well protected. The procedure of protection or restoration for a path is initiated when failure is detected within the working path. In order to minimize the influence on transmission quality caused by the failure of links and to provide a definite time for the recovery from the failure, the protection switching time (PST) should be carefully considered in the path arrangement. Several researches have been devoted to construct the protection and restoration schemes of data paths over dense wavelength division multiplexing (DWDM) networks, however, there was rare research on the design of data paths with guaranteed protection switching time. In this paper, the PST-guaranteed scheme, which is based on the concept of short leap shared protection (SLSP), for the arrangement of data paths in DWDM networks is proposed. The proposed scheme provides an efficient procedure to determine a just-enough PST-guaranteed backup paths for a working path. In addition to selecting the PST-guaranteed path, the network cost is also considered in a heuristic manner. The experimental results demonstrate that the paths arranged by the proposed scheme can fully meet the desired PST and the required cost of the selected path is competitive with which of the shared path scheme.

Efficient Test Generation using Critical-Pair Path in FFR (FFR에서의 임계-쌍 경로를 이용한 효율적인 테스트 생성)

  • 서성환;안광선
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.1-16
    • /
    • 1999
  • Critical is used frequently in many test generation procedures. In this paper, the critical-pair is defined as a extended concept of critical. Also, the criticality, the critical rate, the critical number, and the critical setting rate are defined which represent the characteristics of critical. In these elements, it is proved that the usage of the critical-pair is more efficient than that of the single critical. in FFR, it is also showed that the critical-pair is more efficient in evaluation number of critical values when the test pattern is generated, in the number of searching lines, and the test generation time. The experimental results of the critical-pair on the ISCAS85 benchmark test circuits are compared and analyzed to the single critical using simulation.

  • PDF

Development of optimal process planning algorithm considered Exit Burr minimization on Face Milling (Face Milling에서 Exit Burr의 최소화를 고려한 최적 가공 계획 알고리즘의 개발)

  • 김지환;김영진;고성림;김용현;박대흠
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1816-1819
    • /
    • 2003
  • As a result of milling operation, we expect to have burr at the outward edge of workpiece. Also, it causes undesirable problems such as deburring cost, low quality of machined surface, and bottleneck in manufacturing process. Though it is impossible to totally remove burr in machining, it is necessary to plan a machining process that minimizes the occurrence of burr. In this paper, a scheme is proposed which identifies the tool path of the milling operation with minimum burr. In the previous research, a Burr Expert System was developed where the feature identification, the cutting condition identification, and the analysis on exit burr formation are the key steps in the program. The Burr Expert System predicts which portion of workpiece would have the exit burr in advance so that we can calculate the burr length of each milling operation. Here, the critical angle determines whether the burr analyzed is an exit burr or not. So the burr minimization scheme becomes to minimize the burr with critical angle. By iterating all the possible tool paths in certain milling operation, we can identify the tool path with minimum burr.

  • PDF

NUMERICAL STUDY ON SYNTHETIC-JET-BASED FLOW SUPPLYING DEVICE (합성제트 기반의 유량 공급 장치에 대한 수치적 연구)

  • Park, M.;Lee, J.;Kim, C.
    • Journal of computational fluids engineering
    • /
    • v.20 no.1
    • /
    • pp.77-83
    • /
    • 2015
  • Flow characteristics of synthetic jet based flow supplying devices have been computationally investigated for different device shapes. Jet momentum was produced by the volume change of a cavity by two piezoelectric-driven diaphragms. The devices have additional flow path compared with the original synthetic jet actuator, and these flow path changes the flow characteristics of synthetic jet actuator. Four non-dimensional parameters, which were functions of the shapes of the additional flow path, were considered as the most critical parameters in jet performance. Comparative studies were conducted to compare volume flow rate and jet velocity. Computed results were solved by 2-D incompressible Navier-Stokes solver with k-w SST turbulence model. Detailed computations revealed that the additional flow path diminishes suction strength of the synthetic jet actuator. In addition, the cross section area of the flow path has more influence over the jet performances than the length of the flow path. Based on the computational results, the synthetic jet based flow supplying devices could be improved by applying suitable shape of the flow path.