• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.115-121
• /
• 2015

본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

• 전자공학회논문지
• /
• 제50권10호
• /
• pp.116-123
• /
• 2013

모바일 헬스케어 서비스에서 생체 정보의 신뢰성 있는 전송은 매우 중요하다. 본 논문에서는, 6LoWPAN의 멀티 홉 무선네트워크의 모바일 헬스 케어 모니터링 서비스에서 신뢰성 있는 생체 정보 전송 기술을 제안한다. 또한, IEEE 11073-20601 프로토콜을 확장하였으며 IPv6 네트워크를 사용한 6LoWPAN 기반의 6LoWPAN 멀티-홉 무선 센서네트워크에서 생체 정보를 안정적으로 전송하기 위하여 신뢰성 있는 경로 구축 방법을 제안한다. 6LoWPAN은 IPv6 패킷을 전송하기 위하여 MAC계층의 상위 계층에 적응 계층을 올려 센서 네트워크에 부합하는 점 등으로 인해 현재 가능성을 인정받고 있다. 본 논문에서는 6LoWPAN의 센서들이 소형이고 저가이며 배터리를 사용할 수 있음을 고려하고 모바일 헬스케어 응용환경에 적합한 네트워크 시스템인 만큼 신뢰성 있고 전력 소비 및 알고리즘 수행의 복잡도를 최소화하는 라우팅 절차 및 알고리즘을 제시한다. 본 논문에서 제안된 방법의 우수성을 증명하기 위하여 NS-3을 사용하여 AODV 프로토콜과 성능을 비교하였다.

• 대기
• /
• 제30권2호
• /
• pp.155-167
• /
• 2020

In order to produce more detailed and accurate information of river discharge and freshwater discharge, global high-resolution hydrodynamic model (CaMa-Flood) is applied to an operational land surface model of global seasonal forecast system. In addition, bias correction to grid runoff for the hydrodynamic model is attempted. CaMa-Flood is a river routing model that distributes runoff forcing from a land surface model to oceans or inland seas along continentalscale rivers, which can represent flood stage and river discharge explicitly. The runoff data generated by the land surface model are bias-corrected by using composite runoff data from UNH-GRDC. The impact of bias-correction on the runoff, which is spatially resolved on 0.5° grid, has been evaluated for 1991~2010. It is shown that bias-correction increases runoff by 30% on average over all continents, which is closer to UNH-GRDC. Two experiments with coupled CaMa-Flood are carried out to produce river discharge: one using this bias correction and the other not using. It is found that the experiment adapting bias correction exhibits significant increase of both river discharge over major rivers around the world and continental freshwater discharge into oceans (40% globally), which is closer to GRDC. These preliminary results indicate that the application of CaMa-Flood as well as bias-corrected runoff to the operational global seasonal forecast system is feasible to attain information of surface water cycle from a coupled suite of atmospheric, land surface, and hydrodynamic model.

• 산업경영시스템학회지
• /
• 제41권1호
• /
• pp.59-69
• /
• 2018

The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

• 한국수자원학회논문집
• /
• 제35권4호
• /
• pp.411-423
• /
• 2002

유출에 대한 신속하고 정확한 예측은 수문 및 수자원 분야에 있어서 궁극적인 목표 중의 하나이며, 우리나라와 같이 강우에 대한 유출의 응답이 짧은 시간에 발생하는 경우에 무엇보다도 중요하다. 따라서, 토지이용변화 등에 의한 유출의 변화 및 감시를 포함하는 유역내의 수문 변수의 변화를 적절하게 고려할 수 있는 분포형 자료를 선호하게 된다. 이때 분포형 모형을 적용시키기 위해서는 강우의 공간특성을 알아야 하며, 각 격자별 강우량이 입력자료로 활용되어 각 격자별 유출특성을 파악하게 된다. Landsat TM 자료를 이용할 경우 분포형 모형을 위한 유역 내에 관련된 인자 및 식생, 토지피복 등의 자세한 정보를 제공할 수 있다. 본 연구에서는 SCS의 유출곡선번호(CN)에 의한 방법을 이용하여 유효우량도를 작성하여 신속하게 유출의 감시가 가능하도록 하는 기법에 대하여 검토하였다. 호우시에 있어서 유효우량에 대한 시계열 자료는 본 기법을 통하여 분포형태로서 계산i과 수 있으며, 이 결과는 분포형 유출모형을 이용하여 유역 출구에서의 수문곡선을 산정할 수 있다.