Abstract
We investigate basic issues concerning stored threads and their execution, building upon
Maurer’s model for computers and the thread algebra of Bergstra et al. We show among other things that a single thread can control the execution on a Maurer machine of any executable finite-state thread stored in the memory of the Maurer machine. We also relate stored threads with programs as considered in the program algebra of Bergstra et al. The work is intended as a preparation for the development of a formal approach to model micro-architectures and to verify their correctness and anticipated speed-up results.
Original language | English |
---|---|
Pages (from-to) | 333-362 |
Journal | Fundamenta Informaticae |
Volume | 80 |
Issue number | 4 |
Publication status | Published - 2007 |