We present a new model of parallel computation called the" array processing machine" or APM. The APM was designed to closely model the architecture of existing vector-and array …
M Penttonen, J Katajainen - BIT Numerical Mathematics, 1985 - Springer
The complexity of sorting with pointer machines and successor-predecessor random access machines is studied. The size of the problem is defined as the length of the problem string. A …