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

검색결과 2,161건 처리시간 0.036초

리빙랩(Living-lab) 설계를 위한 BEMS 및 EnergyPlus 기반 재실 여부 고려 공조계획 도출 (Design of Living Lab with BEMS via EnergyPlus for Scheduling HVAC System Considering Occupancy Schedule)

  • 이재호;김성중;윤용태;김경훈
    • 한국산업융합학회 논문집
    • /
    • 제25권6_3호
    • /
    • pp.1135-1145
    • /
    • 2022
  • Due to increase in concerns related to the climate change, state-wide promotion of the carbon neutrality has been in progress thus far. Smart City could be one of the measures as the initiative to mitigate the missions process. The primary purpose of Smart City can be summarized to be maximization of the social net-beneift to be returned for the local citizens and derivation of the optimal pattern of the energy consumption could belong to one of the elements included in the net-benefit. Currently, the energy consumption by the buildings has been determined to be responsible for the greatest consumption among the sectors considered to be energy-intensive. Moreover, considering the fact that the consumption by operations of HVAC is responsible for nearly 40% in the commercial buildings, it is virtually not possible to optimize schedules for the energy consumption with considerable deliverables from the perspective of the urban planners. Thus, the methods to implement the optimal schedules for the HVAC commissioned with the OHUs were concluded to be the suitable candidate resources for the simulation by EnergyPlus capable of monitoring the thermal changes in each subject space in the present research.

하이브리드 브로드캐스트 환경에서 효과적인 동적 브로드캐스팅 기법 (Effective Dynamic Broadcast Method in Hybrid Broadcast Environment)

  • 최재훈;이진승;강재우
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.103-110
    • /
    • 2009
  • 무선 환경이 점점 발전함에 따라 모바일 기기들의 사용이 증가하고 있다. 핸드폰, PDA등 모바일 기기를 이용하여 Cellular망 및 Wibro망 등을 통해 데이터를 주고받고 있다. 그러나 무선통신은 유선통신보다 훨씬 열악한 대역폭을 가지므로, 이러한 한계를 해결하기 위한 방법으로 브로드캐스트 시스템이 대두되고 있다. 보다 효율적인 브로드캐스트 시스템을 구축하기 위해 많은 연구들이 진행되어 왔는데, 그 연구의 한 축은 어떻게 하면 효율적인 브로드캐스트 프로그램을 작성할 것이냐에 대한 문제이다. 이 논문에서는 기존의 요청 확률(Request Probability)을 기반으로 작성된 정적 브로드캐스트 프로그램의 한계를 극복하는 동적 브로드캐스트 프로그램을 제안하고자 한다. 동적 브로드캐스트 프로그램은 실시 간으로 전달되는 클라이언트 요청을 바탕으로 클라이언트의 요청이 반영된 다른 방송을 지속적으로 브로드캐스트하는 시스템을 말한다. 이를 통해 수시로 달라지는 클라이언트의 요구를 지속적으로 반영할 수 있는 브로드캐스트 프로그램을 만들어 보고자 한다. 본 논문에서는 [1]에 발표된 선행연구결과를 확장해 보다 자세한 방법론의 기술과 다양한 각도에서의 성능분석모델을 포함했다.

다중안테나 시스템에서 전력 최소화를 위한 안테나 선택 알고리즘 (Antenna Selection Algorithm for Energy Consumption Minimization in Massive Antenna System)

  • 신경섭
    • 융합정보논문지
    • /
    • 제12권3호
    • /
    • pp.280-285
    • /
    • 2022
  • 통신시스템에서 한정된 자원에서 최대의 용량을 얻기 위해서 안테나의 개수를 늘리는 것이 효과적이다. 주어진 주파수 자원에서 안테나 개수의 증가는 또 다른 차원의 신호의 송수신을 가능하게 하고, 추가적인 채널자원을 확보하여, 통신 용량을 증대시킬 수 있기 때문이다. 다수의 안테나가 존재하는 상황에서는 안테나를 한정된 공간에 효과적으로 집적하는 문제가 매우 중요해지게 된다. 이러한 상황에서 채널 자원과 안테나 자원을 효율적으로 분배하는 문제가 발생하여, 본 논문에서는 주어진 다수의 안테나 자원을 안테나간의 상관성을 고려하여 다수의 사용자에게 효과적으로 분배하는 문제를 해결하였다. 사용자를 선택하는 문제와 선택된 사용자에게 안테나를 할당하는 문제로 나누어 Semi-definite Relaxation 방식을 사용하여 최적해를 빠르게 구할 수 있도록 고안되었고, 시뮬레이션 결과를 통하여 편파가 사용된 상황에서는 공간 집적도가 증가함을 보였고, 안테나의 자원이 늘어남에 따라 평균적으로 34% 감소된 전력을 사용하여 전력 효율적인 전송을 하는 결과를 보였다.

AWS와 라즈베리 파이를 활용한 AI 스케줄러에 대한 연구 (AI Scheduler using AWS and Raspberry Pi)

  • 전지원;임채연;정병호;이성진;문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.370-372
    • /
    • 2021
  • 보건복지부 노인성 치매 임상 연구센터에 따르면 2020년 65세 이상의 한국 노인 중 치매환자 수는 84만 명으로 치매 유병률은 10.39%에 달한다. 노인 10명 중 1명이 걸릴 정도의 유병률이지만 가족이 하루 종일 돌보기에는 어려움이 있다. 일정 관리가 저장된 AI 스피커 시스템을 활용하면 독거 노인의 상태 및 일정을 관리할 수 있다고 판단된다. 본 논문은 치매환자의 AI 스케쥴러를 위한 모듈을 구현하였다. 라즈베리 파이의 내부에 원격 IoT인 AWS를 연동하고, 구글 API의 캘린더를 활용하여 일정을 스피커로 출력하도록 구성되었다. 본 연구를 통해, 일정관리의 용이함으로 치매 환자 관리 및 일정 조정에 도움 될 것으로 판단된다.

  • PDF

데이터 스트림 환경에서 질의 처리 성능 향상을 위한 링 연산자 쓰레드 스케줄링 기법 (Ring Operator Threaded-Scheduling for Improving Continuous Query Processing over Data Streams)

  • 김영기;신숭선;정원일;백성하;이동욱;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.296-299
    • /
    • 2008
  • 최근 데이터 스트림을 관리하기 위해 DSMS(Data Stream Management System)가 계속적으로 연구 되고 있다. 하지만 데이터 스트림은 방대한 양의 데이터를 처리하기 위하여 실시간성을 갖는 빠른 데이터 처리가 요구되며, 이러한 특성 때문에 데이터 처리의 효율성 증대를 위하여 메모리 관리가 중요하다. 기존 메모리 관리에 대한 연구는 쓰레드 스케줄링을 통한 관리 기법이 연구되었다. 하지만 기존의 연산자 쓰레드 스케줄링과 그래프 쓰레드 스케줄링은 쓰레드 관리의 유연성이 떨어지기 때문에 불규칙적인 데이터 스트림 환경에서는 부적합하다. 또한 하이브리드 멀티 쓰레드 스케줄링 기법은 두 가지 기법의 장점을 결합하였으나 가상 연산자의 일회성 사용으로 쓰레드 관리의 어려움 이 있다. 따라서 본 논문은 공유와 재사용이 가능한 링 연산자를 이용한 링 연산자 쓰레드 스케줄 링 기법을 제안한다. 본 기법은 링 연산자를 통해 새로 입력된 질의의 동일한 연산자 구성은 생성 되어 있는 링 연산자를 공유하거나 재사용하여 불필요한 자원 소모와 자원 할당의 과부하를 줄임으로써 기존 기법에 비해 쓰레드 할당의 수를 감소 시켜 대량의 질의 처리 시 속도를 증가 시켰다.

Collaborative Inference for Deep Neural Networks in Edge Environments

  • Meizhao Liu;Yingcheng Gu;Sen Dong;Liu Wei;Kai Liu;Yuting Yan;Yu Song;Huanyu Cheng;Lei Tang;Sheng Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권7호
    • /
    • pp.1749-1773
    • /
    • 2024
  • Recent advances in deep neural networks (DNNs) have greatly improved the accuracy and universality of various intelligent applications, at the expense of increasing model size and computational demand. Since the resources of end devices are often too limited to deploy a complete DNN model, offloading DNN inference tasks to cloud servers is a common approach to meet this gap. However, due to the limited bandwidth of WAN and the long distance between end devices and cloud servers, this approach may lead to significant data transmission latency. Therefore, device-edge collaborative inference has emerged as a promising paradigm to accelerate the execution of DNN inference tasks where DNN models are partitioned to be sequentially executed in both end devices and edge servers. Nevertheless, collaborative inference in heterogeneous edge environments with multiple edge servers, end devices and DNN tasks has been overlooked in previous research. To fill this gap, we investigate the optimization problem of collaborative inference in a heterogeneous system and propose a scheme CIS, i.e., collaborative inference scheme, which jointly combines DNN partition, task offloading and scheduling to reduce the average weighted inference latency. CIS decomposes the problem into three parts to achieve the optimal average weighted inference latency. In addition, we build a prototype that implements CIS and conducts extensive experiments to demonstrate the scheme's effectiveness and efficiency. Experiments show that CIS reduces 29% to 71% on the average weighted inference latency compared to the other four existing schemes.

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

공동주택 소방설비공사의 노무생산성 영향요인 분석 (Identifying Factors Affecting Labor Productivity for Residential Fire Protection System Installation)

  • 오재훈;김대영;김재식;허영기
    • 한국건축시공학회지
    • /
    • 제17권4호
    • /
    • pp.377-384
    • /
    • 2017
  • 소방설비공사는 건축사업 현장에서는 주공종이 아닌 하위공종에 해당되며 전문건설업체들의 영세함 등으로 인해 정량적인 실적 생산성자료에 기반한 공정관리가 거의 이루어지지 않고 있는 실정이다. 공동주택 소방설비공사의 현장생산성에 영향을 미치는 주요 요인들을 도출하기 위하여 문헌연구와 전문가들과의 인터뷰 및 설문조사를 실시하여 85개의 자료를 수집하였다. 수집된 자료를 분석한 결과, 회사의 시공능력, 층수, 기성금지급, 세대형태 등을 포함하는 36개가 중요요인으로 밝혀졌으며 골조방식, 휴일작업, 돌관공사 및 야간작업의 유무 등은 상대적으로 중요하지 않은 것으로 나타났다. 또한 응답자의 현장 위치 및 규모, 경력 등의 '일반사항'과 주요 영향요인들과의 상관성을 정량적으로 알아보기 위하여 상관관계 및 ANOVA 분석을 실시한 결과, 수도권에서 지방으로 갈수록 '회사의 시공능력'이 생산성에 중요하며 지방의 공동주택 건설현장은 본사의 지원능력과 경험이 중요한 것으로 밝혀졌으며, 수도권에서 지방으로 갈수록 '회사의 시공능력'이 생산성에 더 중요하게 영향을 미치는 경향이 있는 것을 알 수 있었다. 이러한 연구의 결과는 생산성 관리를 통한 원가절감과 소방설비의 안전성을 확보하기 위한 합리적인 공정계획과 관리를 위한 기초자료가 될 것으로 기대한다.

병렬 시스템 환경하에서 비정형 응용 프로그램을 위한 입출력 시스템의 설계 및 구현 (Design and Implementation of An I/O System for Irregular Application under Parallel System Environments)

  • 노재춘;박성순;알록샤우드리;권오영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1318-1332
    • /
    • 1999
  • 본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

TinyOS에서의 선점적 EDF 스케줄링 알고리즘 설계 및 구현 (Design and Implementation of Preemptive EDF Scheduling Algorithm in TinyOS)

  • 유종선;김병곤;최병규;허신
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.255-264
    • /
    • 2011
  • 센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.