Content Addressable Parallel Processors

264 Pages·1976·14.343 MB·English

by  Caxton C. Foster

CONTENT ADDRESSABLE
PARALLEL PROCESSORS
By Caxton C. Foster
For many problems involving the re¬
petitive application of simple algo¬
rithms to masses of data, parallel
processing offers vastly increased
speed of operation and ease of pro¬
gramming. This book is the first com¬
prehensive overview of the Content
Addressable Parallel Processor
(CAPP), a machine that implements
parallel processing at the hardware
level. In clear, practical detail the
book covers the theory, design, appli¬
cation and advantages of CAPP, show¬
ing why it will have an important in¬
fluence on the next generation of com¬
puters.
Here, for example, is a complete de¬
scription of a typical content address¬
able machine, including comparisons
of its relative cost and performance
with a conventional machine. The book
also examines STARAN, a commer¬
cially available CAPP, and explains the
interaction of its six major parts, AP
control memory, AP control, associ¬
ative array, program pager, sequential
control and external function logic. A
variety of hardware techniques for
realizing the functions of CAPP are
provided, as are logical and arithmetic
algorithms, and methods of arranging
gates and auxiliary flip-flops for
achieving maximum speed of execu¬
tion.
(Continued on back flap)
COMPUTING CENTER
LIBRARY

CONTENT
ADDRESSABLE PARALLEL
PROCESSORS
COMPUTER SCIENCE SERIES
Computers: A Systems Approach, Ned Chapin
Computer Architecture, Caxton C. Foster
Content Addressable Parallel Processors, Caxton C. Foster
Advanced Programming, Harry Katzan, Jr.
APL Programming and Computer Techniques, Harry Katzan, Jr.
APL User's Guide, Harry Katzan, Jr.
Computer Data Security, Harry Katzan, Jr.
Computer Organization and the System/370, Harry Katzan, Jr.
Operating Systems: A Pragmatic Approach, Harry Katzan, Jr.
The Anatomy of a Compiler, Second Edition, John A. N. Lee
Computer Semantics, John A. N. Lee
Numerical Analysis for Computers, John A. N. Lee
The Psychology of Computer Programming, Gerald M. Weinberg
Computer Science Series
CONTENT
ADDRESSABLE PARALLEL
PROCESSORS
Caxton C. Foster
Computer and Information
Sciences Department
Graduate Research Center
University of Massachusetts
Amherst, Massachusetts
Van Nostrand Reinhold Company
New York / Cincinnati / Atlanta / Dallas / San Francisco
Van Nostrand Reinhold Company Regional Offices:
New York Cincinnati Atlanta Dallas San Francisco
Van Nostrand Reinhold Company International Offices:
London Toronto Melbourne
Copyright © 1976 by Litton Educational Publishing, Inc.
Library of Congress Catalog Card Number: 75-31922
ISBN: 0442-22433-8
All rights reserved. No part of this work covered by the copyright hereon may
be reproduced or used in any form or by any means-graphic, electronic, or
mechanical, including photocopying, recording, taping, or information storage
and retrieval systems-without permission of the publisher.
Manufactured in the United States of America
Published by Van Nostrand Reinhold Company
450 West 33rd Street, New York, N.Y. 10001
Published simultaneously in Canada by Van Nostrand Reinhold Ltd.
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Library of Congress Cataloging in Publication Data
Foster, Caxton C 1929-
Content addressable parallel processors.
(Computer science series)
Bibliography: p.
Includes index.
1. Parallel processing (Electronic computers)
I. Title.
QA76.6.F67 1976 001.6'4 75-31922
ISBN 0-442,22433-8
Nedra
Alexander
Ann
Gregory
Prudence
Digitized by the Internet Archive
in 2018 with funding from
Kahle/Austin Foundation
https://archive.org/details/contentaddressabOOOOfost