• 제목/요약/키워드: Idle Time

검색결과 372건 처리시간 0.031초

형상모듈 조합의 이용 가능 여부를 활용한 생산 스케줄링 방법 (A production scheduling Method considering Usability of Form Module Combinations)

  • 한석민
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.139-144
    • /
    • 2023
  • 최근 많은 제조 기업들이 에너지 비용과 환경 인식의 증가로 인해 에너지 효율에 더 많은 관심을 기울이고 있다. 생산 시스템의 에너지 효율적인 생산스케줄링은 생산에 필요한 에너지 효율을 개선하고 비용을 절감하는 효과적인 방법이다. 본 논문에서는 타이어 생산 문제를 상정하고, 일정한 종류와 형상 모듈 종류 및 각 타이어별 주문량, 생산 모듈의 개수 및 각 종류별 생산시간을 고려하여 생산스케줄링을 구축하는 것을 목표로 하였다. 효과적인 생산스케줄링에 용이하도록 현 상태에서 이용가능한 형상 모듈 종류 및 개수를 고려하여, 다음 단계에서 생산하기로 선택이 가능한 타이어 종류를 부가적인 입력으로 이용하였고, 주문량 이상의 추가 생산이 가능하도록 하였다. 그리하여 평균 62퍼센트 가량의 생산모듈 가동률을 얻었다.

차량용 임베디드 프로세서에서 저전력 반응적 제어를 위한 이기종 멀티코어 협력적 스트리밍 온-칩 소프트웨어 구조 (Collaborative Streamlined On-Chip Software Architecture on Heterogenous Multi-Cores for Low-Power Reactive Control in Automotive Embedded Processors)

  • 권지수;박대진
    • 대한임베디드공학회논문지
    • /
    • 제17권6호
    • /
    • pp.375-382
    • /
    • 2022
  • This paper proposes a multi-core cooperative computing structure considering the heterogeneous features of automotive embedded on-chip software. The automotive embedded software has the heterogeneous execution flow properties for various hardware drives. Software developed with a homogeneous execution flow without considering these properties will incur inefficient overhead due to core latency and load. The proposed method was evaluated on an target board on which a automotive MCU (micro-controller unit) with built-in multi-cores was mounted. We demonstrate an overhead reduction when software including common embedded system tasks, such as ADC sampling, DSP operations, and communication interfaces, are implemented in a heterogeneous execution flow. When we used the proposed method, embedded software was able to take advantage of idle states that occur between heterogeneous tasks to make efficient use of the resources on the board. As a result of the experiments, the power consumption of the board decreased by 42.11% compared to the baseline. Furthermore, the time required to process the same amount of sampling data was reduced by 27.09%. Experimental results validate the efficiency of the proposed multi-core cooperative heterogeneous embedded software execution technique.

Resource Allocation and Offloading Decisions of D2D Collaborative UAV-assisted MEC Systems

  • Jie Lu;Wenjiang Feng;Dan Pu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.211-232
    • /
    • 2024
  • In this paper, we consider the resource allocation and offloading decisions of device-to-device (D2D) cooperative UAV-assisted mobile edge computing (MEC) system, where the device with task request is served by unmanned aerial vehicle (UAV) equipped with MEC server and D2D device with idle resources. On the one hand, to ensure the fairness of time-delay sensitive devices, when UAV computing resources are relatively sufficient, an optimization model is established to minimize the maximum delay of device computing tasks. The original non-convex objective problem is decomposed into two subproblems, and the suboptimal solution of the optimization problem is obtained by alternate iteration of two subproblems. On the other hand, when the device only needs to complete the task within a tolerable delay, we consider the offloading priorities of task to minimize UAV computing resources. Then we build the model of joint offloading decision and power allocation optimization. Through theoretical analysis based on KKT conditions, we elicit the relationship between the amount of computing task data and the optimal resource allocation. The simulation results show that the D2D cooperation scheme proposed in this paper is effective in reducing the completion delay of computing tasks and saving UAV computing resources.

작업 준비비용 최소화를 고려한 강화학습 기반의 실시간 일정계획 수립기법 (Real-Time Scheduling Scheme based on Reinforcement Learning Considering Minimizing Setup Cost)

  • 유우식;김성재;김관호
    • 한국전자거래학회지
    • /
    • 제25권2호
    • /
    • pp.15-27
    • /
    • 2020
  • 본 연구는 일정계획을 위한 간트 차트(Gantt Chart) 생성과정을 세로로 세우면 일자형만 존재하는 테트리스(Tetris) 게임과 유사하다는 아이디어에서 출발하였다. 테트리스 게임에서 X축은 M개의 설비(Machine)들이 되고 Y축은 시간이 된다. 모든 설비에서 모든 종류(Type)의 주문은 분리 없이 작업 가능하나 작업물 종류가 다를 경우에는 시간지체 없이 작업 준비비용(SetupCost)이 발생한다는 가정이다. 본 연구에서는 앞에서 설명한 게임을 간트리스(Gantris)라 명명하고 게임환경을 구현 하였으며, 심층 강화학습을 통해서 학습한 인공지능이 실시간 스케줄링한 일정계획과 인간이 실시간으로 게임을 통해 수립한 일정계획을 비교하였다. 비교연구에서 학습환경은 단일 주문목록 학습환경과 임의 주문목록 학습환경에서 학습하였다. 본 연구에서 수행한 비교대상 시스템은 두 가지로 4개의 머신(Machine)-2개의 주문 종류(Type)가 있는 시스템(4M2T)과 10개의 머신-6개의 주문종류가 있는 시스템(10M6T)이다. 생성된 일정계획의 성능지표로는 100개의 주문을 처리하는데 발생하는 Setup Cost, 총 소요 생산시간(makespan)과 유휴가공시간(idle time)의 가중합이 활용되었다. 비교연구 결과 4M2T 시스템에서는 학습환경에 관계없이 학습된 시스템이 실험자보다 성능지표가 우수한 일정계획을 생성하였다. 10M6T 시스템의 경우 제안한 시스템이 단일 학습환경에서는 실험자보다 우수한 성능 지표의 일정계획을 생성하였으나 임의 학습환경에서는 실험자보다 부진한 성능지표를 보였다. 그러나 job Change 횟수 비교에서는 학습시스템이 4M2T, 10M6T 모두 사람보다 적은 결과를 나타내어 우수한 스케줄링 성능을 보였다.

Green OBS 망에서 LPI를 이용하는 코어 및 에지 라우터 구조의 에너지 절감 성능 분석 (Performance Evaluation of Energy Saving in Core Router and Edge Router Architectures with LPI for Green OBS Networks)

  • 양원혁;정진효;김영천
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.130-137
    • /
    • 2012
  • 본 논문은 백본 망에서 발생하는 에너지를 절감하기 위하여 LPI(Low Power Idle)를 이용하는 OBS 코어 및 에지 라우터 구조를 제안하고 이를 평가한다. 제안한 LPI를 이용하는 코어 라우터는 코어 라우터 라인 카드와 BCP 스위치, 버스트 스위치, 스위치 제어기 및 LPI 기능을 위한 Sleep/Wake 제어기로 구성된다. 망 부하가 낮을 때 네트워크 제어 패킷을 수신한 Sleep/Wake 제어기는 코어 라우터 라인 카드의 수면/활성 상태를 제어함으로써 에너지를 절감 할 수 있다. 에지 라우터는 액세스 라인 카드 스위치, SCU 그리고 OBS 에지 라우터 라인 카드로 구성된다. 에지 라우터에서 LPI 기능은 네트워크 수준 제어를 통하여 에지 라우터 라인 카드 개별적으로 수행되며 버스트를 생성하는 동안 에지 라우터 라인 카드의 PHY/Transceiver를 수면 상태로 천이시킴으로서 에너지 절감을 할 수 있다. 제안된 코어 및 에지 라우터 구조의 에너지 절감 성능 평가를 위하여 본 논문에서는 제안된 라우터 구조의 전력 소모율을 비교/분석하였으며, OPNET을 이용한 시뮬레이션을 수행하여 코어 라우터와 에지 라우터 라인 카드의 PHY/Transceiver의 수면시간 관점에서 코어 및 에지 라우터의 에너지 절감 성능을 평가하였다.

모바일 멀티코어 시스템을 위한 동적 전력관리 프레임워크 (Dynamic Power Management Framework for Mobile Multi-core System)

  • 안영호;정기석
    • 대한전자공학회논문지SD
    • /
    • 제47권7호
    • /
    • pp.52-60
    • /
    • 2010
  • 본 논문에서는 멀티코어 시스템을 위한 동적전력관리 프레임워크를 통하여 응용프로그램의 특성에 따라 멀티코어의 불필요한 전력소모를 줄일 수 있음을 Intel Centrino Duo를 사용한 경우와 ARM11 MPCore를 사용한 경우를 통하여 검증하였다. 프로세서의 종류에 따라 전력 소모를 줄이기 위하여 사용된 기술에 차이가 있으며 아직까지는 멀티코어 임베디드 프로세서에 동적 전압 관리와 같은 정밀한 제어가 이뤄지지 못하고 있다. 제안하는 동적전력관리 프레임워크를 이용하여 스마트폰과 같이 운영체제를 통한 멀티 프로세싱을 지원하는 환경에서는 다수의 프로세서가 소모하는 불필요한 전력을 효과적으로 줄일 수 있어야한다. 필요한 만큼의 프로세서 성능을 결정하고 실시간으로 프로세서의 성능을 변경함으로써 각 응용프로그램의 동작을 위한 최소 요구사항을 만족시키면서 전력소모를 최소화 시킬 수 있다. 이를 위하여 본 논문에서는 응용프로그램의 실행과 종료에 따라 필요한 동작을 자동화시키고 시스템 성능을 분석하기 위한 기준을 정의하였다. 대표적인 임베디드 프로세서와 범용프로세서에 제안하는 전력 관리 프레임워크를 적용하여 성능을 검증하였으며 본 논문이 제안한 동적전력관리 프레임워크가 응용프로그램의 최소 요구 성능을 만족시키면서 가능한 전력소모를 줄일 수 있는 인터페이스라는 것을 확인하였다.

GA를 이용한 복수 애로공정 생산방식제어 (Production Control in Multiple Bottleneck Processes using Genetic Algorithm)

  • 류일환;이정호;이종환
    • 산업경영시스템학회지
    • /
    • 제41권1호
    • /
    • pp.102-109
    • /
    • 2018
  • This paper seeks to present a multi-control method that can contribute to effective control of the production line with multiple bottleneck processes. The multi-control method is the production system that complements shortcomings of CONWIP and DBR, and it is designed to determine the raw material input according to the WIP level of two bottleneck processes and WIP level of total process. The effectiveness of the production system developed by applying the multi-control method was verified by the following three procedures. Raw material input conditions of the multi-control method are as follows. First, raw materials are go into the production line when the number of the total process WIP is lower than established number of WIP in total process and first process is idle. Second, raw materials are introduced when the number of WIP of two bottleneck processes is lower than the established number of WIP of each bottleneck process. Third, raw materials are introduced when the first process and in front of bottleneck process are idle even if the number of WIP in the total process is less than established number of WIP of the total process. The production line with two bottleneck processes was selected as the condition for production environment, and the production process modeling of CONWIP, DBR and multi-control production method was defined according to the production condition. And the optimum limited WIP level suitable for each system was obtained by applying a genetic algorithm to determine the total limited number of WIP of CONWIP, the limited number of WIP of DBR bottleneck process, the number of WIP in the total process of multi-control method and the limited number of WIP of bottleneck process. The limited number of WIP of CONWIP, DBR and multi-control method obtained by the genetic algorithm were applied to ARENA modeling, which is simulation software, and a simulation was conducted to derive result values on the basis of three criteria such as production volume, lead time and number of goods in-progress.

고 처리율 병렬 터보 복호기 설계 (Design of a High Throughput Parallel Turbo Decoder)

  • 이원호;박희민;임종석
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.50-57
    • /
    • 2013
  • 본 논문은 하나 이상의 다양한 길이의 패킷을 동시에 복호할 수 있는 고 처리율 병렬 터보 복호기의 설계를 보인다. 터보 복호기의 병렬 구조는 반복 복호로 인한 긴 디코딩 시간을 절감시키며, 입/출력의 이중 버퍼 구조 설계는 패킷들의 연속적인 복호를 가능하게 함으로써 복호기의 처리율을 향상시킨다. 병렬 터보 복호기는 가장 긴 길이의 패킷을 복호할 수 있도록 설계되기 때문에, 이보다 짧은 길이의 패킷의 복호 시에는 사용하지 않는 PE(Processing Element)가 존재한다. 본 논문의 아이디어는 이 유휴 PE들을 연속적으로 이어지는 다음 패킷의 복호에 즉시 이용함으로써, 복호기 내의 PE 사용 효율을 높이고 처리율을 향상시키는 데 있다. 이를 위하여 여러 패킷의 복호를 동시에 가능하게 하는 제어가 필요하며, 본 논문에서는 이러한 제어 방법을 기술한다. 제안한 방법을 적용하여, 32개의 PE를 사용하면서 최대 6144비트 길이의 패킷을 복호 할 수 있는 병렬 터보 복호기를 구현하였으며, 기존 터보 복호기와 비교하여 약 16% 의 면적 증가가 있었으나, 짧은 패킷의 경우 기존 복호기에 비해 최대 28배의 높은 처리율 향상 효과를 보였다.

고화질 스테레오스코픽 영상 서비스를 위한 비실시간 콘텐츠 연동 지상파 3DTV 방송 표준규격 설계 및 검증 (Design and Implementation of the Higher-quality Terrestrial 3DTV Broadcasting Standard Specification Based on Synchronization with Non-Real-Time Contents)

  • 이장원;김규헌;임현정;정원식
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1185-1194
    • /
    • 2012
  • 본 논문은 한정된 대역폭을 갖는 기존채널을 통한 지상파 3DTV 서비스 화질의 한계를 극복하기 위한 비실시간 콘텐츠 연동형 지상파 3DTV 방송 규격을 제안한다. 본 규격을 통한 서비스에서는 유휴시간의 대역폭을 활용하여 하나의 스테레오스코픽 시점 영상을 비실시간 콘텐츠로 전송한 후, 실시간 방송 신호를 통해 전송되는 나머지 시점의 영상과 동기화하여 재생함으로써 기존 3DTV 보다 향상된 스테레오스코픽 영상을 제공한다. 상기 서비스의 실현을 위해서는 다른 시간에 이종 매체를 통해 전송된 데이터들을 동기화하기 위한 새로운 방안이 요구되며, 이에 본 논문에서는 동기신호를 생성하여 실시간 방송 신호와 함께 다중화하는 방식의 기술적 해결책을 제시하고, 이를 기반으로 한 고화질 지상파 3DTV 방송 규격을 제안하고자 한다. 본 논문에서 제안한 기술 규격은 2DTV 방송과의 호환성을 유지하는 동시에 기존 시스템의 변경을 최소화하여 비실시간 콘텐츠와 방송 신호간의 정밀한 동기화를 통한 고화질 3DTV 서비스를 제공할 수 있다.

식량(食糧)의 안정적(安定的) 공급(供給)을 위한 산지개발이용의 필요성(必要性)과 전망(展望) (The Impact of the Reclamation and Utilization of Idle Hillside Lands on Future Food Production in Korea)

  • 박종문
    • 한국토양비료학회지
    • /
    • 제11권4호
    • /
    • pp.213-233
    • /
    • 1979
  • 장기적(長期的)으로 2000년대(年代)를 전망(展望)할 때 인구(人口)의 증가에 따른 우리나라 국민의 주곡(主穀) 수요량(需要量)은 계속 크게 증가 될 것이고 특히(特) 경제성장이 지속되고 국민의 소득(所得)이 향상(向上)됨에 따라 육류(肉類), 우유, 계란 등(等) 축산물(畜産物) 수요량(需要量)이 급증할 것이며 이와 상응하여 옥수수, 밀, 콩, 과수(果樹), 채소(菜蔬) 등(等)의 수요량(需要量)이 점진적(漸進的)으로 증가할 것이다. 이와같이 수요량(需要量)은 크게 증가할 전망(展望)에 있는 반면(反面) 작물(作物)의 재배기지(栽培基地)인 농경지(農耕地)는 공업화(工業化) 과정(過程)에 따른 기존(旣存) 농경지(農耕地)의 잠식 및 전용은 점차 심화할 것이므로 현재와 같은 추세(趨勢)로 큰 전환없는 실정이 그대로 1991년(年)까지 이어진다면 식량(食糧)의 자급도(自給度)는 현재(現在)의 79%에서 62% 정도(程度)의 수준(水準)으로 감소(減少)될 것으로 예상된다. 이에 대처 국내식량, 축산물(畜産物), 채소(菜蔬), 과수(果樹) 등(等)의 자급도(自給度)를 높이는 길은 기존 농경지(農耕地)의 전용억제와 경지이용도제고(耕地利用度提高) 등(等) 시책(施策)을 계속 강력히 추진(推進)해야 할 것이며 특(特)히 무엇보다도 주요(主要)한 것은 산지(山地)의 대대적(大大的) 개간이용(開墾利用)과 간척지(干拓地)의 개발 등(等) 농경지(農耕地)의 외연적(外延的) 확대를 서둘러 농경지(農耕地) 신규소요면적(新規所要面積)을 확대 확보(確保)해야 할 것이다. 산지(山地)의 개간이용(開墾利用)에 있어서는 합리적(合理的) 개간공법(開墾工法)의 도입(導入), 토양(土壤)의 유실방지(流失防止), 토양(土壤)의 물리화학적 특성(特性)에 바탕을 둔 이화학적 개량(改良), 농업지대(農業地帶)의 구분설정, 입지적(立地的) 조건을 감안한 적지적작(適地適作) 지정(指定), 개간지(開墾地)의 경제성 조사(調査) 등(等)이 긴요(緊要)하며 또한 산지개간(山地開墾)에 있어서 농로관개(農路灌漑), 토양보전처리, 배수(排水) 등(等) 기간시설(基幹施設)의 정부지원(政府支援)으로 농민(農民)의 산지개발의욕을 고취(鼓吹)시키고 안전영농을 도모하여 개발된 땅이 단수제고(段收提高)와 소득증대로 연결(連結)될 수 있도록 뒷받침하여 우리나라 국민의 식량(食糧) 수요량(需要量)을 안정적(安定的)으로 생산공급(生産供給)할 수 있도록 하여야 할 것이다.

  • PDF