Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)最新文献_第2页

A framework for mapping with resource co-allocation in heterogeneous computing systems 异构计算系统中资源协同分配的映射框架

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843751

Ammar H. Alhusaini, V. Prasanna, C. Raghavendra

{"title":"A framework for mapping with resource co-allocation in heterogeneous computing systems","authors":"Ammar H. Alhusaini, V. Prasanna, C. Raghavendra","doi":"10.1109/HCW.2000.843751","DOIUrl":"https://doi.org/10.1109/HCW.2000.843751","url":null,"abstract":"In heterogeneous computing systems, an application often requires multiple resources of different types to be allocated simultaneously. This is the resource co-allocation problem. We develop a framework for mapping a collection of applications with resource co-allocation requirements. In our framework, application tasks have two types of constraints to be satisfied: precedence constraints and resource-sharing constraints. We use a graph theoretic framework to capture these constraints. A directed acyclic graph is used to represent precedence constraints of tasks within an application and a compatibility graph is used to represent resource-sharing constraints among tasks of applications. Both these graphs are used to find maximal independent sets of tasks that can be executed concurrently. The objective of the mapping is to minimize the overall schedule length for a given set of applications. We develop heuristic algorithms to solve the mapping problem with resource co-allocation constraints. We also provide a two-phase algorithm that can be used for run-time adaptation. We conducted simulation experiments to evaluate the performance of our heuristic algorithms. Simulation results for our algorithms show a performance improvement of 10% to 30% over a baseline algorithm of list scheduling which considers only the precedence constraints and allocates tasks from the resulting order. This paper demonstrates the importance of considering the co-allocation requirements when mapping applications in heterogeneous computing environments including grid environments.","PeriodicalId":351836,"journal":{"name":"Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126806591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 32

RsdEditor: a graphical user interface for specifying metacomputer components RsdEditor:用于指定元计算机组件的图形用户界面

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843756

R. Baraglia, D. Laforenza, A. Keller, A. Reinefeld

引用次数: 3

Heterogeneous resource management for dynamic real-time systems 动态实时系统的异构资源管理

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843752

E. Huh, L. Welch, B. Shirazi, C. Cavanaugh

引用次数: 31

Application-aware scheduling of a magnetohydrodynamics application in the Legion metasystem 军团元系统中磁流体力学应用的应用感知调度

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843746

H. Dail, Graziano Obertelli, F. Berman, R. Wolski, A. Grimshaw

{"title":"Application-aware scheduling of a magnetohydrodynamics application in the Legion metasystem","authors":"H. Dail, Graziano Obertelli, F. Berman, R. Wolski, A. Grimshaw","doi":"10.1109/HCW.2000.843746","DOIUrl":"https://doi.org/10.1109/HCW.2000.843746","url":null,"abstract":"Computational grids have become an important and popular computing platform for both scientific and commercial distributed computing communities. However, users of such systems typically find achievement of application execution performance remains challenging. Although grid infrastructures such as Legion and Globus provide basic resource selection functionality, work allocation functionality, and scheduling mechanisms, applications must interpret system performance information in terms of their own requirements in order to develop performance-efficient schedules. We describe a new high-performance scheduler that incorporates dynamic system information, application requirements, and a detailed performance model in order to create performance efficient schedules. While the scheduler is designed to provide improved performance for a magneto-hydrodynamics simulation in the Legion Computational Grid infrastructure, the design is generalizable to other systems and other data-parallel iterative codes. We describe the adaptive performance model, resource selection strategies, and scheduling policies employed by the scheduler. We demonstrate the improvement in application performance achieved by the scheduler in dedicated and shared Legion environments.","PeriodicalId":351836,"journal":{"name":"Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)","volume":"166 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116596959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 42

Evaluation of expanded heuristics in a heterogeneous distributed data staging network 异构分布式数据分级网络中扩展启发式的评价

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843734

M. Theys, N. Beck, H. Siegel, M. Jurczyk

{"title":"Evaluation of expanded heuristics in a heterogeneous distributed data staging network","authors":"M. Theys, N. Beck, H. Siegel, M. Jurczyk","doi":"10.1109/HCW.2000.843734","DOIUrl":"https://doi.org/10.1109/HCW.2000.843734","url":null,"abstract":"Providing up-to-date input to users' applications is an important data management problem for a heterogeneous distributed computing environment, where each data storage location and intermediate node may have different data available, different storage limitations and different communication links available. Sites in the heterogeneous network request data items, and each request has an associated deadline and priority. In a military situation, the data staging problem involves positioning data for facilitating a faster access time when it is needed by programs that will aid in decision making. This work concentrates on solving a basic version of the data-staging problem in which all parameter values for the communication system and the data-request information represent the best-known information collected so far, and they stay fixed throughout the scheduling process. The heterogeneous network is assumed to be over-subscribed, and not all requests for data items can be satisfied. Three multiple-source, shortest-path algorithm-based procedures for finding a near-optimal schedule of the communication steps for staging the data are described. Each procedure can be used with each of three cost criteria developed in this paper (based on results from earlier experiments). A subset of the possible procedure/cost criterion combinations are evaluated in simulation studies considering different priority weighting schemes, different average numbers of links used to satisfy each data request, and different network loadings. The proposed heuristics are shown to perform well with respect to upper and lower bounds.","PeriodicalId":351836,"journal":{"name":"Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123500110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 15

Scheduling multi-component applications in heterogeneous wide-area networks 异构广域网中多组件应用的调度

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843745

J. Weissman

引用次数: 33

New cost metrics for iterative task assignment algorithms in heterogeneous computing systems 异构计算系统中迭代任务分配算法的新成本度量

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843741

Raju D. Venkataramana, N. Ranganathan

引用次数: 2

Heuristics for scheduling parameter sweep applications in grid environments 网格环境中调度参数扫描应用的启发式方法

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843757

H. Casanova, Arnaud Legrand, D. Zagorodnov, F. Berman

引用次数: 673

Evaluation of PAMS' adaptive management services PAMS适应性管理服务评价

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843732

Yoonhee Kim, S. Hariri, Muhamad Djunaedi

{"title":"Evaluation of PAMS' adaptive management services","authors":"Yoonhee Kim, S. Hariri, Muhamad Djunaedi","doi":"10.1109/HCW.2000.843732","DOIUrl":"https://doi.org/10.1109/HCW.2000.843732","url":null,"abstract":"The management of large-scale parallel and distributed applications is complex, due to factors such as centralized management architectures, lack of coordination and compatibility among heterogeneous network management systems, the dynamic characteristics of networks and application bandwidth requirements. The development of an integrated network management framework that is proactive, scalable and robust is a challenging problem. We present our approach to implement a Proactive Application Management System (PAMS). The architecture consists of two main modules: Application-Centric Management (ACM) and the Management Computing System (MCS). The ACM module provides the application developers with all the tools required to specify the appropriate management schemes to manage any QoS requirement or application attribute/functionality. The MCS provides the core management services to enable the efficient proactive management of a wide range of network applications. The services offered by the MCS are implemented using mobile agents. Furthermore, each MCS service can be implemented using several techniques that can be selected dynamically by invoking the corresponding mobile agent template for the service implementation. We present our preliminary results of evaluating PAMS management services to manage the performance and fault-tolerant execution of three applications of different sizes. The experimental results demonstrate that our agent-based approach can lead to significant gains in the performance and low-overhead fault management of parallel/distributed applications.","PeriodicalId":351836,"journal":{"name":"Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134012368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Distributed quasi-Monte Carlo methods in a heterogeneous environment 异构环境下的分布式拟蒙特卡罗方法

Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) Pub Date : 2000-05-01 DOI: 10.1109/HCW.2000.843744

E. Doncker, Rodger Zanny, M. Ciobanu, Yuqiang Guan

{"title":"Distributed quasi-Monte Carlo methods in a heterogeneous environment","authors":"E. Doncker, Rodger Zanny, M. Ciobanu, Yuqiang Guan","doi":"10.1109/HCW.2000.843744","DOIUrl":"https://doi.org/10.1109/HCW.2000.843744","url":null,"abstract":"We present an asynchronous quasi-Monte Carlo (QMC) algorithm for numerical integration tailored for heterogeneous environments. QMC techniques are better suited for high dimensions than adaptive methods and have generally better convergence properties than classical Monte Carlo methods. The algorithm focuses on the asynchronous computation of randomized lattice (Korobov) rules. Whereas the individual rules disallow realistic error estimates, randomization provides a tool for giving confidence intervals for the magnitude of the error. The algorithm generates a sequence of stochastic families, using an increasing number of points, for the purpose of automatic termination. In the algorithm, each each randomized rule constitutes a single unit of work; a work assignment consists of a set of work units. Static and dynamic load balancing strategies are explored to keep the processors busy performing useful work while gradually calculating higher-level families needed to reach the desired accuracy. We present results in the context of a performance model for parallel programs executing in a heterogeneous environment.","PeriodicalId":351836,"journal":{"name":"Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115196152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 14