Contents

Links

What's SkeTo Project?

"SkeTo Project" (Skeletons in Tokyo) is a research project working on skeletal parallelism (or algorithmic skeletons).

We are studying parallel skeletons based on the constructive algorithmics. The main contributions of our project are as follows:

This project was partially supported by the PRESTO program by Japan Science and Technology Agency (JST).

Follow the link for more details (Sorry, under-construction).

Results

We have proposed several fundamental parallel skeletons for data structures lists, trees, matrices based on the BMF (Bird-Meertens Formalism), which provides a concise interface of skeletons. We have also shown efficient implementations of the skeletons.

In terms of the optimization mechanism, we have developed a fusion transformation of the parallel skeletons on lists. This optimization mechanism is powerful and easy to implement.

We implemented our ideas as a parallel skeleton library. The current version of our parallel skeleton library includes several parallel skeletons for lists, trees, and matrices. The optimization mechanism is now under implementation, and will be included our library soon. Our parallel skeleton library is available from the Download page.

Researchers

Publications