On the operating unit size of load/store architectures
Hardware Architecture
2010-05-12 v2
Abstract
We introduce a strict version of the concept of a load/store instruction set architecture in the setting of Maurer machines. We take the view that transformations on the states of a Maurer machine are achieved by applying threads as considered in thread algebra to the Maurer machine. We study how the transformations on the states of the main memory of a strict load/store instruction set architecture that can be achieved by applying threads depend on the operating unit size, the cardinality of the instruction set, and the maximal number of states of the threads.
Cite
@article{arxiv.0711.0838,
title = {On the operating unit size of load/store architectures},
author = {J. A. Bergstra and C. A. Middelburg},
journal= {arXiv preprint arXiv:0711.0838},
year = {2010}
}
Comments
23 pages; minor errors corrected, explanations added, references replaced