<< EEMCS (EWI)
Home News and Events People Research Education    » Courses    » ST Master    » BSc Projects    » MSc Projects    » Design Projects    » Internships Vacancies Intranet Contact
author: Jorne Kandziora
title: Playing Parity Games on the Playstation 3
keywords: Playstation 3, Cell Broadband Engine, Small Progress Measures, Parity Game, Model Checking
topics:
committee: ?
end: January 2009

Abstract

 

The Small Progress Measures parity game algorithm, developed by Marcin Jurdzin ́ski, is perfectly suitable for parallel execution. The current parallel algorithm is programmed for the x86 computer architecture. In this paper, a clustering approach is introduced, as well as a variation on the Small Progress Measures algorithm, to enable execution on the IBM Cell Broadband Architecture.

 

Additional Resources

  1. The paper