Team Alchemy

Overall Objectives
Scientific Foundations
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: New Results

Joint architecture/programming approaches

Here are the most recent key scientific achievements.

CAPSULE: division-based parallelization

Participants : Olivier Certner, Zheng Li, Olivier Temam.

We have decided to ride a popular trend in software engineering, software components , which blends well with multi-cores: it proposes to decompose a large program into smaller fully independent parts, just like multi-cores consist in decomposing large monolithic architectures into a set of smaller cores. In itself, componentization does not yield much parallelism, our contribution is to augment components with the ability to divide , yielding as much parallelism as resources allow. The programmer is only exposed to this very simple notion of parallelization, and the role of the architecture and/or the run-time system is to manage parallel tasks. We have shown that this approach performs well on programs with irregular control flow behavior and complex data structures, which are typically difficult to efficiently parallelize. We have first demonstrated the approach on multi-threaded single-coresĀ  [128] , then on shared-memory multi-coresĀ  [76] , and have recently implemented the hardware support for distributed-memory multi-cores.


Logo Inria