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

검색결과 167건 처리시간 0.022초

컨테이너 환경에서의 과학 워크플로우를 위한 동적 메모리 할당 (Dynamic Memory Allocation for Scientific Workflows in Containers)

  • 아두푸 테오도라;최지은;김윤희
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.439-448
    • /
    • 2017
  • 대규모 HPC 과학 응용의 워크로드가 전체 실행시간 동안 다양하게 변화하는 자원 요구사항을 갖게 되면서 특정 시점에 갑자기 요구사항이 증가하는(bursty) 형태가 되고 있다. 그러나 이러한 응용 워크로드를 고려하지 않고, 최대 자원 요구사항만을 반영한 가상 자원의 오버-프로비저닝은 과학 응용의 성능을 보장하지만 다른 응용이 사용할 수 없는 유휴 자원을 늘리는 문제로 남아있다. 본 논문에서는 OS-level 가상화 환경에서 응용의 자원 사용 패턴에 대한 프로파일링 데이터를 기반으로 메모리 자원 재구성 기법을 제안한다. 이는 유휴 상태의 메모리 자원을 신속하게 풀어주어 새로운 응용이 자원을 사용하여 수행할 수 있도록 한다. 본 연구에서는 경량화된 OS-level 가상화 시스템의 하나인 Docker에서 과학 워크플로우 응용을 이용하여 제안하는 알고리즘을 검증하였다. 실험을 통해 과학 응용을 실행하는 동안 컨테이너에 대한 메모리 할당 미세 조정이 전반적인 메모리 자원 활용을 향상시킬 수 있음을 보였다. 또한 응용의 메모리 사용 프로파일 데이터를 기반으로 하는 시뮬레이션 실험을 통해, 제안하는 동적 메모리 할당 기법을 사용하는 경우 대기 작업에 유휴상태의 메모리를 할당하여 전체 대기 작업의 수를 줄이고 시스템 작업 대기 시간이 줄어들었음을 보였다.

코스트 중요항목 분석을 통한 공사비 예측모델 연구 (Development of Construction Cost Model through the Analysis of Critical Work Items)

  • 이유섭
    • 한국건설관리학회논문집
    • /
    • 제4권4호
    • /
    • pp.212-219
    • /
    • 2003
  • 건설공사에서 공사비 계획 및 관리를 위한 코스트 모델은 공사입찰$\cdot$계약단계에서 도급공사비 결정에 중요한 기능을 담당할 뿐만 아니라 건설사업 수행 전 단계에 걸쳐 건설공사에 소요될 비용을 추적, 관리하여 주어진 예산범위 내에서 최적의 목적물을 설계 시공하여 궁극적으로 발주자의 투자비용에 대한 가치를 극대화하고 비용관리업무의 적정성을 도모하는 기능을 담당하고 있다. 그동안 내역입찰방식을 널리 채택하고 있는 건설공사에서 내역서는 공사비 예측 및 계획 등 공사관리에 있어서 중요한 수단으로 활용하여 왔으나, 현행 내역모델은 공사비의 예측 및 비용관리 측면에서 지나치게 상세하며, 공사계획 및 관리 업무와 연계시키는데도 한계가 있는 것으로 지적되고 있다. 건설공사를 구성하는 세부 단위작업에 소요되는 비용은 모두 중요한 관리대상이지만, 단위작업의 내용에 따라 비용이 차지하는 비중과 코스트 결정에 미치는 영향력에는 차이가 있다. 이러한 비용결정의 구조적 메커니즘에 착안하여 본 연구에서는 건설공사 비용결정에 중요한 영향을 미치는 작업내용을 규명하여 정확성을 유지하면서 단순 간결한 코스트 예측모델을 제안 및 검증하는 것을 목적으로 하고 있다.

애니메이션 교육을 위한 애니메틱스 제작의 효율적 방안 연구 (A Study on the Efficient Improvement of the Animatics for Animation Production in Education)

  • 홍일양
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1391-1398
    • /
    • 2010
  • 애니메이션은 새로운 움직임을 창조하여 생명을 불어넣는 것이다. 정지된 이미지에 잔상의 원리를 이용하여 움직임이 인식될 수 있도록 프레임 바이 프레임(frame by frame)으로 분리 작업하는 제작방식을 이용한다. 애니메틱스(Animatics)는 바로 움직임에서 가장 중요한 타이빙과 동작을 연구하는 학문이며 애니메이션 실제 작업이 들어가기 전에 애니메이션 전체적인 분위기와 러닝타임, 그리고 스토리의 흐름을 시각적으로 살펴볼 수 있는 매우 중요한 작업일 뿐 아니라 스토리보드의 문제점을 파악하여 수정할 수 있으므로 전체적인 제작시간을 효율적으로 줄일 수 있게 하는 학문임에도 불구하고 애니메이션의 구성요소 가운데 가장 이론화 되지 못한 영역 중 하나이다. 본 연구는 애니메이션 교육 경쟁력 강화를 위하여 새로운 교과 개념으로써 애니메틱스의 접목으로 애니메이션 제작능력의 함양과 교육 방향을 제시하는데 연구의 목적을 두었다. 그리고 단순한 스토리보드의 연장이 아닌 애니메틱스 과정의 중요성을 고취하고자하며 이를 토대로 애니메이션 제작 교육이 좀 더 효과적으로 이루어질 수 있는 방안을 제시하고자 한다.

A Simulation Method For Virtual Situations Through Seamless Integration Of Independent Events Via Autonomous And Independent Agents

  • Park, Jong Hee;Choi, Jun Seong
    • International Journal of Contents
    • /
    • 제14권3호
    • /
    • pp.7-16
    • /
    • 2018
  • The extent and depth of the event plan determines the scope of pedagogical experience in situations and consequently the quality of immersive learning based on our simulated world. In contrast to planning in conventional narrative-based systems mainly pursuing dramatic interests, planning in virtual world-based pedagogical systems strive to provide realistic experiences in immersed situations. Instead of story plot comprising predetermined situations, our inter-event planning method aims at simulating diverse situations that each involve multiple events coupled via their associated agents' conditions and meaningful associations between events occurring in a background world. The specific techniques to realize our planning method include, two-phase planning based on inter-event search and intra-event decomposition (down to the animated action level); autonomous and independent agents to behave proactively with their own belief and planning capability; full-blown background world to be used as the comprehensive stage for all events to occur in; coupling events via realistic association types including deontic associations as well as conventional causality; separation of agents from event roles; temporal scheduling; and parallel and concurrent event progression mechanism. Combining all these techniques, diverse exogenous events can be derived and seamlessly (i.e., semantically meaningfully) integrated with the original event to form a wide scope of situations providing chances of abundant pedagogical experiences. For effective implementation of plan execution, we devise an execution scheme based on multiple priority queues, particularly to realize concurrent progression of many simultaneous events to simulate its corresponding reality. Specific execution mechanisms include modeling an action in terms of its component motions, adjustability of priority for agent across different events, and concurrent and parallel execution method for multiple actions and its expansion for multiple events.

작업 처리 단위 변화에 따른 GPU 성능과 메모리 접근 시간의 관계 분석 (Analysis of GPU Performance and Memory Efficiency according to Task Processing Units)

  • 손동오;심규연;김철홍
    • 스마트미디어저널
    • /
    • 제4권4호
    • /
    • pp.56-63
    • /
    • 2015
  • 최신 GPU는 프로세서 내부에 포함된 다수의 코어를 활용하여 높은 병렬처리가 가능하다. GPU의 높은 병렬성을 활용하는 기법 중 하나인 GPGPU 구조는 GPU에서 대부분의 CPU의 작업을 처리가 가능하게 해주며, GPU의 높은 병렬성과 하드웨어자원을 효과적으로 활용할 수 있다. 본 논문에서는 다양한 벤치마크 프로그램을 활용하여 CTA(Cooperative Thread Array) 할당 개수 변화에 따른 메모리 효율성과 성능을 분석하고자 한다. 실험결과, CTA 할당 개수 증가에 따라 다수의 벤치마크 프로그램에서 성능이 향상되었지만, 일부 벤치마크 프로그램에서는 CTA 할당 개수 증가에 따른 성능 향상이 발생하지 않았다. 이러한 이유로는 벤치마크 프로그램에서 생성된 CTA 개수가 적거나 동시에 수행할 수 있는 CTA 개수가 정해져 있기 때문으로 판단된다. 또한, 각 벤치마크 프로그램별로 메모리 채널 정체에 따른 메모리 스톨, 내부연결망 정체에 따른 메모리 스톨, 파이프라인의 메모리 단계에서 발생하는 스톨을 분석하여 성능과의 연관성을 파악하였다. 본 연구의 분석결과는 GPGPU 구조의 병렬성 및 메모리 효율성 향상을 위한 연구에 대한 정보로 활용될 것으로 기대된다.

조선소 생산공정모니터링 시스템 개발을 위한 요구사항 분석 및 아키텍처 수립 (Requirement analysis and architecture establishment for ship production monitoring system)

  • 이광국
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2079-2086
    • /
    • 2014
  • 조선소에서 생산관리는 생산성 향상과 가장 밀접한 업무 중의 하나이다. 현업 생산관리자와 공정계획 엔지니어들은 상호 간의 정보 공유 미흡으로 인해 공정계획 및 공정관리에 대한 충분한 생산정보를 얻지 못한다. 본 연구에서는 생산계획과 공정관리의 요구사항 분석을 통하여 생산공정모니터링 시스템에 대한 주요 이슈를 도출하고, 콤포넌트 기반 설계 기법을 활용하여 시스템 아키텍처를 수립하였다. 제안한 시스템의 주요 기능은 블록 조립에서 안벽의장 단계까지 수립하여 생산공정현황을 시각적으로 보여 줄 뿐 아니라 공정정보 공유를 극대화하는 것이다. 본 시스템은 생산관리자에게 신뢰성 있고 정확한 생산 정보를 제시간에 제공할 수 있을 것으로 기대된다.

이산사건 시뮬레이션 시스템을 활용한 생산성 개선 사례 연구 (A Case Study on Productivity Improvement by a Discrete Event-Driven Simulation System)

  • 김상태;신문수;류광열;조용주
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.149-158
    • /
    • 2015
  • Up-to-date manufacturing companies have faced a market-driven environment of pull production order. There should be a difference in operating manufacturing resources according to the type, quantity, and delivery time of manufactured products, because the process situation in pull production is changed by customer orders. And it should be taken into account from the stage of preparing for production such as process design and the placement and utilization of manufacturing resources. However, the feasibility of production plans is limited because most of small manufacturing businesses make production/supply plan of the parts and products assuming that equipment abilities in scheduling is sufficient without managing process standard information systemically. In this study, a discrete event simulation system based on BOM (bill of material), that is F-OPIS (online productivity innovation system), is introduced and a case study on application of the system leading to improving productivities is presented. F-OPIS deals with a decision-problem on production management and it is specialized for small-and- medium sized manufacturing companies. The target company of this case study is a typical small-and-medium sized manufacturing company in Korea, that produces various machined parts. The target company adopts make-to-stock production management to prevent tardy delivery because of fluctuations in demand. Therefore, it is required to apply an efficient inventory control solution for improving productivities. In this paper, based on the constraints of working capacity of manufacturing resources, the bottleneck process is analyzed as production conditions are changed. Consequently, an improvement plan is proposed, that eventually enhances overall utilization rates of resources in the bottleneck process and reduces overall production lead-time and inventory level.

클러스터를 이용한 고성능 RC4 암호화 하드웨어 설계 (The Design of a High-Performance RC4 Cipher Hardware using Clusters)

  • 이규희
    • 한국정보통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.875-880
    • /
    • 2019
  • RC4 스트림 암호화는 내부 구현이 간단하고 빠르게 암호화 할 수 있는 초경량 암호화 알고리즘으로 IEEE 802.11의 WEP와 IEEE 802.11i의 TKIP 등에 널리 이용되고 있다. RC4는 IoT 등의 제한적 자원을 갖는 시스템들에도 사용되지만 성능상 제약이 있다. RC4 암호화는 S-배열과 K-배열의 초기화 및 랜덤화를 수행하는 KSA(Key Scheduling Algorithm)와 랜덤화된 S-배열을 이용하여 암호문을 생성하는 PRGA(Pseudo-Random Generation Algorithm)의 두 단계로 구성된다. 본 논문에서는 KSA에서 발생하는 초기화 지연시간을 줄이기 위해, 랜덤화 과정에 초기화를 삽입하여 함께 처리한다. KSA의 랜덤화에서 교환(swap) 작업과 PRGA의 암호문 생성은 클러스터를 이용하여 매 클록마다 두 개의 교환 및 암호문이 생성되도록 하였다. 제안된 RC4 암호화 하드웨어 구조는 초기화 지연시간이 발생하지 않으며, 랜덤화와 키 스트림 생성율에서 다른 연구들과 비교하여 약 2배에서 6배의 성능이 향상되었다.

EPC 플랜트 프로젝트의 초기 공정계획을 위한 통합 데이터 활용 방안 (Data-driven Interactive Planning Methodology for EPC Plant Projects)

  • 왕한겸;최재현
    • 한국건설관리학회논문집
    • /
    • 제20권2호
    • /
    • pp.95-104
    • /
    • 2019
  • EPC 플랜트 프로젝트는 규모와 복잡성 측면에서 시공 이전 단계의 계획 업무가 프로젝트 성패에 큰 영향을 미치기 때문에 프로젝트에 참여하는 주체간의 긴밀한 협력과 의사소통이 필수적이다. 본 연구는 이러한 필요성을 기반으로 플랜트 프로젝트에서 자산데이터를 활용하여 공정계획의 요소정보를 추출하고, 이를 패키지로 구성하여 초기 공정계획을 수행하는 방법론을 상호계획 (IAP, Interactive Planning)의 개념을 통해 제시한다. 프로젝트 초기단계에서 효과적인 IAP를 수행하기 위하여 자산 데이터로부터 공정요소정보를 추출하고 작업 패키지 단위의 공정 계획을 작성하며 작성된 공정계획을 평가하는 세 가지 단계를 제시하였으며 이를 샘플 프로젝트 사례에 적용하였다. 제시된 IAP 방법론을 통해 자산 데이터 활용성 증진과 공정 리스크 사전식별 및 대응책 개발을 도모할 수 있으며 이는 프로젝트를 성공적으로 완료하기 위한 공정 전략 수립의 기반이 될 수 있다.

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.255-264
    • /
    • 2021
  • 본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.