© The Institution of Electrical Engineers
This paper considers content addressability and discusses its potential impact on software engineering in the context of its affinity to, and thus efficient implementation of, common abstract data types. More generally, we present an approach to language design based on the abstracted characteristics of the implementing hardware. Based on the perceived needs of common data types, a prototype MOS VLSI content addressable memory component is designed together with enhancements leading to large fault-tolerant memory systems. A novel computer architecture is introduced to include this component and to provide an example target machine. The specification of a high level programming language, using a tractable set of extensions to conventional language syntax, then completes the programming environment.
References
-
-
1)
-
B.W. Kernighan ,
D.M. Ritchie
.
(1978)
, The C programming language.
-
2)
-
J.G. Sanderson
.
(1980)
A relational theory of computing, Lecture notes in computer science.
-
3)
-
J.R. Gurd ,
C.C. Kirkham ,
I. Watson
.
The Manchester prototype dataflow computer.
Comm. ACM
,
1 ,
35 -
52
-
4)
-
D. Shaw
.
(1979)
, Hierarchical associative architecture for the parallel evaluation of relational algebraic database primatives.
-
5)
-
A.D. Falkoff
.
Algorithms for parallel search memories.
Journal ACM
,
488 -
511
-
6)
-
B. Parhami
.
Associative memories and processors: an overview and selected bibliography.
Proc. IEEE
,
6 ,
722 -
730
-
7)
-
T. Kohonen
.
(1980)
, Content-addressable memories.
-
8)
-
Y. Chu ,
M. Abrams
.
Programming languages and direct-execution computer architectures.
Computer
,
7 ,
22 -
33
-
9)
-
A.V. Aho ,
E. Hopcroft ,
J.D. Ullman
.
(1987)
, Data structures and algorithms.
-
10)
-
R.M. Lea
.
Design of a high speed MOS associative memory.
Electron. Lett.
,
15
-
11)
-
G.M. Blair
.
Content addressable memory with a fault-tolerance mechanism.
IEEE JSSC
,
4 ,
614 -
616
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-e.1989.0006
Related content
content/journals/10.1049/ip-e.1989.0006
pub_keyword,iet_inspecKeyword,pub_concept
6
6