• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.9-16
• /
• 2009

그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권6호
• /
• pp.465-476
• /
• 2005

본 논문에서는 Cactus와 Globus 기반의 그리드 컴퓨팅 환경에서 응용프로그램 수준의 체크 포인팅을 사용한 동적 재구성(Dynamic Reconfiguration) 기법을 새로이 제안하였다. 기존의 동적 재구성은 특정 하드웨어와 운영체제에 종속적이었으나 제안한 방법은 특정 하드웨어와 운영체제의 지원 없이 동적재구성이 가능하고 응용프로그램도 동적 재구성을 고려할 필요 없이 프로그래밍이 가능하다. 제안한 동적 재구성 기법에서 초기 연산자원의 구성을 갖고 실행되는 작업은 실행 중에 동적으로 발견된 새로운 연산자원을 포함하여 계속 연산을 수행한다. 본 연구에서 제안된 방법은 새롭게 발견된 연산자원의 프로세서 성능과 유휴 메모리를 고려하여, 해당 연산자원을 수행중인 연산에 포함할 것인가 여부를 결정한다 연산중 연산 결과의 실시간 가시화를 가능하도록 하고 운영체제에 종속적이지 않은 응용프로그램 수준의 체크 포인팅 기법을 사용하여 중간 연산결과를 저장한다. 새롭게 발견된 유휴사이트, 유휴프로세서를 포함하도록 연산자원의 구성을 재구성한 후 체크 포인팅 파일을 사용하여 작업을 계속 실행한다. 제안한 동적 재구성 기법은 K*Grid 환경에서 연산시간을 단축함을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.85-92
• /
• 2015

컴퓨터 게임 배경이 정교하게 표현되면서 그리드 기반으로 표현된 게임 맵에서 $A^*$ 알고리즘을 이용한 경로 찾기는 전체 게임 성능을 저해하는 요인이 되고 있다. 셀 단위의 세밀한 표현으로 상태 공간이 커져 탐색 시간이 증가하기 때문이다. 본 논문에서는 정규 그리드로 표현된 컴퓨터 게임 배경을 꼭지점 리스트로 된 다각형 기반 맵으로 변환하고 다각형의 꼭지점에 대한 가시성 정보를 이용하여 효율적인 경로 찾기가 가능하게 하는 방법을 제안한다. 다각형 기반 맵으로의 변환은 오프라인으로 전처리하여 실시간 쿼리에는 영향을 미치지 않도록 하며 꼭지점의 가시성 정보를 이용하는 휴리스틱을 설계함으로서 추정의 정확도를 높여 경로 탐색 시에 방문하는 노드수를 획기적으로 감소시키도록 한다. 시뮬레이션에서는 제안한 방법들이 그리드 기반 방식의 장점을 유지하면서 탐색 공간과 탐색 시간을 효율적으로 감소시킴을 확인한다.

• Journal of Information Processing Systems
• /
• 제15권3호
• /
• pp.464-477
• /
• 2019

With the sustained and rapid development of new energy sources, the demand for electric energy is increasing day by day. However, China's energy distribution is not balanced, and the construction of transmission lines is in a serious lag behind the improvement of generating capacity. So there is an urgent need to increase the utilization of transmission capacity. The transmission capacity is mainly limited by the maximum allowable operating temperature of conductor. At present, the evaluation of transmission capacity mostly adopts the static thermal rating (STR) method under severe environment. Dynamic thermal rating (DTR) technique can improve the utilization of transmission capacity to a certain extent. In this paper, the meteorological parameters affecting the conductor temperature are analyzed with the IEEE standard thermal equivalent equation of overhead transmission lines, and the real load capacity of 220 kV transmission line is calculated with 7-year actual meteorological data in Weihai. Finally, the thermal load capacity of DTR relative to STR under given confidence is analyzed. By identifying the key parameters that affect the thermal rating and analyzing the relevant environmental parameters that affect the conductor temperature, this paper provides a theoretical basis for the wind power grid integration and grid intelligence. The results show that the thermal load potential of transmission lines can be effectively excavated by DTR, which provides a theoretical basis for improving the absorptive capacity of power grid.

• 한국농림기상학회지
• /
• 제13권1호
• /
• pp.35-40
• /
• 2011

현재 남한에서는 270m 해상도의 강수분포도가 제작되어 활용되고 있지만, 북한지역에는 강수관측점의 수가 남한에 비하여 매우 적어서 남한과 같은 방법으로 강수분포를 추정하기는 어렵다. 자료가 불충분한 북한지방의 강수추정을 위해 우선 낮은 해상도의 강수기후도를 PRISM을 이용하여 제작하고 격자 내 지형특성을 반영하기 위해 여기에 상대적으로 자료가 풍부한 남한의 '지형-강수 관계'에 근거한 보정값을 더하는 방법을 모색하였다. 남한 지역 270m 해상도의 DEM에서 자동기상관측소와 표준기상관측소 위치의 격자값을 추출하고 이들을 이용하여 AWS+KMA 및 KMA에 해당하는 가상지형을 만든 다음, 둘 간의 편차를 얻었다. 강수량에 대해서도 동일한 작업을 하여 둘 간의 편차를 얻어 경사향별로 고도편차-강수편차 간 회귀식을 도출하였다. 북한 지역의 270m 해상도의 DEM과 27개 기상대 고도 값으로 IDW한 가상지형 간의 편차를 구한 다음, 남한에서 얻은 회귀식을 적용하여 보정값을 계산하였다. 북한지역에 대해 2,430m 해상도로 PRISM모형을 구동하고 보정값을 적용하여 최종강수량을 얻었다. 제작된 강수기후도에 따르면 북한지방의 연간 총 강수량은 지역평균이 1,196mm이며 표준편차는 298mm인 것으로 추정된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.560-564
• /
• 2007

한국기초과학지원연구원(KBSI, Korea Basic Science Institute)에서는 국내 유일의 초고전압투과전자현미경(HVEM, High Voltage Electron Microscopy)을 비롯하여 3 대의 일반 전자현미경을 보유하고 있다. 전자현미경을 통하여 관찰된 이미지는 각 단계별로 tilting 되어 저장된 이미지로서 관찰자에게 보다 나은 관찰 환경의 구성을 위해 3D로의 reconstruction은 필수 과정이라고 할 수 있겠다. 이 과정 중 카메라 중심에서 벋어난 부분의 왜곡을 warping 기법을 통하여 최대한 감소시킨다. 이런 이미지 전처리 과정과 이를 바탕으로 3D로의 reconstruction과정은 고성능 컴퓨터의 수반을 기본으로 하는데 이 과정을 다수의 grid node PC들이 빠른 시간에 분담하여 처리하게 된다. Grid node PC들의 역할은 소유자가 서로 다른 다양한 컴퓨팅 자원의 효과적인 공유를 목적으로 하며, 시스템의 구축에 필요한 역할 스케줄링, 자원 관리, 보안, 성능 측정 및 상태 모니터링 등의 문제를 해결하기 위한 사용되고 있다. 일반 개인이 사용하기 힘들었던 고성능 PC의 역할을 Grid node PC들이 수행하고 이 기반위에 워핑 기법을 통한 이미지 전처리는 보다 실제 관찰 대상에 가까운 형태로의 재구성이 가능할 수 있는 바탕이 된다. 워핑 전처리를 통한 Grid node PC기반의 전자현미경 볼륨 랜더링 시스템의 구축은 관찰자에게 보다 편리하며 빠른 실험 환경을 제공하여 줄 수 있고, 이해하기 쉽고 실제 모습에 가까운 형태의 실험 결과물을 접할 수 있게 된다.

• 지질공학
• /
• 제34권2호
• /
• pp.173-191
• /
• 2024

Landslides pose significant threats to many countries globally, yet the development and implementation of effective landslide early warning systems (LEWS) remain challenging due to multifaceted complexities spanning scientific, technological, and political domains. Addressing these challenges demands a holistic approach. Technologically, integrating thresholds, such as rainfall thresholds, with real-time data within accessible, open-source software stands as a promising solution for LEWS. This article introduces LandScient_EWS, a PHP-based program tailored to address this need. The software facilitates the comparison of real-time measured data, such as rainfall, with predefined landslide thresholds, enabling precise calculations and graphical representation of real-time landslide advisory levels across diverse spatial scales, including regional, basin, and hillslope levels. To illustrate its efficacy, the program was applied to a case study in Medellin, Colombia, where a rainfall event on August 26, 2008, triggered a shallow landslide. Through pre-defined rainfall intensity and duration thresholds, the software simulated advisory levels during the recorded rainfall event, utilizing data from a rain gauge positioned within a small watershed and a single grid cell (representing a hillslope) within that watershed. By identifying critical conditions that may lead to landslides in real-time scenarios, LandScient_EWS offers a new paradigm for assessing and responding to landslide hazards, thereby improving the efficiency and effectiveness of LEWS. The findings underscore the software's potential to streamline the integration of rainfall thresholds into both existing and future landslide early warning systems.

• 조명전기설비학회논문지
• /
• 제29권4호
• /
• pp.85-94
• /
• 2015

Recently, research on the smart grid that combines ICT(Information & Communication technology) to the power system has been actively progressed. If the occupancy of the EV(Electric vehicle) is increased. the V2G(Vehicle to grid) system is available which constitutes the micro-grid through battery of EV. V2G system performs load leveling and efficient energy consumption by battery operation considering load condition. But, if the battery is used only depending on the electricity rates, it doses not consider the life of the battery. The ACC(Achievable cycle) and the total transferable energy of battery varies corresponding to the selected DOD(Depth of discharge). In this paper, the optimal DOD selection method of V2G system considering battery wear cost and average driving distance of EV. Also, the total revenue prediction of various nation is presented considering the actual electricity costs per hour.

• Journal of Mechanical Science and Technology
• /
• 제17권10호
• /
• pp.1411-1422
• /
• 2003

The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2009년도 춘계학술대회 논문집
• /
• pp.341-344
• /
• 2009

In this paper, protective function evaluation was conducted to determine the performance and safety of a power conditioning system(PCS) for 1kW residential fuel cell system. It is essential to have a power quality, grid-connection and safety of PCS. Even though it is under 500ms by KGS-A410 standard, it is shown a rapid response time of 25ms from input under-voltage test. In terms of output over/under-voltage test, it is shown 29.15 and 79.4ms. Especially using anti-islanding test, it is shown all times under 100ms for combination cases of real and reactive power. We confirmed a rapid response characteristics and safety of PCS. The results of this evaluation are being used to develop a new test protocols of PCS.