See this document in CiteSeerX!

A Spectral Method for Mapping Dataflow Graphs (1998)  (Make Corrections)  
Volker Wilhelm Elling



  Home/Search   Context   Related

 
View or download:
stud.fhheilbronn.de/~el...thesis.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stud.fhheilbronn.de/~elling/ (more)
(Enter author homepages)

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

Abstract: Contents 1 The dataflow graph model 6 1.1 Parallelizing sequential codes . . . . . . . . . . . . . . . . . . . . . . 6 1.2 Dataflow frameworks . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Dynamic load balancing . . . . . . . . . . . . . . . . . . . . . . . . 14 1.4 Application domains . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2 Min-cut mapping for dataflow graphs 17 2.1 The min-cut approach ... (Update)

Active bibliography (related documents):   More   All
0.8:   Min-Cut Methods for Mapping Dataflow Graphs - Elling, Schwan (1999)   (Correct)
0.6:   Understanding Inductive Types in Constructions - Fu (1993)   (Correct)
0.5:   Parallel Architectures: Design and Efficient Use - Monien, Feldmann, Klasing.. (1993)   (Correct)

Similar documents based on text:   More   All
0.3:   On Adaptive Resource Allocation for Complex Real-Time.. - Rosu, Schwan.. (1997)   (Correct)
0.1:   Dynamic Resource Allocation for Adaptive Real-Time Applications - Rosu (1999)   (Correct)
0.1:   Issues in the Design of Distributed Shared Memory Systems - Mohindra (1993)   (Correct)

BibTeX entry:   (Update)

@misc{ elling-spectral,
  author = "Volker Wilhelm Elling",
  title = "A Spectral Method for Mapping Dataflow Graphs",
  url = "citeseer.ist.psu.edu/elling98spectral.html" }
Citations (may not include all citations):
595   Active messages: a mechanism for integrated communications a.. - von Eicken, Culler et al. - 1992
525   Iterative methods for sparse linear systems (context) - Saad - 1996
429   An efficient heuristic procedure for partitioning graphs (context) - Kernighan, Lin - 1970
421   A linear-time heuristic for improving network partitions (context) - Fiduccia, Mattheyses - 1982
356   Computers and intractability --- a guide to the theory of NP.. (context) - Garey, Johnson - 1979
346   Introduction to numerical analysis (context) - Stoer, Bulirsch - 1993
309   Partitioning sparse matrices with eigenvectors of graphs (context) - Pothen, Simon et al. - 1990
258   Golub and Charles F (context) - Gene - 1996
247   Partitioning and scheduling parallel programs for multiproce.. (context) - Sarkar - 1989
225   Some simplified NP-complete graph problems (context) - Garey, Johnson et al. - 1976
222   A fast multilevel implementation of recursive spectral bisec.. - Barnard, Simon
157   Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
142   Solution of sparse indefinite systems of linear equations (context) - Paige, Saunders - 1975
103   software-only approach for supporting fine-grain shared memo.. (context) - Scales, Gharachorloo et al. - 1996
96   Parallel computing works (context) - Fox, Williams et al. - 1994
93   Dsc: Scheduling parallel tasks on an unbounded number of pro.. - Yang, Gerasoulis - 1994
82   Lower bounds for the partitioning of graphs (context) - Donath, Hoffman - 1973
77   Horn and Charles R (context) - Roger - 1990
76   A comparison of clustering heuristics for scheduling DAGs on.. (context) - Gerasoulis, Yang - 1992
71   A report on the SISAL language project (context) - Feo - 1990
69   A general approach to mapping of parallel computation upon m.. (context) - Kim, Browne - 1988
52   graphical parallel programming language (context) - Newton, Browne et al. - 1992
46   Multidimensional spectral load balancing - Hendrickson, Leland
35   List scheduling with and without communication - Yang, Gerasoulis - 1993
26   PMRSB: Parallel multilevel recursive spectral bisection - Barnard - 1995
25   A generalized scheme for mapping parallel algorithms (context) - Chaudhary, Aggarwal - 1993
21   Heuristic technique for processor and link assignment in mul.. (context) - Bollinger, Midkiff - 1991
20   An introduction to threedimensional climate modeling (context) - Washington, Parkinson - 1986
17   A machine independent interface for lightweight threads - Mukherjee, Eisenhauer et al. - 1994
17   fast solvers and applications in solid mechanics (context) - Braess, elements - 1997
8   Multiprocessor runtime support for fine-grained (context) - Chong, Sharma et al. - 1995
6   MD --- a flexible framework for high-speed parallel molecula.. (context) - Eisenhauer, Schwan - 1994
6   IEEE Transactions on Computers C (context) - Bokhari, mapping - 1981
6   Department of Computer Science (context) - Fu, Yang et al.
2   Distributed simulated annealing and its applications (context) - Diekmann, Luling et al. - 1993
2   Numerische Simulation auf massiv parallelen Rechnern (context) - Elsner, partitioning et al. - 1997
1   Browne and Shyamal Mitra (context) - James - 1998
1   A method for solving nonlinear maximum-problems depending on.. (context) - Ritter - 1967
1   Practical methods of optimization (context) - Fletcher - 1988
1   Algorithms for quadratic fractional programming problems (context) - Ibaraki - 1976
1   CPU Info Center (context) - Engineering, California et al.
1   Americal Mathematical Society (context) - Chung, theory - 1997
1   Solving ordinary differential equations I/II (context) - Hairer, Norsett et al. - 1993

Documents on the same site (http://stud.fh-heilbronn.de/~elling/):
Realizing Distributed Computational Laboratories - Plale, Ellijng, Eisenhauer.. (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