English / Japanese

Kento EMOTO's Home 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.

SkeTo Project
We are implementing a practical parallel skeleton library named 'SkeTo'.

Kento Emoto, Matsuzaki Kiminori, Zhenjiang Hu, Masato Takeichi,
Surrounding Theorem: Developing Parallel Programs for Matrix-Convolutions,
In Proceedings of 12th International Euro-Par Conference (Euro-Par'06), 2006, Lecture Notes in Computer Science 4128, pp. 605-614, Springer-Verlag.
Kiminori Matsuzaki, Kento Emoto, Hideya Iwasaki, Zhenjiang Hu,
A Library of Constructive Skeletons for Sequential Style of Parallel Programming (Invited Paper),
First International Conference on Scalable Information Systems (InfoScale 2006), Hong Kong, May 29 - June 1, 2006.
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.
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.
Revised version is submitted to IJPP.
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

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++.