Parallelization via context preservation

Proceedings of the IEEE International Conference on Computer Languages

Volumn , Issue , 1998, Pages 153-162

  Chin, Wei Ngan ^a   Takano, Akihiko ^a   Hu, Zhenjiang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATIVE PROCESSING; COMPUTER HARDWARE DESCRIPTION LANGUAGES; FUNCTIONS; MATHEMATICAL OPERATORS;

ASSOCIATIVE COMBINE OPERATORS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031640638     PISSN: 10748970     EISSN: None     Source Type: None    
DOI: 10.1109/ICCL.1998.674166     Document Type: Conference Paper

References (27)

1. K. Achatz W. Schulte Massive parallelization of divide-and-conquer algorithms over powerlists Science of Computer Programming 26 59 78 1996
2. R. S. Bird Logic of Programming and Calculi of Discrete Design 3 42 1987 Springer Verlag An introduction to the theory of lists
3. G. Blelloch G. L. Miller D. Talmor Developing a practical projection-based parallel Delaunay algorithm Proceedings ACM Symposium on Computational Geometry Proceedings ACM Symposium on Computational Geometry 1996-May
4. G. E. Blelloch S Chatterjee J. C. Hardwick J. Sipelstein M. Zagha 4th Principles and Practice of Parallel Programming 102 111 May 1993 ACM Press California, San Diego Implementation of a portable nested data-parallel language
5. A. Bundy F. van Harmelen A. Smaill A. Ireland Rippling: A heuristic for guiding inductive proofs Artificial Intelligence 62 185 253 1993
6. W.-N. Chin Synthesizing parallel lemma Proc of a JSPS Seminar on Parallel Programming Systems, World Scientific Publishing 201 217 Proc of a JSPS Seminar on Parallel Programming Systems, World Scientific Publishing Tokyo Japan 1992-May
7. W.-N. Chin Towards an automated tupling strategy ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation 119 132 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation Copenhagen Denmark 1993-June
8. W. N. Chin J Darlington Y. Guo Parallelizing conditional recurrences 2nd Annual EuroPar Conference 1123 2nd Annual EuroPar Conference Lyon France 1996-August
9. W. N. Chin S. C. Khoo P. Thiemann Synchronisation analyses for multiple recursion parameters LNCS 1110 33 53 February 1996 Intl Dagstuhl Seminar on Partial Evaluation Germany
10. W. N. Chin S. H. Tan Y. M. Teo Deriving efficient parallel programs for complex recurrences 2nd Intl Conference on Parallel Symbolic Computation 101 110 2nd Intl Conference on Parallel Symbolic Computation Maui Hawaii 1997-July
11. M. I. Cole Parallel programming with list homomor-phisms Parallel Processing Letters 5 2 191 203 1995
12. J. Darlington Y. Guo H W. To J. Yang Parallel skeletons for structured composition ACM PPoPP 19 28 ACM PPoPP Santa Barbara California 1995
13. A. L. Fischer A. M. Ghuloum Parallelizing complex scans and reductions ACM SIGPLAN Conference on Programming Language Design and Implementation 135 136 ACM SIGPLAN Conference on Programming Language Design and Implementation Orlando Florida 1994
14. A. M. Ghuloum A. L. Fischer Flattening and parallelizing irregular applications, recurrent loop nests 3rd ACM Principles and Practice of Parallel Programming 58 67 3rd ACM Principles and Practice of Parallel Programming Santa Barbara California 1995
15. J. Gibbons The third homomorphism theorem Journal of Functional Programming 6 4 657 665 1996
16. S. Gorlatch Extracting and implementing list homomorphisms in parallel program development Science of Computer Programming 1998
17. Z. N. Grant-Duff P. Harrison Parallelism via homomorphism Parallel Processing Letters 6 2 279 295 1996
18. Z. Hu H. Iwasaki M. Takeichi A. Takano Tupling calculation eliminates multiple traversals 2nd ACM SIGPLAN International Conference on Functional Programming 164 175 2nd ACM SIGPLAN International Conference on Functional Programming Amsterdam Netherlands 1997-June
19. Z. Hu M. Takeichi W. N. Chin Parallelization in calculational forms 25th Annual ACM Symposium on Principles of Programming Languages 316 328 25th Annual ACM Symposium on Principles of Programming Languages San Diego California 1998-January
20. N. D. Jones C. K. Gomard P. Sestoft Partial Evaluation and Automatic Program Generation 1993 Prentice Hall
21. L. Meertens Paramorphisms Formal Aspects of Computing 4 5 413 424 1992
22. E. Meijer M M. Fokkinga R A Paterson Functional programming with bananas, lenses, envelopes and barded wires 5th ACM Functional programming Languages and Computer Architecture Conference 523 124 144 5th ACM Functional programming Languages and Computer Architecture Conference Cambridge Massachusetts 1991-August
23. P. Rao C. Walinsky An equational language for data parallelism 4th Principles and Practice of Parallel Programming 112 118 4th Principles and Practice of Parallel Programming San Diego California 1993-May
24. P. Roe Parallel Programming using Functional Languages 1991 University of Glasgow
25. D. Skillicorn Architecture-independent parallel computation IEEE Computer 23 12 38 50 December 1990
26. H. S. Stone Parallel tridiagonal equation solvers ACM Transactions on Mathematical Software 1 4 287 307 1975
27. P. Wadler Deforestation: Transforming programs to eliminate trees European Symposium on Programming 300 344 358 European Symposium on Programming Nancy France 1988-March