Domain-specific optimization strategy for skeleton programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4641 LNCS, Issue , 2007, Pages 705-714

  Emoto, Kento ^a   Matsuzaki, Kiminori ^a   Hu, Zhenjiang ^a   Takeichi, Masato ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; NATURAL SCIENCES COMPUTING; OPTIMIZATION; PROBLEM SOLVING;

DOMAIN SPECIFIC OPTIMIZATION; FUSION RULES; SKELETONS;

PARALLEL PROGRAMMING;

EID: 38049128929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74466-5_74     Document Type: Conference Paper

References (11)

1. Cole, M.: Algorithmic Skeletons: Structural Management of Parallel Computation. In: Research Monographs in Parallel and Distributed Computing, MIT Press, Cambridge (1989)
2. Rabhi, F.A., Gorlatch, S. (eds.): Patterns and Skeletons for Parallel and Distributed Computing. Springer, Heidelberg (2002)
3. Gorlatch, S., Wedler, C., Lengauer, C.: Optimization rules for programming with collective operations. In: Procedeeings of 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), San Iuan, Puerto Rico, April 12-16, 1999, IEEE Computer Society, Los Alamitos (1999)
4. Wedler, C., Lengauer, C.: On linear list recursion in parallel. Acta Informatica 35(10), Springer (1998)
5. Hu, Z., Iwasaki, H., Takeichi, M.: An accumulative parallel skeleton for all. In: Le Métayer, D. (ed.) ESOP 2002 and ETAPS 2002. LNCS, vol. 2305, Springer, Heidelberg (2002)
6. Matsuzaki, K., Kakehi, K., Iwasaki, H., Hu, Z., Akashi, Y.: A fusion-embedded skeleton library. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, Springer, Heidelberg (2004)
7. Grelck, C., Scholz, S.B.: Merging compositions of array skeletons in SaC. Parallel Computing 32(7-8) (2006)
8. Wadler, P.: Deforestation: Transforming programs to eliminate trees. In: Ganzinger, H. (ed.) ESOP 1988. LNCS, vol. 300, Springer, Heidelberg (1988)
9. Gill, A.I., Launchbury, J., Jones, S.L.P.: A short cut to deforestation. In: FPCA '93 Conference on Functional Programming Languages and Computer Architecture, Copenhagen, Denmark, June 9-11, 1993, ACM Press, New York (1993)
10. Emoto, K., Matsuzaki, K., Hu, Z., Takeichi, M.: Domain-specific optimization for skeleton programs involving neighbor elements. Technical Report METR2007-05, Department of Mathematical Informatics, University of Tokyo (2007)
11. Matsuzaki, K., Iwasaki, H., Emoto, K., Hu, Z.: A library of constructive skeletons for sequential style of parallel programming. In: InfoScale '06: Proceedings of the 1st international conference on Scalable information systems. ACM International Conference Proceeding Series, vol. 152, ACM Press, New York (2006)