Paper Info
Title
Supporting dynamic parallel object arrays
Abstract
ABSTRACT We present efficient support for generalized arrays of parallel data driven objects. Array elements are regular C++ objects, and are scattered across the parallel machine. An individual element is addressed by its "index", which can be an arbitrary object rather than a simple integer. For example, an array index can be a series of numbers, supporting multidimensional sparse arrays; a bit vector, supporting collections of quadtree nodes; or a string. Methods can be invoked on any individual array element from any processor, and the elements can participate in reductions and broadcasts. Individual elements can be created or deleted dynamically at any time. Most importantly, the elements can migrate from processor to processor at any time. The paper discusses support for message delivery and collective operations in face of such dynamic behavior. The migration capabilities of array elements have proven extremely useful, for example, in implementing flexible load balancing strategies and for exploiting workstation clusters adaptively. Additional Keywords: parallel runtime, object migration, parallel hashtable.
Year
DOI
Venue
2001
10.1145/376656.376804
Concurrency and Computation: Practice and Experience
Keywords
Field
DocType
object migration,efficient support,parallel runtime,multidimensional sparse array,generalized array,virtual processor,array element,parallel machine,dynamic parallel object array,individual element,parallel data,parallel tree,arbitrary object,individual array element,load balance,indexation
Integer,Data-driven,Load balancing (computing),Computer science,Parallel computing,Message delivery,Bit array,Parallel array,Virtual Processor,Quadtree,Distributed computing
Conference
Volume
Issue
ISSN
15
3-5
1532-0626
ISBN
Citations 
PageRank 
1-58113-359-6
24
3.55
References 
Authors
9
2
Name
Order
Citations
PageRank
Orion S. Lawlor1525.80
Laxmikant V. Kale22871248.18