Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
423130 | Electronic Notes in Theoretical Computer Science | 2006 | 11 Pages |
Abstract
We are concerned with programs composed of cooperative threads whose execution proceeds in synchronous rounds called instants. We develop static analysis methods to guarantee that each instant terminates in time polynomial in the size of the parameters of the program at the beginning of the computation.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics