See this document in CiteSeerX!

Supporting Regular Data Distributions on Nondedicated Clusters of Workstations (2001)  (Make Corrections)  (2 citations)
David K. Lowenthal, Franklin Lowenthal
ICPP '01



  Home/Search   Context   Related

 
View or download:
uga.edu/~dkl/research/papers/icpp.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uga.edu/~dkl/resea...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Distributing data is one of the key problems in implementing efficient parallel programs. Two common distributions are BLOCK and CYCLIC, which are typically efficient for programs with nearest-neighbor and broadcast communication, respectively. Unfortunately, these distributions no longer suffice when the participating processors (nodes) are not dedicated to a parallel application. In such an environment, node activity can vary during the computation. This forces action to be taken to keep the... (Update)

Context of citations to this paper:   More

...on half of the nodes. Signi cant changes had to be made to Adapt to accomodate non dedicated enviroments; further details are contained in [16]. We started the competing process on either the 20th, 60th, or 90th iteration. For two, four, and eight nodes, we ran both (1) a SUIF...

...half of the nodes. Signi cant changes had to be made to Adapt to accomodate nondedicated environments; further details are contained in [14]. Other work for non dedicated environments that integrates the compiler, run time system, and OS is described in [16] We started the...

Cited by:   More
Accurate Data Redistribution Cost Estimation in Software.. - Morris, III, Lowenthal (2001)   (Correct)

Similar documents (at the sentence level):
7.3%:   SUIF-Adapt: An Integrated Compiler/Run-Time System .. - Lowenthal.. (2002)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Efficient Support for Two-Dimensional Data Distributions in.. - Lowenthal, Freeh (2001)   (Correct)
0.5:   HyFi: Architecture-Independent Parallelism on Networks of .. - Lowenthal, Subramanian (2001)   (Correct)
0.5:   Performance Characteristics of Gang Scheduling in Multiprogrammed.. - Jette (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   Cv - Lowenthal   (Correct)
0.4:   Coherence-Centric Logging and Recovery for Home-Based.. - Kongmunvattana, Tzeng   (Correct)
0.4:   Dyn-MPI: Supporting MPI on Non Dedicated Clusters - Weatherly, Lowenthal.. (2003)   (Correct)

Related documents from co-citation:   More   All
2:   Memory Coherence in Shared Virtual Memory Systems - Li, Hudak - 1989
2:   Using ne-grain threads and run-time decision making in parallel computing (context) - Lowenthal, Freeh et al. - 1996
2:   Compilation and runtime optimizations for software distributed shared memory (context) - Zhang, Mellor-Crummey et al. - 2000

BibTeX entry:   (Update)

D. K. Lowenthal and F. Lowenthal. Supporting regular data distributions on nondedicated parallel machines (submitted to ICPP '01). Feb. 2000. http://citeseer.ist.psu.edu/lowenthal01supporting.html   More

@inproeedings{ lowenthal:2001:supporting,
  author = "David K. Lowenthal and Franklin Lowenthal",
  title = "Supporting regular data distributions on nondedicated parallel machines",
  booktitle = "ICPP '01"
  month = Feb,
  year = "2000",
  url = "citeseer.ist.psu.edu/lowenthal01supporting.html" }
Citations (may not include all citations):
1749   An Introduction to Probability Theory and its Applications (context) - Feller - 1968
723   Memory coherence in shared virtual memory systems - Li, Hudak - 1989  ACM   DBLP
240   for MIMD distributed-memory machines (context) - Hiranandani, Kennedy et al. - 1992
237   Global optimizations for parallelism and locality on scalabl.. - Anderson, Lam - 1993  ACM   DBLP
197   Maximizing multiprocessor performance with the SUIF compiler - Hall, Anderson et al. - 1996  DBLP
159   An static performance estimator to guide data partitioning d.. (context) - Balasundaram, Fox et al. - 1991
146   Demonstration of automatic data partitioning techiniques for.. - Gupta, Banerjee - 1992
48   NP-completeness of dynamic remapping - Kremer - 1993
41   Predicting the cpu availability of time-shared unix systems .. - Wolksi, Spring et al. - 1999  ACM   DBLP
34   Home-Based Shared Virtual Memory - Iftode - 1998  ACM
24   Automatic selection of dynamic data partitioning schemes for.. - Palermo, Banerjee - 1995  ACM   DBLP
22   Automatic data layout for distributed-memory machines (context) - Kennedy, Kremer - 1998  ACM   DBLP
20   An adaptive approach to data placement - Lowenthal, Andrews - 1996  ACM   DBLP
16   Transparent adaptive parallelism on nows using openmp - Scherer, Lu et al. - 1999  ACM   DBLP
10   PARADIGM: A compiler for automated data distribution on mult.. (context) - Gupta, Banerjee - 1993
6   Automatic data mapping and program transformations - Ramanujam, Narayan - 1995
6   Compilation and runtime optimizations for software distribut.. (context) - Zhang, Mellor-Crummey et al. - 2000
5   run-time system for global data distribution in distributed .. (context) - Howard, Lowenthal et al. - 2000
4   CRAUL: Compiler and run-time integration for adaptation unde.. - Ioannidis, Rencuzogullari et al. - 1999  DBLP
3   Optimizing communication in HPF programs on nggrain distribu.. (context) - Chandra, Larus - 1997
2   Comparing gang scheduling with dynamic space sharing on symm.. - Severance, Enbody - 1997
2   Accurately computing redistribution cost in distributed shar.. (context) - Morris, Lowenthal - 2000
1   Ecient support for two-dimensional data distributions in dis.. - Lowenthal, Freeh - 2001
1   Dynamic data distribution with control ow analysis (context) - Garcia, Ayguade et al. - 1996

Documents on the same site (http://www.cs.uga.edu/~dkl/research/publications.html):   More
An Integrated Compiler/Run-Time System for Global Data.. - Howard, Lowenthal (2000)   (Correct)
Run-Time Selection of Block Size in Pipelined Parallel Programs - Lowenthal, James (1998)   (Correct)
Efficient Support for Fine-Grain Parallelism on.. - Lowenthal, Freeh.. (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC