• 제목/요약/키워드: Scheduling System

검색결과 2,160건 처리시간 0.028초

제지공장용 열병합발전시스템의 운용비용절감을 위한 합리적 운전계획수립에 관한 연구 (A Rational Operation Scheduling for Operating Cost Saving in Cogeneration System for Paper Mill)

  • 최광범;이종범
    • 에너지공학
    • /
    • 제8권4호
    • /
    • pp.512-518
    • /
    • 1999
  • 본 논문은 각종 보조운전설비가 연계된 제지공장용 열병합발전시스템의 합리적인 운전계획을 수립하는 기법을 제시하였다. 보조운전설비로서는 보조보일러, 폐열보일러 및 슬러지 소각로가 있으며, 이 설비들이 다기 열병합발전시스템과 연계하여 운전되고 있다. 최적운전계획은 특히 환경을 고려하기 위해 목적함수에 환경요소를 추가하여 수립하였다. 전력은 구매할수있도록 전력회사와 연계되어 운전된다. 본 논문에서 제시한 최적운전계획기법은 제지공장의 에너지이용률을 향상시키는데 기여할 것으로 사료된다.

  • PDF

공간일정계획에서의 부하조정을 위한 방법론 연구 (A Study on method of load attribute for Spatial Scheduling)

  • 백동식;윤덕영;곽현호
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.96-100
    • /
    • 2004
  • In the ship building industry various problems of erection is counterfeited due to formation of bottle necks in the block erection flow pattern This kind of problems cause accumulated problems in real-time erection right on the floor, When such a problem is approached, a support data of the entire erection sequence should be available, Here planning is done by reasoning about the future events in order to verify the existence of a reasonable series of actions to accomplish a goal. This technique helps in achieving benefits like handling search complications, in resolving goal conflicts and anticipation of bottleneck formation well in advance to take necessary countermeasures and boosts the decision support system, The data is being evaluated and an anticipatory function is to be developed This function is quite relevant in day to day planning operation. The system updates database with rearrangement of off-critical blocks in the erection sequence diagram, As a result of such a system, planners can foresee months ahead and can effectively make decisions regarding the control of loads on the man, machine and work flow pattern, culminating to an efficient load management. Such a foreseeing concept helps us in eliminating backtracking related adjustment which is less efficient compared to the look-ahead concept. An attempt is made to develop a computer program to update the database of block arrangement pattern based on heuristic formulation.

  • PDF

멀티코어 플랫폼에서 에너지 효율적 EDZL 실시간 스케줄링 (Energy-aware EDZL Real-Time Scheduling on Multicore Platforms)

  • 한상철
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.296-303
    • /
    • 2016
  • 시스템 자원과 가용한 전력량이 한정적인 모바일 실시간 시스템은 시간제약의 만족뿐만 아니라 시스템 부하가 높을 때는 시스템 자원을 최대한 활용하고 시스템 부하가 낮을 때는 에너지 소모량을 줄일 수 있어야 한다. 멀티프로세서 실시간 스케줄링 알고리즘인 EDZL(Earliest Deadline until Zero Laxity)은 높은 시스템 이용률을 가지고 있으나 에너지 절감기법에 대한 연구가 매우 적다. 본 논문은 멀티코어 플랫폼에서 EDZL 스케줄링의 동적 전압조절(DVFS) 기법을 다룬다. 본 논문은 full-chip DVFS 플랫폼을 위한 동일속도와 per-core DVFS 플랫폼을 위한 개별속도 산정 기법을 제안한다. EDZL 스케줄 가능성 검사에 기반을 둔 이 기법은 단순하지만 효과적으로 태스크들의 수행속도를 오프라인에 결정할 수 있다. 또한 모의실험을 통하여 제안한 기법이 효과적으로 에너지를 절감할 수 있음을 보인다.

휴대 인터넷에서 QoS를 고려한 스케쥴링 방식 연구 (Scheduling Method for QoS Support in High-Speed Portable Internet System)

  • 김경희;국광호;김경수;임석구
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.89-99
    • /
    • 2005
  • 60km정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 rtPS, nrtPS, BE 서비스들을 제공하므로, QoS를 고려한 효율적인 스케쥴링 기법을 필요로 한다. 본 논문은 상향링크 스케쥴링시 QoS를 고려하여 rtPS, nrtPS, BE 서비스 순으로 우선권을 부여하지만 무조건적으로 우선권을 부여하는 대신에 하위의 우선순위 서비스들에게도 일정량의 대역폭을 보장해 주는 스케줄링 방식이 휴대 인터넷 시스템의 성능을 향상시킬 수 있음을 보인다. 시뮬레이션에 의한 분석결과 nrtPS 서비스들에게는 평균 전송율 만큼의 대역폭을 보장해 주는 것이 좋고 BE 단말들에게는 전체 BE 단말들이 전송하는 평균 트래픽 보다 약간 많은(1.5배 정도) 대역폭을 전체 BE 단말들이 사용할 수 있도록 보장해 주는 방법이 상향링크의 성능을 향상시킬 수 있음을 볼 수 있다.

  • PDF

다중 사용자 다중 입출력 시스템에서 고유값 기반 스케줄링을 위한 선택적 채널 정보 피드백 기법 (Opportunistic Channel State Information Feedback for Eigen based Scheduling in Multiuser MIMO Systems)

  • 김성태;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.6-12
    • /
    • 2009
  • 본 논문에서는 다중 사용자 환경 다중 안테나 시스템에서 고유값 기반 스케줄링을 수행하기 위한 채널 정보(CSI: channel state information)를 각 사용자의 채널 상태에 따라 선택적(opportunistic)으로 피드백하기 위한 기법을 제안하고 있다. 3GPP(3rd generation partnership project) SMC(spatial multiplexing channel) 채널 모델에 의하면 도심지역에서 다중 사용자 다중 입출력(MU-MIMO: multiuser multiple input multiple output) 시스템은 안테나간의 높은 상관도(correlation)에 의해 시스템 용량(capacity)이 크게 저하된다. 이를 해결하기 위해 제안된 고유값 기반 스케줄링 기법의 경우 상관도에 의한 시스템 용량 저하를 완화시킬 수 있지만, 다중 사용자 다이버시티 이득(multiuser diversity gain)을 충분히 얻지 못하는 단점이 있다. 본 논문에서는 고유값 기반 스케줄링 기법을 바탕으로 다중 사용자 다중 입출력 시스템에서 평균적인 피드백 용량의 증가가 크지 않으면서, 다중 사용자 다이버시티 이득을 크게 향상 시킬 수 있는 선택적 채널 정보 피드백 기법을 제안하고 있다. 컴퓨터 모의 실험 결과를 통해서 본 논문에서 제안한 선택적 피드백 기법을 통해 시스템 용량 개선 효과를 확인할 수 있다.

A complete S-shape feed rate scheduling approach for NURBS interpolator

  • Du, Xu;Huang, Jie;Zhu, Li-Min
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.206-217
    • /
    • 2015
  • This paper presents a complete S-shape feed rate scheduling approach (CSFA) with confined jerk, acceleration and command feed rate for parametric tool path. For a Non-Uniform Rational B-Spline (NURBS) tool path, the critical points of the tool path where the radius of curvature reaches extreme values are found firstly. Then, the NURBS curve is split into several NURBS sub-curves or blocks by the critical points. A bidirectional scanning strategy with the limitations of chord error, normal/tangential acceleration/jerk and command feed rate is employed to make the feed rate at the junctions between different NURBS blocks continuous. To improve the efficiency of the feed rate scheduling, the NURBS block is classified into three types: short block, medium block and long block. The feed rate profile corresponding to each NURBS block is generated according to the start/end feed rates and the arc length of the block and the limitations of tangential acceleration/jerk. In addition, two compensation strategies are proposed to make the feed rate more continuous and the arc increment more precise. Once the feed rate profile is determined, a second-order Taylor's expansion interpolation method is applied to generate the position commands. Finally, experiments with two free-form NURBS curves are conducted to verify the applicability and accuracy of the proposed method.

CC-NUMA 시스템을 위한 다중 스레드 프로세스의 노드 스케줄링 설계 및 구현 (The Node Scheduling of Multi-Threaded Process for CC-NUMA System)

  • 김정녀;김해진;이철훈
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.488-496
    • /
    • 2000
  • 본 논문에서는 여러 개의 노드가 상호연결망으로 연결되어 각각의 메모리를 공유하는 CC-MUMA 시스템인 고성능 멀티미디어 서버(MX-Server)상에서 다중 스레드 프로세스의 노드 스케줄링 설계 및 구현 내용을 소개한다. 고성능 멀티미디어 서버의 컴퓨팅 서버용 운영체제인 COSMIX(cache COherent Shared Memory unIX)에서는 서버의 플랫폼에 알맞은 하드웨어 및 시스템 관련하여 CC-NUMA 시스템에 적합한 운영체제 기능을 설계하였다. 고성능 멀티미디어 서버는 최대 8개까지의 노드로 구성된 CC-NUMA 시스템으로 각 노드들은 SCI ring으로 연결된다. 이러한 CC-NUMA 구조의 시스템에서 데이터의 지역성을 고려한 노드 스케줄링 방식으로 Oracle8i와 같은 DBMS의 성능을 높이고자 한다. 고성능 멀티미디어 서버에서는 데이터의 저역성을 고려하여 한 노드에 프로세스를 바인드 하는 기능이 있으나, 그중 다중 스레드로 구성된 프로세스의 바인드 기능은 없다. Oracle 8i와 간츤 DBMS에서는 다중 스레드로 구성된 하나의 프로세스가 일정한 디스크를 점유하여 사용할 수 있으므로 이와 같은 다중 스레드의 프로세스를 해당 디스크가 있는 하나의 노드 즉 cg에 마인드 하는 기능을 구현하였다. 현재는 가용한 플랫폼이 없어서 MX Server 대신 PC 테스트베드를 이용한 CC-NUMA 시스템의 시뮬레이션 환경을 구축하여 다중 스페드의 CG 바인드 기능을 개발하고 그 시험을 완료하였다.

  • PDF

실시간 버스 운행계획수립 모형 개발 (Development of Real-Time Optimal Bus Scheduling Models)

  • 김원길;손봉수;정진혁;이점호
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.587-595
    • /
    • 2008
  • 1960년대부터 최근까지 버스 이용자들의 편의를 증진시키며 버스운영 측면에서 불필요한 운행을 최소화하기 위한 버스운행계획 최적화에 대한 많은 연구가 진행되어 왔다. 2000년 이후 ITS의 일환으로 버스 운행계획 최적화를 통한 운행관리와 정보제공 측면에서 그 중요성이 대두됨에 따라 과학적인 기반 하에 합리적인 버스운행계획 수립을 위한 연구가 더욱 활발히 진행되고 있는 추세이다. 본 연구에서는 버스운행계획 수립을 위해 구간 및 정류소 단위의 운행이력, 버스이용수요 등 세부자료를 활용하여 DTR 및 DTRC 모형에 따라 버스운행계획을 수립하였고 기점 및 정류소 단위의 timetable을 작성하였다. 모형 검증을 위해 서울시 472번 간선노선을 대상으로 BMS, 교통카드 등의 수집 자료를 활용하여 운행계획을 수립하고, 모형에 사용된 파라미터와 가정들에 대한 신뢰성 확보를 위하여 민감도 분석을 수행하였다.

공유메모리 다중프로세서 시스템의 다중 프로그래밍 모의실험 기법 (Multi-Programmed Simulation of a Shared Memory Multiprocessor System)

  • 최효진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.194-204
    • /
    • 2003
  • 공유메모리 다중프로세서 시스템의 성능은 하드웨어 구조 뿐 아니라 운영체제의 프로세서 스케줄링 정책 등과 같은 소프트웨어에 의해 큰 영향을 받는다. 하지만, 현재 말이 사용되는 대부분의 모의실험기들은 하나의 벤치마크 응용프로그램의 수행만을 지원하기 때문에 다중 프로그래밍 환경에 대한 모의실험이 불가능하다. 본 논문은 복수개의 응용프로그램들이 프로세서와 기타 시스템 자원을 공유하며 경쟁하는 다중 프로그래밍 환경에 대한 모의실험을 프로그램 구동형 모의실험 환경 하에서 구현하는 기법을 제안한다. 제안하는 기법은 실제 수행환경에 근접한 모의실험을 가능하게 하며, 이를 통해 제한된 시스템 자원에 대한 공유와 충돌의 영향을 자세하게 분석할 수 있다. 또한, 스케줄링 정책의 구현과 분석을 가능하게 함으로써 시스템 구조에 맞는 최적의 정책을 수립할 수 있도록 한다.

시스템 효율성 증대를 위한 그리드 컴퓨팅 기반의 위험 관리 시스템 (Risk Management System based on Grid Computing for the Improvement of System Efficiency)

  • 정재훈;김신령;김영곤
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.283-290
    • /
    • 2016
  • 최근 과학 기술이 발전함에 따라 복잡한 문제를 해결하기 위하여 고성능의 계산 자원이 필요하게 되었다. 이러한 요구를 충족시키기 위하여 지역적으로 분산되어 있는 이질적인 고성능 컴퓨팅 자원을 하나로 묶어 거대한 시스템을 구성하는 그리드 컴퓨팅에 대한 연구가 활발하게 이루어지고 있다. 하지만 제한된 자원 안에서 최대한의 결과를 얻어내기 위한 프로세스, 실시간 작업의 총 실행시간을 정확하게 예측할 수 있는 스케줄링 정책이 미흡한 실정이다. 이러한 문제점을 해결하기 위해, 본 논문에서는 시스템 효율성 증대를 위한 시스템 구조, 프로세스를 도출하고, 그리드 컴퓨팅 기반의 작업 방법론 도출, 자원(Agent)의 작업에 대한 문제점을 효율적으로 관리할 수 있는 위험 정책 모듈, 자원 할당 및 문제되는 자원들을 재할당 할 수 있는 스케줄링 기법 및 할당 기법, 자원(Agent) 모니터링을 효율적으로 관리할 수 있도록 그리드 컴퓨팅 기반의 위험 관리 시스템을 제안하였다.