Research

 

CSI ]   [ ETH ]


Lab Manager ]

LST Home ]     [ People ]     [ Research ]     [ Teaching ]
[ Publications ]     [ Research Opportunities ]     [ Partners & Supporters ]     [ Earlier Work ]

A Platform for Competitive Execution

Oliver Trachsel,  Christian Fischlin,  Thomas Gross,  A Platform for Competitive Execution, Workshop on Parallel Execution of Sequential Programs on Multi-core Architectures (PESPMA'08), June 2008. [PESPMA_2008.pdf]
We propose competitive execution as an approach to leverage multi-core systems for sequential programs. Different variants of a program are executed competitively in parallel on multiple processor cores. Variants are generated by selecting different optimization strategies during compilation. The execution of a program is split into phases, and the variants compete in each phase. The fastest variant determines the execution time of the phase, thereby reducing the overall execution time of the program. This paper presents a software platform that enables competitive execution under Linux. The software system orchestrates the execution of the variants and performs state synchronization between variants. The usage of the system requires minimal modifications to existing programs, in the form of a set of system calls to define execution phases. We also propose a language-integrated extension of the competitive execution paradigm to define variant-selection based on metrics other than performance.
[ Publications ]     [ Research Opportunities ]     [ Partners & Supporters ]     [ Earlier Work ]