12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.最新文献_第3页

Application of data mining for the analysis of Internet path performance 数据挖掘在互联网路径性能分析中的应用

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271427

L. Borzemski, Lukasz Lubczynski, Ziemowit Nowak

引用次数: 6

Design, specification, and implementation of a distributed virtual community system 分布式虚拟社区系统的设计、规范和实现

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271449

Tom Gross

引用次数: 1

A library for load balancing in master/slave applications on a LAN-WLAN environment 一个用于在LAN-WLAN环境中实现主/从应用程序负载平衡的库

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271442

David Cruz Sánchez Rodríguez, E. Macías, Álvaro Suárez Sarmiento

{"title":"A library for load balancing in master/slave applications on a LAN-WLAN environment","authors":"David Cruz Sánchez Rodríguez, E. Macías, Álvaro Suárez Sarmiento","doi":"10.1109/EMPDP.2004.1271442","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271442","url":null,"abstract":"A combination of a local area network (LAN) and a wireless LAN (WLAN) is a useful environment for doing parallel computing. We use this infrastructure to implement master/slave parallel distributed programs which exhibit strict data dependences among iterations and parallel calculation inside an iteration. In this environment it is necessary to consider the unbalance both processing power and communication bandwidth of fixed and portable computers to avoid long idle times. To solve this problem, in our previous work we developed an efficient load balancing method that considers the heterogeneity both in computing and in communication, and besides, it keeps in mind that the number of processes can vary at run time (processes spawned on portable computers). To program this method is a hard task because it implements a complex mechanism to estimate the data distribution which uses a framework based on simple network management protocol (SNMP) that has to synchronize with the parallel program to share performance information about computers. For that reason, we present a library that implements our method of load balancing to ease the programming.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122002411","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}

引用次数: 1

Optimal number of nodes for computation in grid environments 网格环境下计算的最优节点数

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271457

L. Muttoni, G. Casale, F. Granata, S. Zanero

引用次数: 10

Jace: a Java environment for distributed asynchronous iterative computations Jace:用于分布式异步迭代计算的Java环境

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271465

J. Bahi, S. Domas, Kamel Mazouzi

引用次数: 28

Scheduling of tiled nested loops onto a cluster with a fixed number of SMP nodes 将平铺嵌套循环调度到具有固定数量SMP节点的集群上

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271475

Maria Athanasaki, Evangelos Koukis, N. Koziris

{"title":"Scheduling of tiled nested loops onto a cluster with a fixed number of SMP nodes","authors":"Maria Athanasaki, Evangelos Koukis, N. Koziris","doi":"10.1109/EMPDP.2004.1271475","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271475","url":null,"abstract":"We propose several alternative methods for the compile time scheduling of tiled nested loops onto a fixed size parallel architecture. We investigate the distribution of tiles among processors, provided that we have chosen either a nonoverlapping communication mode, which involves successive computation and communication steps, or an overlapping communication mode, which supposes a pipelined, concurrent execution of communication and computations. In order to utilize the available processors as efficiently as possible, we can either adopt a cyclic assignment schedule, or assign neighboring tiles to the same CPU, or adapt the size and shape of tiles, so that the required number of processors is exactly equal to the number of the available ones. We theoretically and experimentally compare the proposed schedules, so as to design one which achieves the minimum total execution time, depending on the cluster configuration, (i.e. number and type of nodes, interconnect bandwidth, etc) the internal characteristics of the underlying architecture (i.e. NIC and DMA latencies, etc) and the iteration space size and shape.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116940629","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}

引用次数: 7

Two phase algorithm for load balancing in heterogeneous distributed systems 异构分布式系统负载均衡的两阶段算法

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271476

G. Attiya, Y. Hamam

{"title":"Two phase algorithm for load balancing in heterogeneous distributed systems","authors":"G. Attiya, Y. Hamam","doi":"10.1109/EMPDP.2004.1271476","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271476","url":null,"abstract":"A fundamental issue affecting the performance of a parallel application running on a distributed system is the distribution of the workload over the various machines in the system. This problem is known to be NP-hard in most cases and therefore untractable as soon as the number of tasks and/or computers exceeds a few units. This paper first presents a mathematical model for load balancing problem. It then proposes an optimal, memory efficient, two phase algorithm for allocating program modules (tasks) onto processors of a heterogeneous distributed system to minimize the makespan (i.e., the completion time at the maximum loaded processor). The algorithm first finds a near optimal allocation by applying simulated annealing (SA) and then finds an optimal distribution by applying branch-and-bound (BB) technique considering the solution of SA as the initial solution. The proposed algorithm overcomes the low solutions quality that may be obtained by using heuristics. It also overcomes the computational time complexity of the exact algorithms. Some experimental results are given to show the effectiveness of the proposed algorithm.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123880719","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}

引用次数: 55

Adaptive task farm implementation strategies 自适应任务场实现策略

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271474

M. Danelutto

引用次数: 21

Performance prediction using an application-oriented mapping tool 使用面向应用程序的映射工具进行性能预测

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271444

F. Guirado, A. Ripoll, C. Roig, E. Luque

引用次数: 10

From session causality to causal consistency 从会话因果关系到因果一致性

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Pub Date : 2004-03-08 DOI: 10.1109/EMPDP.2004.1271440

J. Brzeziński, Cezary Sobaniec, D. Wawrzyniak

引用次数: 56