Kento EMOTO's Web Page

Research Topics

• Parallel Skeletons for Two-Dimensional Arrays
  We are working on "Skeletal Parallelism", in which we are encouraged to build efficient parallel programs by composing the ready-made components, called skeletons. Computations on two-dimensional arrays, such as matrix computations, image processing, and relational database managements, are one of the most fundamental and ubiquitous computations in computational science and its vast application areas, but development of efficient parallel programs on two-dimensional arrays is known to be hard. Therefore, we are working to define general parallel skeletons for two-dimensinal arrays and show how to implement them and how to develop efficient parallel programs on them.

Research Activities

• SkeTo Project
  We are implementing a practical parallel skeleton library named 'SkeTo'.
• Collaboration Work with Sun Microsystems Laboratories on Fortress
  We are developing a growing parallel library on Fortress based on skeletal parallel programming.

Publications

1. Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Kiminori Matsuzaki, Masato Takeichi
   Generator-based GG Fortress Library
   Technical Report METR 2008-16, 19 pages, Department of Mathematical Engineering and Information Physics, University of Tokyo, 2008. To be available from METR List 2008.
   
   • Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Kiminori Matsuzaki, Masato Takeichi
     Generator-based GG Fortress Library --Collection of GGs and Theories--
     Technical Report METR 2008-17, 19 pages, Department of Mathematical Engineering and Information Physics, University of Tokyo, 2008. To be available from METR List 2008.
     
2. Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi
   Domain-Specific Optimization Strategy for Skeleton Programs
   In Proceedings of 13th International European Conference on Parallel and Distributed Computing (EuroPar 2007), Lecture Notes in Computer Science 4641, pp. 705-714, Springer, 2007.
   
   • Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi
     Domain-Specific Optimization for Skeleton Programs Involving Neighbor Elements
     Technical Report METR 2007-05, 29 pages, Department of Mathematical Engineering and Information Physics, University of Tokyo, 2007. To be available from METR List 2007.
     
3. Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Masato Takeichi
   A Compositional Framework for Developing Parallel Programs on Two Dimensional Arrays
   International Journal of Parallel Programming (IJPP), Volume 35, Number 6, pp. 615-658, Springer, 2007.
   • Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Masato Takeichi
     A Compositional Framework for Developing Parallel Programs on Two Dimensional Arrays
     Technical Report METR2005-09, Department of Mathematical Informatics, University of Tokyo, 2005.
     
4. Yasushi Hayashi, Dongxi Liu, Kento Emoto, Kazutaka Matsuda, Zhenjiang Hu, Masato Takeichi
   A Web Service Architecture for Bidirectional XML Updating
   Joint conference of the 9th Asia-Pacific Web Conference and the 8th International Conference on Web-Age Information Management (APWeb/WAIM 2007), pp. 721-732, Huangshan, China, June 16-18, 2007.
   
5. Kazuhiko Kakehi, Kiminori Matsuzaki, Kento Emoto
   Efficient Parallel Tree Reductions on Distributed Memory Environments
   In Fourth International Workshop on Practical Aspects of High-level Parallel Programming (PAPP 2007), part of The International Conference on Computational Science (ICCS 2007), pp. 601-608, Beijing, China, May 27-30, 2007.
   • Kazuhiko Kakehi, Kiminori Matsuzaki, Kento Emoto, Zhenjiang Hu
     An Practicable Framework for Tree Reductions under Distributed Memory Environments
     Technical Report METR 2006-64, 21 pages, Department of Mathematical Engineering and Information Physics, University of Tokyo, 2006. Available from METR List 2006.
6. Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi
   Surrounding Theorem: Developing Parallel Programs for Matrix-Convolutions
   In 12th International Euro-Par Conference, Dresden, Germany, August/September 2006, Proceedings, pages 605 - 614, Lecture Notes in Computer Science 4128, 2006.
   
7. Kiminori Matsuzaki, Kento Emoto, Hideya Iwasaki, Zhenjiang Hu
   A Library of Constructive Skeletons for Sequential Style of Parallel Programming
   First International Conference on Scalable Information Systems (InfoScale 2006), Hong Kong, May 29 - June 1, 2006. Available from ACM Digital Library.
   
8. Kento Emoto
   A Compositional Framework for Parallel Programming on Two-Dimensional Arrays
   Master's thesis, Graduate School of Information Science and Technology, the University of Tokyo, 2006.
   
9. Kazuhiko Kakehi, Kiminori Matsuzaki, Akimasa Morihata, Kento Emoto, Zhenjiang Hu
   Parallel Dynamic Programming using Data-Parallel Skeletons
   In Proceedings of the 22nd JSSST Conference, Sep, 2005.
10. Zhenjiang Hu, Kento Emoto, Shin-Cheng.Mu, Masato Takeichi
    Bidirectionalizing Tree Transformations
    Workshop on New Approaches to Software Construction (WNASC 2004), The University of Tokyo, Komaba, Tokyo, Japan, September 13-14, 2004. pp.3-22.
    

Japanese publications are listed in Japanese Page

Other Activities

• Grid Challenge 2006
  Our team took the 7th prize in Grid Challenge 2006.
• Grid Challenge in SACSIS2005
  Our team took the 4th prize in the advanced course and the 5th prize in the beginners' course at Grid Challenge in SACSIS2005.
• ACM ICPC (International Collegiate Programming Contest)
  Our team took the 4th prize (and the 1st prize in Java Challenge) at Kanazawa Regional Contest 2002,
  and the 12th prize (and the 2nd prize in Java Challenge) at Aizu Regional Contest 2003.
• CCFlib
  CCFlib is a library for computation of "Combinatorial Canonical Form (CCF)" of layered mixed matrices, and is available as source tarball(bz2). The source is written in C++.