• Title/Summary/Keyword: 시간제약조건

Search Result 575, Processing Time 0.036 seconds

A partitioning algorithm that apply pipeline architecture in codesign (통합설계에서 파이프라인을 지원하는 분할 알고리즘에 관한 연구)

  • Oh, Ju-Young;Park, Do-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.527-530
    • /
    • 2002
  • 본 논문에서는 하드웨어/소프트웨어 시스템의 파이프라인 실행을 지원하는 알고리즘을 제안한다. 파이프라인 실행을 지원하기 위해 시간제약과 면적제약조건을 만족하는 분한 결과를 찾는 기존의 방법은 하드웨어/소프트웨어 분할과 파이프라인 스케줄링을 독립적으로 실행하였으며 최소시간의 파이프라인 입력간격으로부터 최적의 분할 결과를 얻기 위해 점진적인 방법을 사용하기 때문에 많은 알고리즘 실행시간을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하면서 최소 입력 간격을 갖는 파이프라인 실행을 지원하는 낮은 복잡도의 알고리즘을 제안한다. 이를 위해 최소입격간격에서의 파티션에 분포하는 노드와 종속성을 찾아서 하드웨어 구현과 프로세서에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도[8]를 구할 때는 노드 별 실행시간과 구현비용을 고려하며 분할 이후에 발생하는 통신 지연 시간을 힘 에 반영한다. 논문은 최소 입력 간격내에서 구성되는 파티션에 존재하는 노드의 파이프라인 스케줄과 시스템 제약시간을 만족하면서 구현비용을 저하시키기 위한 낮은 실행시간을 갖는 분한 알고리즘을 제안한다.

  • PDF

Imlementation of a Runtime Monitor Checking Real-time COnstraint Violation of TMO Programs (TMO 프로그램의 실시간 제약 위반을 감시하는 수행시간 모니터의 구현)

  • 민병준;최재영;김정국
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.566-568
    • /
    • 1999
  • 본 논문에서는 실시간 시스템의 시간 제약이 제대로 만족되는가를 시스템 수행 중에 감시하는 수행시간 모니터를 구현하기 위한 환경으로 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object) 모델과 Windows 98NT 상의 TMO 프로그램 실행 환경인 WTMOS(Windows TMO System)를 이용한다. 모니터의 대상과 모니터하는 조건을 TMO 프로그램에 명시하는 방법이 연구되었고 정의된 모니터 기능을 WTMOS 내부와 TMO 형태의 응용 객체로 분산시켜서 적은 비용으로 모니터 시스템을 구축하는 효과적인 방법이 개발되었다.

  • PDF

RCGA-based PID control of unstable processes concerned with the constraints (제약조건을 고려한 불안정 시스템의 RCGA 기반 PID 제어)

  • Lee, Yun-Hyung;Yang, A-Young;So, Myung-Ok;Oh, Sea-Jun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.1
    • /
    • pp.85-90
    • /
    • 2013
  • PID control for unstable processes with time delay is not easy to apply because of unstability due to the poles existing on left-hand side in s-plane and the effect of time delay. In this paper, the authors consider the PID controller design technique in case of predefining overshoot or rising time by designer according to control environment. To deal with constraint problem like this, in this paper, the RCGA incorporating the penalty strategy is used. This is the method that if the RCGA violates given constraints, the defined penalty function is summed to the evaluation function depending on the severity and then the given constraint problem is converted to non-constraints optimization problem. The proposed method is applied to the unstable FOPTD(First Order Plus Time Delay) system and simulations are accomplished to illustrate the set-point tracking performance.

A study of Multi-commodity Pickup IT Delivery VRSP with Time-window (배달과 수거를 포함한 다품목 수송차량 배차문제에 관한 연구)

  • 조용철;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.91-94
    • /
    • 2000
  • 본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

  • PDF

Scheduling of Workflows under Resource Allocation Constraints using CTR (CTR을 이용한 자윈 할당 제약조건 하에서 워크플로우의 스케줄링)

  • Koh Jae-Jin;An Hyoung-Keun;Lee Dan-Young
    • The KIPS Transactions:PartD
    • /
    • v.13D no.2 s.105
    • /
    • pp.191-198
    • /
    • 2006
  • Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.

Development of CPLD technology mapping control algorithm for Sequential Circuit under Time Constraint (시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 제어 알고리즘 개발)

  • Youn, Chung-Mo;Kim, Jae-Jin
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.36T no.4
    • /
    • pp.71-81
    • /
    • 1999
  • We propose a new CPLD(Complexity Programmable Logic Device) technology mapping algorithm improving run-time under time constraint. In our technology mapping algorithm, a given logic equation is constructed as the DAG(Directed Acyclic Graph) type, then the DAG is reconstructed by replicating the node that outdegree is more than or equal to 2. As a result, it makes delay time and the number of CLBs, run-time to be minimized. Also, after the number of multi-level is defined and cost of each nodes is calculated, the graph is partitioned in order to fit to k that is the number of OR term within CLB. The partitioned nodes are merged through collapsing and bin packing is performed in order to fit to the number of OR term within CLB(Configurable Logic Block). In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces run-time and the number of CLBs much more than the TEMPLA.

  • PDF

Train Operations Scheduling System for Train Time-Table (열차 발착시간에 대한 열차 운용 스케줄링 시스템)

  • 유영훈;황종규;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.5 no.1
    • /
    • pp.81-93
    • /
    • 1999
  • 열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

  • PDF

Study on Reaction Rate of the Non-Explosive Demolition Agent (비폭성 파쇄재의 반응률 특성에 관한 연구)

  • ;Huipeng Ba
    • Tunnel and Underground Space
    • /
    • v.4 no.2
    • /
    • pp.87-91
    • /
    • 1994
  • 팽창재와 같은 비촉성 파쇄재는 화약발파와 비교하여 볼 때 진동을 유발하지 않는다는 면에서 인접한 구조물에 영향을 주지 않고 암반을 파괴할 수 있는 장점을 갖고 있다. 비폭성 파괴방법으로 유압식 암석분할기도 팽창재와 유사한 적용성을 갖고 있으나 힘을 작용시킬수 있는 천공깊이에 제약을 갖고 있으며 규모가 큰 암반의 파괴 방법으로는 적용한계가 있다. 반면에 팽창재는 천공깊이에 큰 제약을 받지 않으며 천공수에 제한을 받지 않는다는 장점이 있다. 그러나 팽창재의 현장적용시 가장 큰 단점의 하나로 지적되고 있는 것은 파괴력을 나타내기까지의 시간이 오래 걸림으로 작업능률에 문제가 있다는 것이다. 반응시간은 물과 팽창재와의 반응률과 밀접한 관계를 갖고 있으며 본 논문에서는 팽창재의 적용성을 높이기 위하여 실시한 여러 조건하에서 팽창재 반응률 특성에 관한 연구내용을 기술한다. 연구결과를 요약하면 다음과 같다. 1)팽창재의 반응은 주위온도에 큰 영향을 받는다. 2) 팽창재의 성능을 충분히 발휘하기 위하여는 주위 온도 조건에 따라 천공직경을 적절히 조절하는 것이 필요하다. 3) 낮은 주위 온도 조건에서 팽창재의 반응은 압력이 증가하는 시간이 느리고 따라서 최대 팽창압이 높은 온도 조건에 비해서 낮게 나타난다. 4)팽창압이 증가하는 시간은 팽창재와 물과의 반응률에 좌우된다.

  • PDF

An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.493-501
    • /
    • 2007
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.

A Development of Distributed Dual Real-Time Kernel System (분산 이중 실시간 커널 시스템의 개발)

  • 인치호
    • The Journal of Information Technology
    • /
    • v.4 no.2
    • /
    • pp.25-36
    • /
    • 2001
  • In this paper, we present the development of distributed dual real-time kernel system. This paper proposed that real-time applications should be split into small and simple parts with real-time constraints, Following this concept we have designed to preserve the properties of both hard real-time kernel and general kernel. To satisfy these properties, we designed real-time kernel and general kernel, that have their different properties. In real-time tasks, interrupt processing should be un. In general kernel, non real-time tasks or general tasks are run. We compared the results of this study for performance of the proposal real-time kernel with both RT Linux 0.5a and QNX 4.23A, that is, of interrupt latency scheduling precision and message passing.

  • PDF