Distributed processor allocation in multicomputers

被引：0

作者：

De Rose, CAF ^{[1
]}

Heiss, HU ^{[1
]}

Navaux, PAO ^{[1
]}

机构：

[1] Catholic Univ Rio Grande Do Sul, Dept Comp Sci, Porto Alegre, RS, Brazil

来源：

CLUSTER 2000: IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS | 2000年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Current processor allocation techniques for multicomputers are based on centralized front-end based algorithms. As a result, the applied strategies are usually restricted to static, contiguous, structure preserving allocation, and suffer from low parallelism and weak fault tolerance. To lift these restrictions we are investigating a distributed approach to the processor allocation problem for mesh interconnected distributed memory machines. We conducted several experiments, same simulated and some running over a Simens hpcLine Primergy Server with 96 nodes, which showed that distributed allocation is feasible with current technologies.

引用

页码：397 / 398

页数：2

共 50 条

[1] Distributed dynamic processor allocation for multicomputers
De Rose, Cesar A. F.
Heiss, Hans-Ulrich
Linnert, Barry
PARALLEL COMPUTING, 2007, 33 (03) : 145 - 158
[2] Distributed processor allocation in mesh-connected multicomputers
De Rose, CAF
Navaux, PAO
Geyer, CR
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1191 - 1197
[3] Performance of adaptive space sharing processor allocation policies for distributed-memory multicomputers
Dandamudi, SP
Yu, H
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 58 (01) : 109 - 125
[4] PROGRAM GRAPH ALLOCATION IN DISTRIBUTED MULTICOMPUTERS
GAUDIOT, JL
PI, JI
CAMPBELL, ML
PARALLEL COMPUTING, 1988, 7 (02) : 227 - 247
[5] PROCESSOR ALLOCATION IN HYPERCUBE MULTICOMPUTERS - FAST AND EFFICIENT STRATEGIES FOR CUBIC AND NONCUBIC ALLOCATION
DASSHARMA, D
PRADHAN, DK
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (10) : 1108 - 1123
[6] Noncontiguous processor allocation algorithms for mesh-connected multicomputers
Lo, V
Windisch, KJ
Liu, WQ
Nitzberg, B
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (07) : 712 - 726
[7] A fast and efficient processor allocation scheme for mesh-connected multicomputers
Yoo, BS
Das, CR
IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (01) : 46 - 60
[8] Spare processor allocation for fault tolerance in torus-based multicomputers
Bae, MM
Bose, B
PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, : 282 - 291
[9] Comments on "A fast and efficient processor allocation scheme for mesh-connected multicomputers"
Lu, Z
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (02) : 255 - 256
[10] PROCESSOR TAGGED DESCRIPTORS - A DATA STRUCTURE FOR COMPILING FOR DISTRIBUTED-MEMORY MULTICOMPUTERS
SU, E
PALERMO, DJ
BANERJEE, P
PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 1994, 50 : 123 - 132

← 1 2 3 4 5 →