A semi-automatic multiple-strategy approach to mapping tree-structured symbolic processing programs

Journal of Symbolic Computation

Volumn 21, Issue 4-6, 1996, Pages 615-634

  Sodan, Angela ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030118060     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1996.0034     Document Type: Article

References (26)

1. Baxter, J.J., Fu, J.W.C., Ramkumar, B., Patel, J.H. (1994). Hybrid Resource Management Algorithms for Multicomputer Systems, Proc. IPPS-94.
2. Blelloch, G.E. (1993). NESL: A Nested Data-Parallel Language. Technical Report CMU-CS-93-129, Carnegie-Mellon University, Pittsburgh/PA.
3. Bock, H.M. (1994). Konzeption und Implementierung eines Profilers. Diploma thesis, Tech. Univ. Berlin.
4. Boyer, R.S., Moore, J.S. (1988). A Computational Logic. New York, Academic Press.
5. Coroyer, C., Liu, Z. (1993). Effectiveness of Heuristics and Simulated Annealing for the Scheduling of Concurrent Tasks: An Empirical Comparison. Proc. PARLE'93, Berlin, Springer-Verlag.
6. Culler, D.E. (1994). Multithreading: Fundamental Limits, Potential Gains, and Alternatives. In R.A. Iannucci. Multithreaded Computer Architecture - A Summary of the State of the Art. Boston, Kluwer Academic Publishers.
7. Ferguson, C., Korf, R.E. (1988). Distributed tree search and its application to alpha-beta pruning. Proc. 1988 Nat. Conf. on AI, U.S.A.
8. Garcia, P.L., Hermenegildo, M., Debray, S.K. (1994). Towards Granularity Based Control of Parallelism in Logic Programs. Proc. PASCO'94, Knoxville/Tennessee.
9. Giloi, W.K., Brüning, U., Schröder-Preikschat, W. (1996). MANNA: Prototype of a Distributed Memory Architecture With Maximized Sustained Performance. Proc. Euromicro PDP96 Workshop.
10. Hac, A., Jin, X. (1990). Dynamic load balancing in a distributed system using a sender-initiated algorithm, J. Systems Software 11, 79-94.
11. Hammond, K., Loidl, H., Partridge, A. (1995). Visualizing granularity in parallel programs: A graphical windowing system for Haskell. Proc. High Performance Functional Comp. Conf., Denver/U.S.A.
12. Hillis, W.D., Steele, G.L. (1986). Data parallel algorithms. CACM 29, No. 12, 1170-1183.
13. Kabat, P. (1994). Parallelisierung des Boyer-Moore Theorembeweisers. Bachelor thesis, Technical University Berlin.
14. Kale, L.V., Krishnan, S. (1993). CHARM++: A Portable Concurrent Object Oriented System Based on C++, Proc. OOPSLA93.
15. Kale, L.V., Ramkumar, B., Saletore, V., Sinha, A.B. (1993). Prioritization in Parallel Symbolic Computing, Proc. US/Japan Workshop on Parallel Symbolic Computing: Languages, Systems, and Applications, Oct. 1992, Berlin, Springer-Verlag.
16. Kennedy, K., McKinley, K.S., Teng, C. (1991). Analysis and transformation in the ParaScope editor. Proc. 1991 ACM Int. Conf. on Supercomputing, Cologne/Germany.
17. Kumar, V., Grama, A., Gupta, A., Karypis, G. (1994). Introduction, to Parallel Computing - Design and Analysis of Algorithms, Redwood City, Benjamin/Cummings Publ. Company.
18. Kumar, V., Grama, A., Reo, V.N. (1994). Scalable load balancing techniques for parallel computers. J. Parallel and Distributed Computing, 22(1), 60-79.
19. Mohr, E., Kranz, D.A., Halstead, R.H. (1990). Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs. Proc. ACM Symp. on Lisp and Funct. Programming.
20. Parnas, D.L. (1979). Designing software for ease of extension and contraction. IEEE Trans. of Softw. Eng. 5(2), 128-138.
21. Reinefeld, A., Schnecke, V. (1994). Work-Load Balancing in Highly Parallel Depth-First Search. Proc. SHPCC'94, Knoxville/Tennessee.
22. Sinha, A.B., Kale, L.V. (1993). A Load Balancing Strategy for Prioritized Execution of Tasks. Proc. International Parallel Processing Symposium, Los Angeles/CA, April 1993.
23. Sinha, A.B., Kale, L.V. (1994). A Framework for Intelligent Performance Feedback. Proc. ICPP-94.
24. Sodan, A.C., Bi, H. (1994). A Semi-Automatic Approach for Parallelizing Symbolic Processing Programs. Proc. First Int. Symp. on Parallel Symbolic Computation, Linz/Austria.
25. Sodan, A.C., Bock, H.M. (1995). Extracting Characteristics from Functional Programs for Mapping to Massively Parallel Machines. Proc. High Perf. Functional Computing Conf., Denver/U.S.A.
26. Sodan, A.C. (1995). ATREDIA: A Mapping Environment for Dynamic Tree-Structured Problems. In Ferreira, A., Rolim, J.D.P. (eds), Parallel Algorithms for Irregular Problems: State of the Art. Boston, Kluwer Academic Publishers.