(Enter summary)
Abstract: Parallel programming demands, in contrast to sequential programming, sub-task identification, dependence analysis and task-to-processor assignment. This paper presents a new parallelising tool that supports the programmer in these early challenging phases of parallel programming. In contrast to existing parallelising tools, the proposed parallelising tool is based on a new graph theoretic model, called annotated hierarchical graph, that integrates the commonly used graph theoretic models for... (Update)
Similar documents (at the sentence level):
8.6%: A Comparative Analysis Of Graph Models To Develop.. - Sinnen, SOUSA (2000)
(Correct)
5.2%: A Classification of Graph Theoretic Models for Parallel Computing - Sinnen, Sousa (1999)
(Correct)
Active bibliography (related documents): More All
0.8: Scheduling Task Graphs on Arbitrary Processor Architectures.. - Sinnen, Sousa (2001)
(Correct)
0.4: Static Scheduling Algorithms for Allocating Directed Task.. - Kwok, Ahmad (1998)
(Correct)
0.4: High-Performance Algorithms for Compile-Time Scheduling of.. - Kwok (1997)
(Correct)
Similar documents based on text: More All
0.7: Comparison of Contention Aware List Scheduling Heuristics for.. - Sinnen, Sousa (2001)
(Correct)
0.7: Exploiting Unused Time Slots in List-Scheduling Considering.. - Sinnen, Sousa (2001)
(Correct)
0.6: Pipeline Architectures for Computing 2-D Image Moments - Coelho, Roma, Sousa (1999)
(Correct)
BibTeX entry: (Update)
@article{ sinnen01platform,
author = "Oliver Sinnen and Leonel Sousa",
title = "A Platform Independent Parallelising Tool Based on Graph Theoretic Models",
journal = "Lecture Notes in Computer Science",
volume = "1981",
pages = "154+",
year = "2001",
url = "citeseer.ist.psu.edu/407163.html" }
Citations (may not include all citations):
917
and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
111
Automatic program parallelization
- Banerjee, Eigenmann et al. - 1993
93
Static rate-optimal scheduling of iterative data-ow program.. (context) - Parhi, Messerschmitt - 1991
80
A compile-time scheduling heuristic for interconnection-cons.. (context) - Sih, Lee - 1993
76
A comparison of clustering heuristics for scheduling DAGs on.. (context) - Gerasoulis, Yang - 1992
60
Scheduling parallel program tasks onto arbitray target machi.. (context) - El-Rewini, Lewis - 1990
42
Algorithm transformation techniques for concurrent processor.. (context) - Parhi - 1989
25
Task matching and scheduling in heterogeneous computing envi.. (context) - Wang, Siegel et al. - 1997
19
PYRROS: static scheduling and code generation for message pa.. (context) - Yang, Gerasoulis - 1992
15
OREGAMI: Tools for mapping parallel computations to parallel.. (context) - Lo, Rajopadhye et al. - 1991
14
Optimal scheduling algorithm for distributed-memory machines (context) - Darbha, Agrawal - 1998
14
Benchmarking the task graph scheduling algorithms (context) - Kwok, Ahmad - 1998
12
Temporal Communication Graphs: Lamport's process-time graphs..
- Lo - 1992
9
Partitionning and Scheduling Parallel Programs for Execution.. (context) - Sarkar - 1989
9
Bubble scheduling: A quasi dynamic algorithm for static allo.. (context) - Kwok, Ahmad - 1995
7
Automatic parallelization and scheduling of programs on mult.. (context) - Ahmad, Kwok et al. - 1997
6
A new heuristic for scheduling parallel programs on multipro.. (context) - Liou, Palis - 1998
6
Developing parallel programs in a graph-based environment
- Wirtz - 1993
5
Heuristic algorithms for scheduling iterative task computati..
- Yang, Fu - 1997
5
cient scheduling of arbitrary task graphs to multiprocessors.. (context) - Kwok, Ahmad - 1997
3
Information and System Sciences Series (context) - Kung, Processors - 1988
2
Distributed execution environments for the CODE (context) - Vokkarne - 1995
2
A comparative analysis of graph models to develop parallelis..
- Sinnen, Sousa - 2000
2
Parallel program design in visual environment
- Trichina, Oinonen - 1997
1
A comparison of parallel search-based algorithms for multipr.. (context) - Kwok, Ahmad - 1998
1
cation of graph theoretic models for parallel computing (context) - Sinnen, Sousa et al. - 1999
1
A comparison of multiprocessor scheduling heursitics (context) - Khan, McCreary et al. - 1994
Documents on the same site (http://sips.inesc.pt/~oli/research.html): More
SharedFantasy: A shared distributed Multi-User Technology.. - Sinnen, Leal, Pereira (2000)
(Correct)
A Comparative Analysis Of Graph Models To Develop.. - Sinnen, SOUSA (2000)
(Correct)
A Classification of Graph Theoretic Models for Parallel Computing - Sinnen, Sousa (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