• Title/Summary/Keyword: 유휴시간

Search Result 145, Processing Time 0.023 seconds

제한된 유휴시간을 고려한 자동화 컨테이너 터미널의 재정돈 컨테이너 선택 방안

  • Kim, Ji-Eun;Park, Gi-Yeok;Park, Tae-Jin;Ryu, Gwang-Ryeol
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.06a
    • /
    • pp.177-178
    • /
    • 2009
  • 자동화 컨테이너 터미널의 장치장 재정돈이란 장치장의 컨테이너를 장치장 크레인의 유휴 시간을 이용해 적하 작업 효율을 높일 수 있는 위치로 재배치하는 작업을 의미한다. 이때 재정돈에 사용한 수 있는 크레인의 유휴시간이 제한적이므로, 본 논문에서는 전체 컨테이너 중 일부를 재정돈 대상 컨테이너로 선택하여 재정돈 계획을 수립하는 방안을 제안한다. 재정돈 컨테이너 선택 시 사용된 선택 기준과 한 번에 선택하는 컨테이너의 범위에 따라 네 가지 재정돈 대상 컨테이너 선택 방안을 제시하였으며, 선택된 재정돈 컨테이너를 대상으로 휴리스틱 알고리즘을 이용해 크레인의 작업 계획을 수립하였다. 시뮬레이션 시스템을 이용한 실험 결과 유휴 시간이 제한되어 있는 경우 재정돈 대상 컨테이너를 선택 후 재정돈 계획을 수립하는 방안이 전체 컨테이너를 대상으로 재정돈 계획을 수립 후 주어진 유휴시간 동안 해당 계획에 따라 재정돈을 수행하는 방안보다 더 좋은 적하 작업 효율을 보임을 확인하였다.

  • PDF

Container Selecting Methods for Remarshaling Considering Restricted Idle Time of Crane in an Automated Container Terminal (제한된 유휴시간을 고려한 자동화 컨테이너 터미널의 재정돈 컨테이너 선택 방안)

  • Kim, Ji-Eun;Park, Ki-Yeok;Park, Tae-Jin;Ryu, Kwang-Ryel
    • Journal of Navigation and Port Research
    • /
    • v.33 no.10
    • /
    • pp.715-722
    • /
    • 2009
  • In Automated Container Terminal, the remarshaling is the task of rearranging containers for the effective exporting operations. Since available time for the remarshaling is usually restricted, all containers cannot be remarshaled. Therefore, this paper proposes a method that selects some containers from all export containers and then establishes the remarshaling plan with only the selected containers. The experimental results using simulation system shows that our proposal planning method that plans after selecting remarshaling containers is better than plans with all loading containers and remarshals during the available time.

Latency Evaluation of CPU Idle Time Based Interrupt Processing on Pfair Multi-Core Scheduler (Pfair 멀티코어 스케줄러에서 CPU 유휴시간 기반의 인터럽트 처리 기법의 지연시간 평가)

  • Park, Sangsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.31-32
    • /
    • 2014
  • 다중의 명령어를 동시에 수행할 수 있는 멀티코어 시스템의 특성으로 하나의 시스템 내에서 태스크를 수행하면서 외부 이벤트의 발생에 의한 인터럽트를 동시에 처리할 수 있다. 각 태스크가 처리되어야 하는 시간에 제약성을 갖는 실시간 시스템에서는 스케줄러에 의해 CPU 코어에서의 수행이 제어되어야한다. 본 논문에서는 최적이라고 알려진 Pfair 멀티코어 스케줄러의 각 코어별 유휴시간을 정량적으로 평가함으로써 인터럽트 처리의 지연시간을 분석한다.

Design of a Pipelined PC Cluster using Idle PCs on LAN (LAN상의 유휴 PC들을 사용한 파이프라인 방식의 PC Cluster의 설계)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1037-1040
    • /
    • 2003
  • 본 논문에서는 LAN 상에서 유휴 PC 들을 연산에 활용하는 PC Cluster 시스템에 대해 연구하였다. 특히, PC 실습실에 있는 PC 들의 유휴시간(Idle time)대를 이용하여 Cluster 연산에 사용함으로써 별도의 전용 클러스터 시스템을 설치하기 위한 하드웨어 및 설치 공간이 필요로 하지 않는다는 장점을 갖는다. PC 실습실의 PC 들은 주간에는 주로 교육 및 실습에 사용되며 오후 6시부터 오전 9시까지의 실습에 사용되지 않는 유휴시간을 CPU-Intensive 한 작업들을 병렬로 수행하는 PC Cluster로 구성하여 저가격의 고성능 시스템을 구축할 수 있다. 그리고 특정 연산을 전담하는 노드들을 지정하고 이 노드들의 연산 결과를 인접한 다른 노드들에게 전달함으로써 연속적인 다음 연산을 적용할 수 있도록 파이프라인(Pipeline) 형태로 구성한다. 파이프라인 형태의 PC Cluster 에서 연산을 겹침(Overlapped)으로서 처리량(Throughput)을 높일 수 있다. LAN으로 연결된 PC 실습실의 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 된다. 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하균등화 기법이나 스케줄링 기법이 필요로 하지 않는다.

  • PDF

Analysis of the Impact of Idle Time on the Estimation of Carbon Emissions of Construction Equipment (건설장비의 탄소배출량 산정에 미치는 유휴시간의 영향 분석)

  • Oh, Sangmin;Lee, Dongyoun;Kang, Goune;Cho, Hunhee;Kang, Kyung-In
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2017.05a
    • /
    • pp.193-194
    • /
    • 2017
  • Effect of variable factors on carbon emissions in construction industry is hard to analysis. Therefore this study analyzies effect of variable factors on carbon emissions. This study shows importance of variable factors and emphasizes need of estimation of carbon emissions considering variable factors.

  • PDF

Design of an Idle Time Reservation based PC Cluster on LAN Environment (LAN환경에서 유휴시간 예약에 기반한 PC Cluster의 설계)

  • 김영균;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.346-348
    • /
    • 2003
  • 본 논문에서는 TCP/IP프로토콜을 사용하는 LAN환경에서 PC들을 사용한 PC클러스터에 관해 연구하였다. LAN환경의 PC들은 안정된 사용환경을 확보할 수 있고, 특정한 사용 시간에 따라 작업을 배치할 수 있는 특징을 갖는다. 또한 별도의 전용의 클러스터를 설치하기 위한 하드웨어가 필요로 하지 않는 장점도 갖는다. 특히 PC실험 실습실의 PC들은 주로 주간 시간대(오전9시~오후6시)에만 실험실습 수업에 사용이 되고, 야간 시간대(오후6시~익일 오전9시)에는 사용되지 않는 유휴 시간을 갖는다. 이러한 사용되지 않는 유휴 시간대의 PC들을 CPU지향적인 복잡한 작업들을 연산하기 위해 사용할 수 있으며, 별도의 클러스터 시스템을 구성하기 위한 하드웨어(클러스터를 위한 컴퓨터들, 스위치장비, 케이블링 등)를 구입할 필요가 없기 때문에 저가격의 고성능을 요구하는 PC클러스터를 쉽게 구성할 수 있다. 공동실험실습실의 PC들마다 유휴기간을 Time table에 예약하고 이에 따라 작업을 배치하고 연산결과를 수집한다. 장기간의 연산작업이 필요로 하는 대규모 연산에 사용함으로써 상당한 경제적 효과를 얻을 수 있다. 또한 동일 실습실의 PC들은 대개 동일한 성능의 동일한 하드웨어와 운영체제를 사용하는 PC들로 구성되기 때문에 Homogeneous node로 구성된 PC 클러스터를 구축하기가 용이하다.

  • PDF

Idle Channel Search Scheme for Cognitive Radio Systems Based on Probability Estimation of Channel Idleness (채널 유휴 확률 추정을 이용한 인지 라디오 시스템의 유휴채널 탐색 기법)

  • Son, Min-Sung;Shin, Oh-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.450-456
    • /
    • 2011
  • In this paper, idle channel search schemes based on spectrum sensing are proposed for cognitive radio systems with multiple channels. Specifically, we propose a scheme for determining the order of sensing for multiple channels, for which the probability of each channel being idle is estimated every search interval. By performing sensing in the descending order of the probabilities, the time required for searching idle channels is expected to decrease. In addition, we combine the proposed scheme with a user grouping scheme to further improve the sensing performance. Simulation results show that the user grouping reduces the search time, although it degrades the reliability of detection. The proposed search scheme based on probability estimation of channel idleness is found to reduce the search time significantly as compared to the conventional random search scheme. We apply both the proposed search scheme and user grouping scheme to a cognitive radio system to validate the overall performance.

Design & Implementation of a Content-Based Image Retrieval System using a PC-Cluster (PC-Cluster를 사용한 내용기반의 화상 검색 시스템의 설계 및 구현)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1461-1464
    • /
    • 2004
  • 본 논문에서는 LAN 상에서 유휴 PC들을 사용하여 PC Cluster를 구성한 후 이를 사용한 내용기반의 화상 정보 검색(CBIR) 시스템에 관한 연구를 수행하였다. LAN 상의 유휴 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 되며 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하 균등화 기법이나 스케쥴링 기법이 필요로 하지 않는 특징을 갖는다. 내용기반의 화상 정보 검색은 화상 데이터의 대용량 특징으로 인해 화상 특징 추출 및 유사도 계산을 위해 많은 연산을 필요로 한다. 특히 다양한 내용기반의 정보 검색 서비스를 지원하기 위해 다중 특징(Multiple Features)을 동시에 추출하고자 할 때 연산시간은 급격히 증가한다. 따라서 이러한 내용 기반의 화상 정보 검색 시스템을 구현하기 위해 저비용의 고성능의 PC Cluster를 사용하여 전체 연산시간을 단축하고 실시간 정보검색이 가능하도록 하는 연구를 수행 하였다.

  • PDF

Performance Evaluation of Real-Time Power-Aware Scheduling Techniques Incorporating Idle Time Distribution Policies (실행 유휴 시간 분배 정책에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가)

  • Tak, Sungwoo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1704-1712
    • /
    • 2014
  • The unused Worst-Case Execution Time (WCET) allocated to a real-time task occurs when the actual execution time of the task can be far less than the WCET preassigned to the task for a schedulability test. Any unused WCET allocated to the task can be exploited to reduce the power consumption of battery-powered sensor nodes through real-time power-aware scheduling techniques. From the distribution perspective of the unused WCET, the unused WCET distribution policy is classified into three types: Conservative Unused WCET (CU-WCET), Moderate Unused WCET (MU-WCET), and Aggressive Unused WCET (AU-WCET) distribution policies. We evaluated the performance of real-time power-aware scheduling techniques incorporating each of three unused WCET distribution policies in terms of low power consumption.

Design and Performance Analysis of a Traffic-based Power Saving Mode Decision Algorithm for Energy-efficient Home Networks (에너지 효율적인 홈 네트워크를 위한 트래픽 기반 전력 절감 모드 결정 알고리즘의 설계 및 성능 분석)

  • Kong, In-Yeup;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1392-1402
    • /
    • 2008
  • Home gateway is always full-powered for ubiquitous home services, and consumes much energy yearly. Power-saving algorithm to conserve this energy must reduce the energy consumption and preserve always-on services. Our algorithm predicts current idle period using the history of the past idle period when the idle period starts, and then determines whether the power mode is changed to the saving mode or not. On the power saving mode, it processes the simple protocol data for network control using proxying with no wakeup. And it changes the power mode to active mode when user's traffic exists. As the results of the simulation using real traffic, our algorithm saves the energy consumption from 14% to 49% as compared with existing method.

  • PDF