• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.299-320
• /
• 2011

The overhead of processing fine-grain tasks on a grid induces the need for batch processing or task group deployment in order to minimise overall application turnaround time. When deciding the granularity of a batch, the processing requirements of each task should be considered as well as the utilisation constraints of the interconnecting network and the designated resources. However, the dynamic nature of a grid requires the batch size to be adaptable to the latest grid status. In this paper, we describe the policies and the specific techniques involved in the batch resizing process. We explain the nuts and bolts of these techniques in order to maximise the resulting benefits of batch processing. We conduct experiments to determine the nature of the policies and techniques in response to a real grid environment. The techniques are further investigated to highlight the important parameters for obtaining the appropriate task granularity for a grid resource.

• 인터넷정보학회논문지
• /
• 제2권3호
• /
• pp.81-92
• /
• 2001

이기종 워크스테이션 클러스터링은 병렬 응용 처리에 유용하며 비용 측면에서 효과적이다. 이기종 워크스테이션 클러스터링 환경에서 최소의 전체 작업 반환 시간이 되도록 하기 위해서는 부하 균형 시스템이 필요하다. 다른 사용자들, 그룹들, 다른 작업 요구들, 그리고 다른 처리능력을 가지는 각 워크스테이션들은 클러스터링 환경의 다른 그것과 상대적이다. 기존 방식은 각 워크스테이션의 처리능력에 가중치를 미리 부여하는 정적 방식이거나 각 워크스테이션의 상대적 처리능력을 얻기 위해서 벤치마크 프로그램을 수행하는 동적 방식이다. 수행되는 응용과는 관계없는 벤치마크 프로그램은 계산시간을 소비하고 전체 작업 반환 시간을 지연시킨다. 이 논문은 효과적 작업 분배 방식을 제안하고 이기종 워크스테이션 클러스터링 환경에서 부하 균형 시스템을 구현한다. 이 논문에서 제안한 방식의 전체 작업 반환 시간은 부하 균형을 하지 않은 방식뿐만 아니라 벤치마크 프로그램에 의한 부하균형 방식과도 비교한다. 실험을 통하여 비교한 방식보다 제안 방식의 결과가 우수함을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.183-194
• /
• 2002

이기종 워크스테이션 클러스터링은 응용 프로그램의 병렬 처리에 유용하며 비용 측면에서 효과적이다. 이기종 워크스테이션 클러스터링 환경에서 총작업반환시간을 최소화하기 위해서는 부하 균형 시스템이 필요하다. 기존의 부하 균형 방식은 각 워크스테이션의 처리능력에 가중치를 미리 부여하여 작업을 분배하는 정적방식이거나, 각 워크스테이션의 상대적 처리능력을 얻기 위해서 성능 테스트 프로그램을 수행하는 동적 방식이 있다. 수행되는 응용 프로그램과는 관계없는 성능 테스트 프로그램은 계산시간을 소비하고 총작업반환시간을 지연시킨다. 이 논문은 상대적 부하 색인에 기초한 효과적 작업 분배 방식과 작업 이주 방식을 제안하였으며 이기종 워크스테이션 클러스터 환경에서 부하 균형 시스스템을 설계 구현하였다. 이 논문에서 제안한 방식의 총작업반환시간을 실험을 통하여 부하 균형을 하지 않은 라운드 로빈 방식의 총작업반환시간과 성능 테스트 프로그램에 의한 부하 균형 방식의 총작업반환시간과 비교하였다. 실험 결과는 비교한 방식보다 제안 방식의 결과가 우수함을 보였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.125-131
• /
• 2005

게이트 운영은 수출 컨테이너를 위한 시작점이면서 수입 컨테이너의 종착점으로 컨테이너의 확인과 통제가 필요한 중요한 시설물이다. 본 연구의 목적은 컨테이너터미널 내부의 차량 통행량을 분산시키면서 차량의 체재시간을 감소시키기 위한 분리게이트 설계방안을 제안하는 것이다. 대량의 컨테이너가 단기간에 하역되기 때문에 많은 차량이 일시에 게이트를 통과해야 한다. 본 연구는 두개의 개별 선석의 통합을 고려한 게이트 운영을 위한 효과적인 설계로서 분리 게인트시스템을 제안한다.

• 한국항해항만학회지
• /
• 제30권5호
• /
• pp.389-396
• /
• 2006

최근의 항만 환경에서는 분리된 선석의 통합이 활발히 진행되고 있으며, 통합의 필요성도 높아지고 있다. 그러므로, 기존의 게이트들의 활용이 컨테이너터미널에서의 차량의 체재시간 감소와 차량 통행량 분산 측면에서 검토되어야 한다. 본 연구는 통합게이트와 분리게이트의 운영효과를 분석하였다. 본 연구는 두개의 개별 선석 통합시 게이트 운영의 효율성이 높은 분리게이트시스템을 제안한다.

• Journal of Information Processing Systems
• /
• 제7권4호
• /
• pp.707-716
• /
• 2011

It is important that desktop grids should be able to aggressively deal with the dynamic properties that arise from the volatility and heterogeneity of resources. Therefore, it is required that task scheduling be able to positively consider the execution behavior that is characterized by an individual resource. In this paper, we implement a log analysis system with REST web services, which can analyze the execution behavior by utilizing the actual log data of desktop grid systems. To verify the log analysis system, we conducted simulations and showed that the resource group-based task scheduling, based on the analysis of the execution behavior, offers a faster turnaround time than the existing one even if few resources are used.

• 한국전산유체공학회지
• /
• 제20권2호
• /
• pp.7-15
• /
• 2015

This paper attempts to evaluate the accuracy and efficiency of a design optimization procedure by combining wavelets-based multi resolution analysis method and proper orthogonal decomposition (POD) technique. Aerodynamic design procedure calls for high fidelity computational fluid dynamic (CFD) simulations and the consideration of large number of flow conditions and design constraints. Thus, even with significant computing power advancement, current level of integrated design process requires substantial computing time and resources. POD reduces the degree of freedom of full system by conducting singular value decomposition for various field simulations. In this research, POD combined Design Optimization model is proposed and its efficiency and accuracy are to be evaluated. For additional efficiency improvement of the procedure, multi resolution analysis method is also being employed during snapshot constructions (POD training period). The proposed design procedure was applied to the optimization of wing aerodynamic performance. Throughout the research, it was confirmed that the POD/MRA design procedure could significantly reduce the total design turnaround time and also capture all detailed complex flow features as in full order analysis.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.513-518
• /
• 2010

정보기술은 통신 및 멀티미디어 기술의 발전에 힘입어 빠르게 발전하고 있으며, 이에 따른 디지털 콘텐츠에 대한 수요가 증가하였다. 디지털 콘텐츠 중 비디오 콘텐츠는 VOD, NOD, 디지털 도서관, IPTV, UCC 등 다양한 응용 분야에서 점점 확산되고 있다. 비디오 데이터는 순차적인 특성이 있으며, 시간과 공간정보가 결합한 3차원 데이터로서 계산 비용이 많이 드는 작업이기 때문에 검색이나 브라우징이 어렵다. 본 논문에서는 비디오 데이터를 구조화하는 동영상 내용 편집 도구(ATVC: Authoring Tool for Video Contents)를 제안한다. 동영상 내용 편집 도구는 비주얼 리듬을 이용하여 비디오 데이터에서 대표 프레임을 추출한 다음 XML을 이용한 태그 및 키워드 정보를 대표 프레임에 삽입하는 도구(Tool)이다. 비주얼 리듬은 3차원의 시공간적인 정보를 2차원으로 매핑한 정보로 IDCT과정 없이 픽셀 정보를 얻을 수 있어 처리속도가 빠르며 컷, 와이프, 디졸브 등의 편집 효과를 효과적으로 구분할 수 있다. 그리고 XML 데이터에는 태그 및 키워드 정보와 함께 대표 프레임의 정보까지 저장되므로 효율적인 브라우징을 제공할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권7호
• /
• pp.625-635
• /
• 2008

휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정의를 응용프로그램과 과일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리 읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (Speed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 $4.29%{\sim}52.63%$이며, 고속 재생 시 리눅스 추가읽기의 $1.01{\sim}3.09$배의 대역폭을 가진다.

• 한국근적외분광분석학회:학술대회논문집
• /
• 한국근적외분광분석학회 2001년도 NIR-2001
• /
• pp.1523-1523
• /
• 2001

The wine industry requires practical methods for objectively measuring the composition of both red wine grapes on the vine to determine optimal harvest time; and of freshly harvested grapes for efficient allocation to vinery process streams for particular red wine products, and to determine payment of contract grapegrowers. To be practical for industry application these methods must be rapid, inexpensive and accurate. In most cases this restricts the analyses available to measurement of TSS (total soluble solids, predominantly sugars) by refractometry and pH by electropotentiometry. These two parameters, however, do not provide a comprehensive compositional characterization for the purpose of winemaking. The concentration of anthocyanin pigment in red wine grapes is an accepted indicator of potential wine quality and price. However, routine analysis for total anthocyanins is not considered as a practical option by the wider wine industry because of the high cost and slow turnaround time of this multi-step wet chemical laboratory analysis. Recent work by this ${group}^{l,2}$ has established the capability of near infrared (NIR) spectroscopy to provide rapid, accurate and simultaneous measurement of total anthocyanins, TSS and pH in red wine grapes. The analyses may be carried out equally well using either research grade scanning spectrometers or much simpler reduced spectral range portable diode-array based instrumentation. We have recently expanded on this work by collecting thousands of red wine grape samples in Australia. The sample set spans two vintages (1999 and 2000), five distinct geographical winegrowing regions and three main red wine grape varieties used in Australia (Cabernet Sauvignon, Shiraz and Merlot). Homogenized grape samples were scanned in diffuse reflectance mode on a FOSE NIR Systems6500 spectrometer and subject to laboratory analysis by the traditional methods for total anthocyanins, TSS and pH. We report here an analysis of the correlations between the NIR spectra and the laboratory data using standard chemometric algorithms within The Unscrambler software package. In particular, various subsets of the total data set are considered in turn to elucidate the effects of vintage, geographical area and grape variety on the measurement of grape composition by NIR spectroscopy. The relative ability of discrete calibrations to predict within and across these differences is considered. The results are then used to propose an optimal calibration strategy for red wine grape analysis.