Skip Navigation

The Computer Journal 1972 15(4):343-349; doi:10.1093/comjnl/15.4.343
© 1972 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (4)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Beaven, P. A.
Right arrow Articles by Lewin, D. W.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

An associative parallel processing system for non-numerical computation

P. A. Beaven1 * and D. W. Lewin2 §

1 Department of Electronics, University of Southampton, Southampton, UK, 2 Department of Electrical Engineering and Electronics, Brunel University, Kingston Lane, Uxbridge, UK

After reviewing the problems and techniques of non-numerical computation using current technology, a systems design is postulated for a symbol processing machine (SPM) employing associative storage principles.

The system design commences with an examination of the basic attributes of a SPM, in particular the storage requirements, such as data structures and their manipulation, and the need for internal and external communication and control. A storage system is then proposed based on a linear array (or string) of storage cells each holding one symbol plus control logic, which may be associatively addressed in parallel.

Using this concept a set of cell commands has been developed and the overall storage system shown (using simulation techniques) to have considerable advantages when performing symbolic processing algorithms.

The paper concludes with comments on the feasibility of building a hardware model of the SPM, and a comparison of the system with other highly parallel computer structures.

Received February 1972.

* Department of Electronics, University of Southampton, Southampton.

§ Department of Electrical Engineering and Electronics, Brunel University, Kingston Lane, Uxbridge, Middlesex.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.