• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.12
• /
• pp.18-24
• /
• 2007

As VLSI technology scales to nano-meter order, relatively increasing global wire-delay has added complexity to system design. Global wire-delay could be reduced by inserting pipeline-elements onto wire but it should be coupled with LIP(Latency Intensive Protocol) to have correct system timing. This combination however, drops the throughput although it ensures system functionality. In this paper, we propose a computation method useful for minimizing throughput deterioration when pipeline-elements are inserted to reduce global wire-delay. We apply this method while placing blocks in the floorplanning stage. When the necessary for this computation is reflected on the floorplanning cost function, the throughput increases by 16.97% on the average when compared with the floorplanning that uses the conventional heuristic throughput-evaluation-method.

• Journal of Electrical Engineering and information Science
• /
• v.2 no.6
• /
• pp.28-35
• /
• 1997

A new approach concurrent transistor sizing and buffer insertion for low power optimization is proposed in this paper. The method considers the tradeoff between upsizing transistors and inserting buffers and chooses the solution with the lowest possible power and area cost. It operates by analyzing the feasible region of the cost-delay curves of the unbuffered and buffered circuits. As such the feasible region of circuits optimized by our method is extended to encompass the envelop of cost-delay curves which represent the union of the feasible regions of all buffered ad unbuffered versions of the circuit. The method is efficient and tunable in that optimality can be traded for compute time and as a result it can in theory near optimal results.

• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.150-159
• /
• 2007

More often than not, cost claims which are legitimately due and entitled to the contractor for works done, or for loss and expense incurred arising from disruption, prolongation and delay, are surprising not successfully recovered, whether in whole or in part, or none at all. One of the main reasons attributing to such scenario, is due to either the contractor, employer or the consultants and their poor understanding of and adherence to established and proper contractual rubric that is embodied in the building construction contract for the works. This paper explores some such pitfalls that could very well spell the ultimate financial disaster for many contractors, and highlights salient and essential intimations that contractors and consultants should watch out for.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.16 no.27
• /
• pp.91-104
• /
• 1993

This paper is concerned with flow shop scheduling problems having the common due date. V-shape property is used for algorithms with early and tardy penalty cost. The objective of this paper is developing efficient heuristic scheduling algorithms for minimizing total penalty cost function and determining the optimal common due date. The between job delay and the work in process are considered for developing algorithms as penalty cost. Algorithms is simulated to analyze interrelated factors. A numerical example is given for illustrating the proposed algorithms.

• International Journal of Control, Automation, and Systems
• /
• v.3 no.4
• /
• pp.640-645
• /
• 2005

Closed-loop model-free optimization of positive feedback time delay controllers for dominant time delay systems is presented. Iterative feedback tuning (IFT) is applied to the tuning of positive feedback time delay controller. Three experiments are carried out to perform the model-free gradient descent optimization. The initial controller parameters and duration in specifying the cost function are suggested. The effects of step size, filter function and time weighting function on the performance of the optimized controlled are given. Simulation and experimental studies are included to demonstrate the effectiveness of the tuning scheme.

• Korean Journal of Construction Engineering and Management
• /
• v.7 no.5
• /
• pp.177-190
• /
• 2006

Construction projects are facing delay problems. Delays in construction have been immense effect on performance or satisfactory delivery of the project. Delays have been causing project cost overrun as well as it is a source of dispute hence damaging the relationship between the project participants. The purpose of this study was to explore the causes of delay risk through a field survey study. Data were collected from construction professionals working in owner, consultant and contractor organizations. All together 208 questionnaire instruments were used and analyzed by employing statistical tools (SPSS computer program). 19 delay factors were identified by this study, out of which following factors were critical: Frequent interruptions from public (local people, pressure group etc.), changed site condition, failure to provide required construction site, unrealistic project time estimation and design errors.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2011.05a
• /
• pp.191-192
• /
• 2011

The construction projects contain a lot of variables and risk affecting productivity. The duration of the project must be recognized important as for quality, unit cost and safety. There is need for improving work efficiency by investigating relationship of works to prevent delay. This study focuses on analysing the delay factors of steel staircase system to suggest regression model that enables construction productivity estimation. The position of the observers and construction delay factors were expressed by the independent variable of the regression model and productivity was expressed by a dependent variable. This paper suggests quantitative productivity and it is expected that will be helpful estimating application in construction new technologies.

• International Journal of Advanced Culture Technology
• /
• v.9 no.3
• /
• pp.271-276
• /
• 2021

In this paper we analyze the effect of the credit period on inventory policy under trade credit with ordering cost including a fixed cost and freight cost, where the freight cost has a quantity discount. For marketing purposes, some supplier offers credit period to his buyer to stimulate the demand for the product he produces. The delay in payments during the credit period has the effect of reducing the buyer's capital opportunity cost. It is also assumed that the buyer pays the freight cost for the order and hence, the ordering cost consists of a fixed ordering cost and a variable freight cost which depends on the order quantity. As a result, the possibilities of trade credit and discounts on freight costs are expected to play an important role in the buyer's inventory policy. Based on the economic order quantity inventory model, we analyze how the buyer can determine the optimal inventory policy and we examine the effect of the length of credit period on the buyer's inventory policy.

• 한국도로학회:학술대회논문집
• /
• 2010.09a
• /
• pp.241-244
• /
• 2010