A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine

The Cell BE processor provides both scalable computation power and flexibility, and it is already being adopted for many computational intensive applications like aerospace, defense, medical imaging and gaming. Despite of its merits, it also presents many challenges, as it is now widely known that is very difficult to program the Cell BE in an efficient manner. Hence, the creation of an efficient software development framework is becoming the key challenge for this computational platform. We have developed a novel software toolkit, called Cellflow, which enables developers to quickly build multi-task applications for Cell-based platform. We support programmers from the initial stage of their work, through a development-time software infrastructure, to the final stage of the application development, proposing a safe and easy-to-use explicit parallel programming model. A fundamental component of the software toolkit is the off-line allocator and scheduler that manages hardware resources ...

• Type: Conference
• Year: 2008
• Where: CP
• Authors: Luca Benini, Michele Lombardi, Michela Milano, Martino Ruggiero
• Keywords: Artificial Intelligence, Cell BE Processor, Constraint Programming, CP 2008, Software Toolkit