See this document in CiteSeerX!

A Platform Independent Parallelising Tool Based on Graph Theoretic Models (2000)  (Make Corrections)  
Oliver Sinnen, Leonel Sousa
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
sips.inesc.pt/~oli/a...Sinnen2000pip.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  sips.inesc.pt/~oli/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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