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

Search Result 575, Processing Time 0.027 seconds

CPLD Low Power Technology Mapping using Reuse Module Selection under the Time Constraint (시간제약 조건하에서 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑)

  • Kim, Jae-Jin;Lee, Kwan-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.161-166
    • /
    • 2006
  • In this paper, CPLD low power technology mapping using reuse module selection under the time constraint is proposed. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed algorithm is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource Also, we are obtainable the optimal the scheduling result in experimental results of our using chaining and multi-cycling in the scheduling techniques. Low power circuit make using CPLD technology mapping algorithm for selection reuse module by scheduling.

  • PDF

Capacity determination of rainwater detention tanks using particle swarm optimization (입자 군집 최적화 기법을 이용한 빗물 저류지 용량 결정)

  • Jeong, Taekmun;Jin, Youngkyu;Kang, Taeuk;Lee, Sangho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.353-353
    • /
    • 2020
  • 기후변화에 적응하기 위해 많은 나라들이 수자원 관리 전략을 마련하고 있으며, 대체 수자원 활성화 방안에 관심을 기울이고 있다. 본 연구에서는 대체 수자원 활성화 방안 중 빗물 저류지의 용량 결정 방법을 제시하고자 한다. 빗물 저류지의 용량을 결정하기 위해 메타 휴리스틱 방법 중 하나인 입자 군집 최적화(particle swarm optimization; PSO)를 선정하였다. 이는 기존 실제 설계에 사용되고 있는 시행착오법보다 시간을 단축시킬 수 있다. 최적화 모형은 python의 pyswarm package를 이용해 구성하였다. 모형의 입력자료는 저류지 유입량과 목표 공급량, 목표 보장률이고, 목적함수는 빗물 저류지 용량의 최소화이다. 제약조건은 모의된 보장률이 목표 보장률 이상을 달성하는 것이다. 여기서, 보장률은 전체 모의 기간 중 목표 공급량을 공급한 기간의 비율이다. 제시한 방법론의 적용성을 검토하기 위해 실제 저류지가 설계된 인천의 청라지구 1공구를 선정하여 적용하였다. 최적화 모형의 입력 유입량은 SWMM으로 산정된 1995년부터 2004년까지의 유출량이며, 목표 공급량은 실제 설계에 활용된 용수 목적별 요구 수량이다. 여기서 용수 목적별 요구 수량은 대상지역의 노면 청소수, 화장실 세정수, 호수 유지수 등이다. 산정 결과 계산 시간은 약 30초 소요되며, 목표 보장률을 만족하는 저류지 용량이 결정되었다. 본 연구에 제시한 방법은 제약조건이 추가되어도 기존 시행착오법에 비해 간편함을 확인하였다.

  • PDF

Design and Implementation of Hard Embedded Real-Time System (경성 내장형 실시간 시스템의 설계 및 구현)

  • Lin, Chi-Ho
    • Journal of IKEEE
    • /
    • v.5 no.2 s.9
    • /
    • pp.164-173
    • /
    • 2001
  • In this paper, we have designed and implemented a new hard embedded real-time system to satisfy hard real-time constraints in moving independently. Real-time kernel should be small size, fast and predictable. Because of the great variety of demands on real time scheduling, a real time kernel should also include a flexible and re-programmable task scheduling discipline. In this paper, we present that real-time applications should be split into small and simple parts with hard real-time constraints. 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 run. In general kernel, non real time tasks or general tasks are run. The efficiency of the proposed hard embedded real-time system is shown by comparison results for performance of the proposal real time kernel with both RT-Linux and QNX.

  • PDF

Time Sounded Context Detection using Context Fusion in Wireless Sensor Networks (컨텍스트 퓨전을 통한 센서 네트워크에서의 시간 제약 컨텍스트 탐지 기법)

  • Ahn, Sung-Jin;Kim, Dae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.184-186
    • /
    • 2005
  • 본 논문은 시간 제약 조건을 갖는 컨텍스트(상황)에 대한 분산적 탐지 기법(PROCON)을 제안한다. 수집한 데이터를 베이스 스테이션으로 모아 컨텍스트의 발생 여부를 결정하는 기존의 중앙집중 기법과 달리 PROCON은 네트워크 내에서 능동적, 분산적 방식으로 센서 노드 간의 협업을 통하여 컨텍스트를 결정한다. 따라서, 컨텍스트의 발생여부 탐지와 이에 대한 대응(Actuation)이 베이스 스테이션에 독립적으로 네트워크 내에서 모두 이루어진다. 본 논문은 다양한 상황구성에 대한 시뮬레이션을 통해 PROCON의 분산 상황방식이 기존의 중앙집중 방식에 비해 상당한 에너지 절약과 서비스 신뢰성(reliability) 향상을 가져온다는 것을 보인다.

  • PDF

Context Inference using Fuzzy Colored Timed Petri Nets (Fuzzy Colored Timed Petri Net을 이용한 상황 추론)

  • Lee Geon-Myeong;Lee Gyeong-Mi;Hwang Gyeong-Sun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.137-142
    • /
    • 2006
  • 상황은 단일 사건에 의해 결정되는 경우도 있지만, 많은 경우 일련의 사건이 특정 시간 제약을 만족하면서 발생할 때 상황이 결정된다. 따라서 상황에 대한 추론은 시간 제약 조건 만족 여부와 함께 사건의 발생을 순서를 확인하는 방법으로 수행될 수 있다. 한편, 어떤 상황은 분명하게 정의되는 것이 아니라 애매한 개념을 사용하여 기술되기 때문에, 퍼지 개념을 이용한 상황 기술과 이에 대한 추론이 필요하다. 한편, 유비쿼터스 환경에서와 같이 여러 대상에 대한 상황을 유추하여 서비스를 제공해야 하는 경우에, 대상 간에 동일한 상황이 발생할 수 있기 때문에 이에 대한 고려가 필요하다. 이러한 상황 추론을 위해서 이 논문에서는 Fuzzy Colored Timed Petri net 모델이라는 상황 추론 모델에 대해서 제안한다. 제안한 모델은 Timed Petri net 성질을 이용하여 일련의 사건 발생을 모델링하고, Colored Petri net의 성질을 이용하여 다수 대상에 대한 상황 추론을 허용하며, fuzzy 토큰 개념을 이용하여 애매한 개념을 사용하여 정의된 상황에 대한 추론을 가능하게 한다.

  • PDF

Performance Enhancement of Flue Gas Desulfurization System with Structural Constraints in 500 MW Coal Fired Power Plants (구조적 제약조건을 갖는 500 MW 석탄화력발전소 탈황설비의 성능개선)

  • Kim, Jong-Sung;Yoo, Hoseon
    • Plant Journal
    • /
    • v.15 no.4
    • /
    • pp.30-35
    • /
    • 2019
  • To meet both increasing social demand for reduction of fine dust and the strengthened air pollutant emission standards, this paper indicated performance enhancement of FGD with structural constraints in 500 MW coal fired thermal power plant's. Through modifying internal facilities for flue gases to make swirl in the absorption tower, it made turbulence and increased the efficiency of material transfer, the reaction area and time with the limestone slurry. Therefore, it could reduce dust and enhance the performance of collecting the SO2. As a result, desulfurization efficiency was improved from 91.61% to 98.43% and dust removal efficiency was improved from 77.4% to 87.08%. Emission density is 7.85 ppm of SO2 and 4.67 mg/㎥ of dust. This is a level that satisfies emission limit of 25 ppm of SO2 and 5 mg/㎥ of dust which are the air pollutant emission standards of 2023. The performance enhancement method of this study is expected to be effectively applied to other coal-fired power plants with similar constraints.

실시간 완료 규약 프로토콜

  • 윤용익
    • Korea Information Processing Society Review
    • /
    • v.5 no.4
    • /
    • pp.61-66
    • /
    • 1998
  • 원자성 완료 프로토콜은 기본적으로 일반적인 분산 시스템 내에서 트랜잭션들 사이의 원자성 및 일치성을 보장하기 위한 프로토콜이다. 이러한 프로토콜은 분산 트랙잭션 처리 과정 중에서 고장이 발생된 경우에 신뢰성 있게 진행이 될 수 있는 방안ㄷ르을 제시하고 있다 즉 원자성 완료 프로토콜은 분산 처리 과정에서 발생되는 각종 오류 발생에 대하여 신뢰성 있는 진행이 이루어지도록 지원하여 준다 그러나 일반적인 원자성 완료 프로토콜들을 실시간 시스템에서 요구하는 시간적인 요구 조건들은 고려하지 않고 설계되었다 예를 들어 두 단계 완료 프로토콜에서는 트랜잭션이 지연되는 문제가 발생될수 있다 또한 삼단계 완료 프로토콜에서는 빠른 처리가 이루어져야 하는 실시간 시스템의 기본조건을 무시하고 있는 프로토콜이다. 따라서 실시간 시스템에 유용한 원자성 완료 프로토콜은 단순히 원자성과 일치성만을 보장하는 것이 아니라 시간적인 제약조건도 만족할 수 있도록 설계되어야 한다 본 논문에서는 실시간 분산 시스템을 위한 원자성 완료 프로토콜에 대하여 기술한다.

  • PDF

Realtime Process Management in A Mission Critical System (미션 크리티컬시스템에서 실시간 처리를 위한 프로세스 관리 방법)

  • Han, Goan-Ho;Park, Geun-Ok;Lim, Jong-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.2261-2264
    • /
    • 2002
  • 미션 크리티컬 영역의 실시간 소프트웨어의 프로세스들은 시스템 요구사항에 맞게 제한된 시간안에 수행되도록 프로세스를 설계되고 구현되어야 한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIUNIX 소프트웨어 실시간 프로세스들을 관리 통제하는 방법을 제안한다. 제안한 방법이 원자력 발전소의 특수한 환경에 적합하게 사용할 수 있는지 알아보기 위해서 시간제약 조건 관점에서 성능평가를 수행한다.

  • PDF

멀티미디어 서버에서의 실시간 처리 디스크 스케쥴링 기법

  • 이종민;이귀영;이흥규
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.14 no.9
    • /
    • pp.52-61
    • /
    • 1996
  • 본 논문에서는 실시간 처리 디스크 스케쥴링 알고리즘에 대하여 살펴보았다. 이러한 실시간 처리 디스크 스케쥴링 알고리즘은 멀티미디어 서버에서 한정된 자원을 효과적으로 사용하면서 많은 사용자에게 실시간으로 비디오, 오디오 등의 데이터를 제공하기 위해서는 이러한 스케쥴링 기법의 도입이 필수적이며, 그 중 중요한 부분이 바로 직접 비디오, 오디오 등의 데이터를 읽고 쓰는 디스크이다. 요청된 데이터의 탐색 시간을 줄이면서 시간적인 제약조건을 만족시켜 주기 위한 연구가 많이 이루어져 왔다. 그러나 아직까지는 멀티미디어 서버의 성능에 대한 일관성이 없어서 각 스케쥴링 알고리즘들에 대한 가정이 많이 달라서 이들을 객관적으로 비교 평가하기 어려운 상황이며, 이를 위한 연구가 필요한 것으로 평가된다.

  • PDF

Study of Aggregate Function for Spatiotemporal (시공간지원 집계 함수 연구)

  • Chung, Ji-Moon
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.273-280
    • /
    • 2005
  • 시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간 데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

  • PDF