Title: Realising constant time parallel algorithms with active memory modules

Authors: Martti Forsell

Addresses: VTT Electronics, Box 1100, FI-90571 Oulu, Finland

Abstract: Recent advances in emulated shared memory architectures have made it possible to exploit the full power of a scalable parallel hardware in an easy-to-program form. Unfortunately, the obtained model of computing does not allow efficient parallel access to a single memory cell leaving the lower bound of the execution time of many important parallel algorithms logarithmic. In this paper, we describe a simple active memory based modification on memory module architecture that eliminates this limitation in many cases. Both algorithmic and real life examples are given. The resulting architecture can be used as a scalable processing infrastructure building block for general purpose applications like e-business, e-education, e-science, and e-medicine on the internet.

Keywords: computer architectures; parallel computing; active memory; memory modules; memory systems; computing models; parallel algorithms; e-business infrastructure; electronic business; internet; emulated shared memory architectures.

DOI: 10.1504/IJEB.2005.007270

International Journal of Electronic Business, 2005 Vol.3 No.3/4, pp.255 - 263

Published online: 30 Jun 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article