• Title, Summary, Keyword: Application Turnaround Time

Search Result 10, Processing Time 0.05 seconds

Batch Resizing Policies and Techniques for Fine-Grain Grid Tasks: The Nuts and Bolts

  • Muthuvelu, Nithiapidary;Chai, Ian;Chikkannan, Eswaran;Buyya, Rajkumar
    • Journal of Information Processing Systems
    • /
    • v.7 no.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.

Efficient Task Distribution Method for Load Balancing on Clusters of Heterogeneous Workstations (이기종 워크스테이션 클러스터 상에서 부하 균형을 위한 효과적 작업 분배 방법)

  • 지병준;이광모
    • Journal of Internet Computing and Services
    • /
    • v.2 no.3
    • /
    • pp.81-92
    • /
    • 2001
  • The clustering environment with heterogeneous workstations provides the cost effectiveness and usability for executing applications in parallel. The load balancing is considered as a necessary feature for the clustering of heterogeneous workstations to minimize the turnaround time. Since each workstation may have different users, groups. requests for different tasks, and different processing power, the capability of each processing unit is relative to the others' unit in the clustering environment Previous works is a static approach which assign a predetermined weight for the processing capability of each workstation or a dynamic approach which executes a benchmark program to get relative processing capability of each workstation. The execution of the benchmark program, which has nothing to do with the application being executed, consumes the computation time and the overall turnaround time is delayed. In this paper, we present an efficient task distribution method and implementation of load balancing system for the clustering environment with heterogeneous workstations. Turnaround time of the methods presented in this paper is compared with the method without load balancing as well as with the method load balancing with performance evaluation program. The experimental results show that our methods outperform all the other methods that we compared.

  • PDF

Load Balancing of Heterogeneous Workstation Cluster based on Relative Load Index (상대적 부하 색인을 기반으로 한 이기종 워크스테이션 클러스터의 부하 균형)

  • Ji, Byoung-Jun;Lee, Kwang-Mo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.183-194
    • /
    • 2002
  • The clustering environment with heterogeneous workstations provides the cost effectiveness and usability for executing applications in parallel. Load balancing is considered a necessary feature for a cluster of heterogeneous workstations to minimize the turnaround time. Previously, static load balancing that assigns a predetermined weight for the processing capability of each workstation, or dynamic approaches which execute a benchmark program to get relative processing capability of each workstation were proposed. The execution of the benchmark program, which has nothing to do with the application being executed, consumes the computation time and the overall turnaround time is delayed. In this paper, we present efficient methods for task distribution and task migration, based on the relative load index. We designed and implemented a load balancing system for the clustering environment with heterogeneous workstations. Turnaround times of our methods and the round-robin approach, as well as the load balancing method using a benchmark program, were compared. The experimental results show that our methods outperform all the other methods that we compared.

Analysis of Design Application for Separated Gate System in Port Container Terminal (컨테이너터미널의 분리게이트 설계적용 분석)

  • Choi Yong-Seok;Ha Tae-Young;Kim Woo-Seon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • /
    • pp.125-131
    • /
    • 2005
  • Gate operations are very important as they are the starting point for export containers and the end point for import containers as far as checking and control exercised by terminal operators are concerned. The objective of this paper is to propose the design of separated gate system in order to reduce the truck turnaround time and to distribute the truck traffic volume in port container terminal. Because of a lot of container load and unload within short term, many trucks have to pass the gate at a time. This study suggests the separated gate system as an efficient design for gate operation considering integration of two individual berth.

  • PDF

Analysis of Operational Impact for Separated Gate System in Port Container Terminal (컨테이너터미널의 분리게이트 운영효과 분석)

  • Choi Yong-Seok;Ha Tae-Young;Kim Woo-Seon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.5
    • /
    • pp.389-396
    • /
    • 2006
  • With the recent port environment, the integration of the separated berth is being actively progressed and the necessity of integration has been strengthening. Therefore, the application of existing gates have to review in order to reduce the truck turnaround time and to distribute the truck traffic volume in port container terminal. This paper analyzed the operation impact both the integrated gate and the separated gates. As the result of the analysis, this study suggests the separated gate system as an efficient design for gate operation considering integration of two individual berth.

A Log Analysis System with REST Web Services for Desktop Grids and its Application to Resource Group-based Task Scheduling

  • Gil, Joon-Min;Kim, Mi-Hye
    • Journal of Information Processing Systems
    • /
    • v.7 no.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.

MRA AND POD APPLICATION FOR AERODYNAMIC DESIGN OPTIMIZATION (MRA와 POD를 적용한 공력특성 최적설계)

  • Koo, B.C.;Han, J.H.;Jo, T.H.;Park, K.H.;Lee, D.H.
    • Journal of computational fluids engineering
    • /
    • v.20 no.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.

Efficient Browsing Method based on Metadata of Video Contents (동영상 컨텐츠의 메타데이타에 기반한 효율적인 브라우징 기법)

  • Chun, Soo-Duck;Shin, Jung-Hoon;Lee, Sang-Jun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.513-518
    • /
    • 2010
  • The advancement of information technology along with the proliferation of communication and multimedia has increased the demand of digital contents. Video data of digital contents such as VOD, NOD, Digital Library, IPTV, and UCC are getting more permeated in various application fields. Video data have sequential characteristic besides providing the spatial and temporal information in its 3D format, making searching or browsing ineffective due to long turnaround time. In this paper, we suggest ATVC(Authoring Tool for Video Contents) for solving this issue. ATVC is a video editing tool that detects key frames using visual rhythm and insert metadata such as keywords into key frames via XML tagging. Visual rhythm is applied to map 3D spatial and temporal information to 2D information. Its processing speed is fast because it can get pixel information without IDCT, and it can classify edit-effects such as cut, wipe, and dissolve. Since XML data save key frame information via XML tag and keyword information, it can furnish efficient browsing.

A File System for User Special Functions using Speed-based Prefetch in Embedded Multimedia Systems (임베디드 멀티미디어 재생기에서 속도기반 미리읽기를 이용한 사용자기능 지원 파일시스템)

  • Choe, Tae-Young;Yoon, Hyeon-Ju
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.7
    • /
    • pp.625-635
    • /
    • 2008
  • Portable multimedia players have some different properties compared to general multimedia file server. Some of those properties are single user ownership, relatively low hardware performance, I/O burst by user special functions, and short software development cycles. Though suitable for processing multiple user requests at a time, the general multimedia file systems are not efficient for special user functions such as fast forwards/backwards. Soml' methods has been proposed to improve the performance and functionality, which the application programs give prediction hints to the file system. Unfortunately, they require the modification of all applications and recompilation. In this paper, we present a file system that efficiently supports user special functions in embedded multimedia systems using file block allocation, buffer-cache, and prefetch. A prefetch algorithm, SPRA (SPeed-based PRefetch Algorithm) predicts the next block using I/O patterns instead of hints from applications and it is resident in the file system, so doesn't affect application development process. From the experimental file system implementation and comparison with Linux readahead-based algorithms, the proposed system shows $4.29%{\sim}52.63%$ turnaround time and 1.01 to 3,09 times throughput in average.

Effects of variety, region and season on near infrared reflectance spectroscopic analysis of quality parameters in red wine grapes

  • Esler, Michael B.;Gishen, Mark;Francis, I.Leigh;Dambergs, Robert G.;Kambouris, Ambrosias;Cynkar, Wies U.;Boehm, David R.
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • /
    • 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.

  • PDF