• 제목/요약/키워드: 스케줄 링 최적화

검색결과 162건 처리시간 0.023초

핵융합 공정주기에서의 생산 계획 최적화 (Mathematical Modeling of Scheduling Problems for the Fusion Fuel Cycle)

  • 이서영;하진국;이인범;이의수
    • Korean Chemical Engineering Research
    • /
    • 제58권4호
    • /
    • pp.596-603
    • /
    • 2020
  • 본 연구에서는 화학공정 최적화에 사용되는 생산계획최적기법을 도입하여 핵융합 공정에서의 삼중수소 재고량을 최소로 유지하는 수학적 모델을 구축하여 최적 운전 시나리오를 도출하였다. 핵융합 발전을 위한 공정 중 연료주기 공정(fuel cycle)은 반응연료인 중수소와 삼중수소를 저장 하고 공급하는 시스템과 핵융합 반응 배가스로부터 이를 회수 및 분리하는 세부 공정들로 구성되어 있다. 이들 공정들은 삼중수소가 방사성 물질이라는 것을 제외하면 대부분 촉매반응과 분리공정으로 이루어져 화공플랜트에 적용된 기술과 유사한 특성이 많아 화학공정에 사용되는 스케줄링 기법을 통해 최적 운전 시나리오를 도출 가능하다. 본 연구에서는 핵융합로의 다양한 장치의 특성을 반영해서, 펌프내부의 삼중수소량을 최소로 하는 최적 재생주기를 구하고, 구해진 최적 재생주기 결과를 반영하여 후단의 트리튬 플랜트에서의 최적 운전 시나리오를 확인해 보았다. 구축된 모델은 실제 토카막 시나리오에 적용되어 ITER 연료주기 내 공정의 연료흐름 및 밸런스 분석에 활용되었다.

클라우드 자원 브로커에서 확장성 있는 가상 머신 할당 기법을 이용한 비용 적응형 작업 스케쥴링 알고리즘 (A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme)

  • ;김성환;강동기;김병상;윤찬현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.137-148
    • /
    • 2012
  • 사용자들은 자신의 작업을 처리하기 위해 자신에게만 한정된 가상 컴퓨팅 자원을 클라우드 서비스 제공자로부터 할당 받아 타 사용자로부터 독립된 환경에서 작업을 처리하게 된다. 이를 자동화된 방법으로 최적화를 대신 수행해주기 위한 모델로 브로커 미들웨어가 제시되었고 마감시간을 만족하는 이내에서 자원 이용률을 높이는 접근법으로 필요 가상 머신의 숫자를 줄여 비용을 절약한다. 이를 다루는 많은 논문들에서 작업 스케줄링은 기존 사용자들간의 독립을 보장하여 하나의 가상 머신이 하나의 작업에 한정된 가상 머신에서 처리하는 방식으로 다루어지고 있다. 하지만 기존의 SRSV 방식에서는 높은 정도의 다중 프로그래밍 작업이 아닐 경우 시스템을 효율적으로 사용하지 못한다. 이에 본 논문에서는 해당 자원을 마감시간과 스래싱(thrashing), 문맥 전환(context switching)에 따른 성능 저하를 고려한 상태에서 다중 프로그래밍 정도를 높여 낭비되는 자원을 최소화하여 비용을 절약하려고 한다. 실험 결과를 통해 제안하는 방법이 제약조건 이내에서 기존의 방식에 비해 좀 더 좋은 가격 대비 성능을 가지는 것을 보인다.

상용망 기반의 항만터미널 효율적인 관제시스템 설계 (Design of an Efficient Control System for Harbor Terminal based on the Commercial Network)

  • 김용호;주영관;문형진
    • 산업융합연구
    • /
    • 제16권1호
    • /
    • pp.21-26
    • /
    • 2018
  • 해상을 통한 물동량이 전체 97% 차지하고 있어 효율적인 항만 운영 관리 시스템을 통해 작업효율을 높이는 동시에 운영비용을 절감하고, 관리자가 작업 지연 및 장비 지원이 필요한 상황이 발생한 경우 신속하게 이를 확인하여 대처할 필요가 있다. 기존 시스템은 GPS 을 이용한 야드 자동화 장비의 실시간 위치정보 확인을 토대로 작업 완료 혹은 작업 시작에 따라 입력된 정보로 위치 정보를 모니터링하고 있다. 기존 시스템보다 태블릿의 GPS 시스템으로 실시간 위치정보 확인 시스템이 야드 조업 장비의 위치 확인에 있어 더욱 정확한 정보 제공이 가능하다. 야드장 내의 통신망에서도 컨테이너로 인한 음영이 없는 상용 LTE 서비스를 활용한 망 구성이 컨테이너 처리 지연을 줄인다. 마지막으로 안드로이드나 IOS를 사용하는 스마트단말기의 도입과 인공지능을 활용한 컨테이너 처리 스케줄링을 통해 컨테이너 처리 어플리케이션의 스마트 단말 사용과 컨테이너 작업 스케줄의 최적화를 통한 최소 지연시스템을 구축한다. 스마트 단말의 도입과 인공지능을 활용한 컨테이너 처리 지연의 최소화는 컨테이너 정보 요구자인 소비자에게 실시간으로 컨테이너의 처리과정을 확인시킴으로써 항만 서비스의 질적 향상이 예상된다.

ARMv8 환경에서 NIST LWC SPARKLE 효율적 구현 (Efficient Implementation of NIST LWC SPARKLE on 64-Bit ARMv8)

  • 신한범;김규상;이명훈;김인성;김선엽;권동근;김성겸;서석충;홍석희
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.401-410
    • /
    • 2023
  • 본 논문에서는 NIST LWC 최종후보 중 하나인 SPARKLE을 64-비트 ARMv8 프로세서 상에서 최적화하는 방안에 대해 제안한다. 제안 방법은 두 가지로서 ARM A64 명령어를 이용한 구현과 NEON ASIMD 명령어를 이용한 구현이다. A64 기반 제안구현은 ARMv8 상에서 가용한 레지스터를 효율적으로 사용할 수 있도록 레지스터 스케줄링을 수행하여 최적화한다. 최적화된 A64 기반 제안구현을 활용할 경우 Raspberry Pi 4B에서 C언어 참조구현보다 1.69~1.81배 빠른 속도를 얻을 수 있다. 두 번째로, ASIMD 기반 제안구현은 하나의 벡터명령어를 통해 3개 이상의 ARX-box를 병렬적으로 수행하도록 데이터를 병렬적으로 구성하여 최적화한다. 최적화된 ASIMD 기반 제안구현은 A64 기반 제안구현보다 일반적인 속도는 떨어지지만, SPARKLE256에서 SPARKLE512로 블록 크기가 증가할 때 A64 기반 제안구현에서는 속도가 2.1배 느려지는 것에 비해 ASIMD 기반제안구현에서는1.2배밖에 느려지지 않다는 장점이 있다. 따라서 기존 SPARKLE보다 더 큰 블록 크기를 갖는 SPARKLE 변형 블록 암호 또는 순열 설계 시 ASIMD 기반 제안구현이 더 효율적이므로 유용한 자료로써 활용 가능하다.

상수도 송·배수시스템의 최적 설계 및 운영 모형 개발 (Optimal design and operation of water transmission system)

  • 최정욱;정기문;김강민;강두선
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1171-1180
    • /
    • 2018
  • 국내 송 배수 시스템은 산지가 많은 지형적 특성을 이용하여 송수펌프를 통해 고지대에 위치한 배수지에 용수를 저장한 후, 급수구역으로 자연유하방식으로 배수하는 방식을 사용한다. 이 과정에서 송수펌프 운영에 많은 전기 에너지가 소모되며, 이는 전체 상수관망 시스템 운영에서 가장 큰 비중을 차지하는 것으로 알려져 있다. 송수펌프의 적정 용량과 운영방법은 하류단에 위치한 배수지의 크기에 영향을 받게 되므로 송, 배수 시스템의 경제적인 설계와 안정적인 운영을 위해서는 초기 시설물의 규모 결정 단계에서 송수펌프 및 배수지의 건설비용과 송수펌프의 장기간 운영비용을 함께 고려하는 것이 타당하다고 할 수 있다. 본 연구에서는 최적화 기법인 유전자 알고리즘(Genetic Algorithm, GA)을 활용하여 송수펌프와 배수지의 최적규모와 송수펌프의 운영스케줄링을 동시에 최적화 할 수 있는 모형을 개발하였다. 개발 모형은 국내에서 운영 중인 송 배수시스템에 적용하여 검증을 실시하였다. 본 연구는 송 배수시스템의 초기 설계에 있어 송수펌프와 배수지의 최적규모 산정에 도움을 줄 것으로 기대한다.

제한된 궤환 채널 기반 상향링크 MIMO/FDD 시스템에서의 효율적인 간섭 정렬 기법 (Efficient Interference Alignment for Uplink MIMO/FDD Systems with Limited Feedback)

  • 조성윤;장진영;김동구
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.988-996
    • /
    • 2012
  • 기지국이 사용자 간의 채널 상태 정보를 완벽하게 알고 있는 가정 하에서, 기존의 상향링크 셀룰러 시스템에서의 간섭 정렬 (IA) 방식은 인접 셀 간섭 채널을 임의로 설정된 참조 벡터로 모두 정렬시킴으로써 셀 간 간섭 (ICI) 을 완벽히 제거할 수 있다. 하지만, 현실적으로 사용자와 기지국 간의 채널 상태 정보의 교환은 제한된 궤환 채널에 의해 이루어지고 그 결과 궤환 오류에 의한 잔여 ICI 의 발생은 시스템 성능 저하에 큰 영향을 미친다. 본 논문에서는 이러한 잔여 ICI 를 최소화 할 수 있는 IA을 위한 최적화된 참조 벡터의 설계를 제안하고자 한다. 다음으로, 잔여 ICI의 최소화 뿐 만 아니라 기지국과 사용자 간의 요구 신호 (Desired signal) 세기의 최대화도 동시에 고려하는 반복적 연산 구조의 IA 기반 송수신기 설계 기법을 제안한다. 또한, 제안된 IA 알고리즘들과 연동된 사용자 스케줄링 기법을 제시함으로써 ICI를 효율적으로 제거함과 동시에 다중사용자 다양성 이득을 획득할 수 있도록 한다. 마지막으로, 이론적 분석 및 실험 결과를 통하여 기존의 IA 방식과 비교하여 제안된 IA 방식이 간섭 제한 영역에서 높은 성능을 나타냄을 확인할 수 있다.

CPU 부하가 큰 쓰레드를 가진 모바일 게임에서 QoS를 고려한 전력관리 기법 (QoS-Aware Power Management of Mobile Games with High-Load Threads)

  • 김민성;김지홍
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.328-333
    • /
    • 2017
  • 모바일 플랫폼에서 게임은 가장 전력을 많이 소모하여 배터리 사용시간을 단축시키는 응용 중 하나이다. 따라서 모바일 게임은 스마트폰의 배터리 사용시간을 늘리기 위한 중요한 전력관리 대상이다. 그러나 모바일 게임 실행 중에 배터리 용량이 급격히 감소하는 현상은 빈번하게 발생하는 문제이며 사용자가 많은 여러 모바일 게임의 동작을 검토해 본 결과 멀티 쓰레드로 동작하는 동안 특정 쓰레드가 불필요하게 CPU 사용량을 높게 점유하여 에너지가 낭비되는 경우가 발생하였다. 따라서 본 논문은 게임 실행 중 Quality of Service(QoS)와 무관하게 비정상적으로 CPU 사용량이 높은 쓰레드를 검출하고 이종 멀티프로세싱 (Heterogeneous Multi-Processing)의 특성을 활용하여 QoS 저하 없이 전력소모를 감소시키는 최적화 기법을 제안한다. 제안된 기법을 상용 스마트폰(삼성 Galaxy S6 Edge)에 적용하여 QoS 저하 없이 최대 58%의 에너지 효율 향상이 가능하였다.

채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 에너지 효율성을 최대화 하는 자원할당 방안 (Resource Allocation for Maximizing Energy Efficiency in Energy Harvesting Networks with Channel Estimation Error)

  • 이기송;홍준표
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.506-512
    • /
    • 2016
  • 최근 에너지 하베스팅 기술은 배터리 용량 부족 문제를 해결하여 네트워크 수명을 향상시킬 수 있는 방안으로 관심을 받고 있다. 하지만 기존 연구의 경우 정확한 채널정보를 바탕으로 한 이상적인 환경에서의 하베스팅 기술만을 고려하였다. 본 논문에서는 채널 추정 절차와 이에 따른 채널 추정 오차를 반영한 현실적 에너지 하베스팅 네트워크 환경에서 에너지 효율성을 향상시키기 위한 자원 할당 기법을 제안한다. 제안 기법에서는 최적화 기법을 이용하여 시스템 데이터 전송률, 에너지 획득량, 불완전한 채널 추정 특성 등을 동시에 고려한 스케줄링 및 파워 할당 해를 찾는다. 제안 기법은 에너지 효율성 관점에서 기존의 하베스팅 기법보다 향상된 성능을 보이며, 채널 추정 오차가 반영되었을 때의 에너지 효율적 자원할당 방법에 대한 새로운 정보를 제공한다.

ECB/CTR 운영모드를 지원하는 8.3 Gbps 파이프라인 LEA 암호/복호 프로세서 (8.3 Gbps pipelined LEA Crypto-Processor Supporting ECB/CTR Modes of operation)

  • 성미지;신경욱
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2333-2340
    • /
    • 2016
  • 128/192/256-비트의 3가지 마스터키 길이와 ECB, CTR 운영모드를 지원하는 LEA (Lightweight Encryption Algorithm) 암호/복호 프로세서를 설계하였다. 라운드 블록을 16단 파이프라인 구조와 128 비트 데이터패스로 구현하여 고속 암호/복호 처리가 이루어지도록 하였다. 마스터키 길이에 따라 12/14/16 파이프라인 스테이지를 거쳐 암호/복호화가 이루어지며, 각 파이프라인 스테이지에서는 라운드 변환이 2회 반복 수행된다. 세 가지 마스터키 길이에 대한 암호/복호 키 스케줄링의 하드웨어 자원이 공유되도록 설계를 최적화하였다. 키 스케줄러에서 생성되는 라운드키는 32개의 라운드키 레지스터에 저장되어 마스터키가 갱신될 때까지 반복적으로 사용된다. 설계된 LEA 프로세서는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, Xilinx ISE를 이용한 합성 결과로 최대 동작 주파수 130 MHz에서 8.3 Gbps의 성능을 갖는 것으로 평가되었다.

네트워크 장비 성능 향상을 위한 네트워크 서브시스템 스케줄링 기법 적용 (Applying scheduling techniques for improving the performance of network equipment network subsystem)

  • 배병민;김민중;이광로;정영준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.65-67
    • /
    • 2013
  • 최근의 네트워크 장비들은 고성능이 요구되고, 또한 높은 네트워크 대역폭의 활용을 요구하고 있다. 이를 위해 점차 멀티 코어 프로세서를 사용한 고성능 네트워크 서버 장비를 개발 하는 추세이다. 이런 고성능과 높은 네트워크 처리율을 향상시키기 위한 방법으로 멀티 코어의 특성을 고려한 네트워크 서브시스템의 성능을 향상시키는 방법을 제시한다. 본 논문에서는 멀티 코어를 최대한 활용함으로 성능을 최적화 하고 통신 성능을 향상시키는 방법을 실험을 통해서 확인한다. 통신 프로세스의 성능 향상은 멀티 코어 프로세서 구조, 프로세스의 네트워크 집중도, 각 코어에 걸리는 오버헤드, 인터럽트 친화도에 따른 네트워크 처리량을 기반으로 해당 프로세스에 최적의 코어를 결정해 주도록 한다. 실험은 리눅스 커널에서 구현하였으며, 실험을 통해 네트워크 처리량을 30%까지 향상 시키고, 프로세서의 오버헤드는 최대 10%까지 줄여 리눅스 통신 프로세스의 성능 향상을 가져옴을 보여준다.

  • PDF