Home
>
Journals & magazines
>
IEE Proceedings E (Computers and Digital Techniqu...
>
Volume 136
Issue 5
IEE Proceedings E (Computers and Digital Techniques)
Volume 136, Issue 5, September 1989
Volumes & issues:
Volume 136, Issue 5
September 1989
Special section on associative processors and memories
- Author(s): Klaus Waldschmidt
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 341 –342
- DOI: 10.1049/ip-e.1989.0045
- Type: Article
- + Show details - Hide details
-
p.
341
–342
(2)
Neural networks and conditional association networks. common properties and differences
- Author(s): W. Hilberg
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 343 –350
- DOI: 10.1049/ip-e.1989.0046
- Type: Article
- + Show details - Hide details
-
p.
343
–350
(8)
At first it is shown how large networks can be represented in an illustrative way. Then, the special aspects of neural networks are discussed. When conditional association arrays and semantic memories are plotted as networks surprising similiarities arise, but important characteristic differences can be seen too. The first experiments suggest that substantial progress in text processing may be achieved faster with conditional association networks than with neural networks.
Content-addressable mass memories
- Author(s): H.Ch. Zeidler
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 351 –356
- DOI: 10.1049/ip-e.1989.0047
- Type: Article
- + Show details - Hide details
-
p.
351
–356
(6)
In the area of non-numerical data processing, the usual local addressing with its fixed access path is troublesome and time-consuming if very large data sets have to be handled. Next to the well-known software procedures more and more hardware solutions are sought for supporting the typically content-addressable data access. The apparently ideal solution of a parallel associative memory cannot be implemented in the capacities of mass memories, but it can be substituted for mass memories with content addressability.
Flag-algebra: a new concept for the realisation of fully parallel associative architectures
- Author(s): D. Tavangarian
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 357 –365
- DOI: 10.1049/ip-e.1989.0048
- Type: Article
- + Show details - Hide details
-
p.
357
–365
(9)
The paper describes a new concept for the design of parallel-working associative memory and processor architectures, which is able to process arithmetical operations as well as complex search-operations for the sets of data in parallel. The proposed concept is based on a transformation method. It maps a set of word-oriented data into flag-oriented data. Each word of the set is represented each by a flag in a flagvector. The position of a flag in the flagvector is defined by the transformation and corresponds to the value of the transformed word. To obtain parallelism for various operations, the flags of the flagvector will be processed simultaneously. The result of these operations will also be flags. They can be retransformed to word-oriented data. A new algebra called flag-algebra to investigate operations on the flagvector will be introduced. This algebra is the isomorph to the set-theory and Boolean algebra. The most important axioms and laws of calculation in this algebra will be described. They can be seen as a substantial basis for the development of flag-oriented hardware systems. Based on this algebra, the architecture of an associative monoprocessor will be presented to process arithmetical as well as complex search operations in parallel. Furthermore, some languages adequate for this architecture and the performance of the processor will be discussed.
Architectures for testability and fault tolerance in content-addressable systems
- Author(s): K.E. Grosspietsch
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 366 –373
- DOI: 10.1049/ip-e.1989.0049
- Type: Article
- + Show details - Hide details
-
p.
366
–373
(8)
For the next computer generation, which may have extensive artificial intelligence properties, the use of associative processing may have increasing importance. Here, VLSI technologies especially can stimulate the development of larger content-addressable memories (CAMs). The problem of production yield and component failure, as well as that of efficient testability, will be as important as for other computer components. Therefore, compared with conventional random access memory, the more complicated memory structure of CAMs has greater problems of testing and reconfigurability. In the paper, the problems of testability and fault tolerance in different CAMs and content-addressable processor systems are discussed.
Design of an associative processor array
- Author(s): A.W.G. Duller ; R.H. Storer ; A.R. Thomson ; E.L. Dagless ; M.R. Pout ; A.P. Marriot ; J. Goldfinch
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 374 –382
- DOI: 10.1049/ip-e.1989.0050
- Type: Article
- + Show details - Hide details
-
p.
374
–382
(9)
The architecture of a new associative processor array chip, working name GLiTCH, is described and details are given of the techniques used in its VLSI design. The low-level operating characteristics of the chip are explained. A number of system configurations are explored and finally the use of GLiTCH in a vision processing module, currently being designed, is described.
Content-addressable memories applied to execution of logic programs
- Author(s): J.C.D.F. Ribeiro ; C.D. Stormon ; J.V. Oldfield ; M.R. Brule
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 383 –388
- DOI: 10.1049/ip-e.1989.0051
- Type: Article
- + Show details - Hide details
-
p.
383
–388
(6)
The paper describes a number of techniques for using content-addressable memory to speed up the execution of logic programs for both single and multiple processor implementations. The techniques shown allow for significant speed-ups in unification, clause selection, branch switching, variable handling and garbage collection. For multiple processor implementations, the literal ordering and environment join algorithms are also improved. In addition to the speed improvements, some simplification of software results from performing indexing operations in content-addressable memory.
Fault tolerance of neural associative memories
- Author(s): J.A.G. Nijhuis and L. Spaanenburg
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 389 –394
- DOI: 10.1049/ip-e.1989.0052
- Type: Article
- + Show details - Hide details
-
p.
389
–394
(6)
The effects of hardware limitations and fabrication faults on the fault tolerance of neural associative memories using the Hopfield interconnect topology are investigated. It is shown that neural computing structures are not by definition fault tolerant, and that the degree of tolerance is very sensitive to the assumed physical fault model and to the nature of the stored information.
Control of manipulators by neural networks
- Author(s): W.J. Daunicht
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 395 –399
- DOI: 10.1049/ip-e.1989.0053
- Type: Article
- + Show details - Hide details
-
p.
395
–399
(5)
One of the most intriguing properties of natural neural systems is their ability to control exceedingly sophisticated manipulators like arms, legs or trusses, i.e. to produce a large number of efficient motor commands in real time. This remarkable capability of neural systems is based on parallel information processing. The concepts of parallel information processing are not very well understood, mainly because they differ fundamentally from the algorithmic concepts of sequential information processing prevalent in contemporary computers.
Windmill pn-sequence generators
- Author(s): B.J.M. Smeets and W.G. Chambers
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 401 –404
- DOI: 10.1049/ip-e.1989.0054
- Type: Article
- + Show details - Hide details
-
p.
401
–404
(4)
A windmill generator is a high-speed sequence generator capable of producing blocks of v consecutive symbols in parallel. It consists of v feedback-shift registers linked into a ring. The sequences are identical to those produced by a linear feedback-shift register with feedback polynomial of the special (‘windmill’) form f(t) = α(tv) − tLβ(t−v), where α(t) and β(t) are polynomials of degree less than L/v. Here L (relatively prime to v) is the degree of the polynomial, and is also the sum of the lengths of the registers making up the windmill. The connections of the windmill generator are directly specificed by the coefficients of α(t) and β(t). The polynomial f(t) must be primitive if the output sequence is to be of maximal period. We have devised a search for windmill polynomials over the binary field that can generate sequences of period 2L − 1 in blocks of size v = 4, 8, and 16, for L ranging over the odd values from 7 to 127. When L ≡ ±3 mod 8, no irreducible windmill polynomials at all were found. For the other odd values of L, primitive windmill polynomials seem to occur about twice as frequently as would be expected from probabilistic considerations, so that they are in fact very common. For such values of L, roughly 2/L of all windmill polynomials with given v appear to be primitive.
Pruned-trellis search technique for high-rate convolutional codes
- Author(s): J. Sun ; I.S. Reed ; H.E. Huey ; T.K. Truong
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 405 –414
- DOI: 10.1049/ip-e.1989.0055
- Type: Article
- + Show details - Hide details
-
p.
405
–414
(10)
A new method to search for high-rate convolutional codes is achieved by means of a pruned trellis. This makes possible a reduced search procedure that can not be accomplished by standard methods. This new search technique makes use of the concept of the expanded column distance function of a convolutional code. By use of this search procedure, codes are found with an optimum distance profile followed by a maximisation of dfree. A number of systematic convolution al codes of high rates 3/4, 4/5, 5/6, 6/7, and 3/5 are found and listed in this paper.
Bidirectional ring-based termination detection algorithms for distributed computations
- Author(s): R.K. Arora and M.N. Gupta
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 415 –422
- DOI: 10.1049/ip-e.1989.0056
- Type: Article
- + Show details - Hide details
-
p.
415
–422
(8)
New algorithms for detecting termination of distributed programs based upon bidirectional control communication around a ring are presented along with correctness arguments.
Performance analysis of queuing networks with end-to-end window flow control
- Author(s): J.S. Wu and W.C. Chan
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 423 –429
- DOI: 10.1049/ip-e.1989.0057
- Type: Article
- + Show details - Hide details
-
p.
423
–429
(7)
The paper deals with queuing networks with window flow control and group arrivals. By using the method of entropy maximisation, an equivalent arrival process is obtained and is then applied to study queuing networks. We consider the networks of single-server nodes in both continuous and discrete time, and multiple exponential-server nodes in continuous time. Numerical results are obtained for the mean number of packets at the nodes, the server utilisations and the network throughput. It is shown that the calculated results agree favourably with the simulation results.
Detection of stuck-at and bridging faults in reed—muller canonical (RMC) networks
- Author(s): T. Damarla and M. Karpovsky
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 430 –433
- DOI: 10.1049/ip-e.1989.0058
- Type: Article
- + Show details - Hide details
-
p.
430
–433
(4)
Boolean function realisations by Reed—Muller networks have many desirable properties in terms of testability [11]. In the paper it is shown that there exists a single set of test patterns which would detect all single stuck-at and all single bridging (short-circuit) faults in Reed-Muller networks, and the number of test patterns is shown to be at most 3n + 5, where n is the number of input variables in the function. In the case of networks with k outputs, where k ≤ 2n, the number of test patterns required to detect all single stuck-at and all single detectable bridging faults (both AND and OR) is also shown to be 3n + 5.
Test generation of C-testable array dividers
- Author(s): C.L. Wey and S.M. Chang
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 434 –442
- DOI: 10.1049/ip-e.1989.0059
- Type: Article
- + Show details - Hide details
-
p.
434
–442
(9)
With respect to the regular and iterative structure of iterative logic arrays (ILAs), the C-testable design that can be tested with a set of constant length irrespective of the circuit size has been presented. In the paper the concept of C-testability developed for ILAs is applied to the design of C-testable array dividers. The results show that the proposed nonrestoring and restoring array dividers are C-testable and can be fully tested using only 20 and 40 test patterns, respectively, irrespective of the array size. The innovative feature of the proposed test-generation scheme is that the generated patterns are constructed by repetitive and simple patterns that can be easily produced by a set of labels. Algorithms that generate the test patterns and expected outputs are also provided in detail.
Very fast reduction machine for functional programming without variables
- Author(s): P. Bellot
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 443 –449
- DOI: 10.1049/ip-e.1989.0060
- Type: Article
- + Show details - Hide details
-
p.
443
–449
(7)
The paper presents a new programming language and its reduction machine. The name of the language is Graal and it is based on the unusual concepts of functional form issued from FP systems and uncurryfied combinator from combinatory logic. It does not use variables but is nevertheless readable. Its reduction machine is new, object-oriented, distributed and modular. It runs very efficiently on classical Von Neumann architectures and can be used to implement other functional languages.
ASIC test sequence minimisation by built-in testability in logic surrounding embedded binary asynchronous counters
- Author(s): T. Švedek and V. Ivančić
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 450 –455
- DOI: 10.1049/ip-e.1989.0061
- Type: Article
- + Show details - Hide details
-
p.
450
–455
(6)
The parallel/serial test procedure for application-specific integrated circuit (ASIC) logic surrounding embedded asynchronous counters is proposed, which increases counter controllability and observability and reduces test sequence length. Optimisation of counter partitioning and test sequence generation is carried out with the CAD program COUNTESS. For optimal partitioning COUNTESS calculates both the test hardware overhead and the minimum number of test cycles.
Integrating voice and data services in token rings
- Author(s): A. Pattavina
- Source: IEE Proceedings E (Computers and Digital Techniques), Volume 136, Issue 5, p. 456 –463
- DOI: 10.1049/ip-e.1989.0062
- Type: Article
- + Show details - Hide details
-
p.
456
–463
(8)
An access protocol for efficient voice-data integration in a token ring network is described. It is based on the adoption of a variable size of voice packet that is determined by the actual load conditions. To take into account efficiency problems of token rings related to the ratio of average packet size and ring latency, two versions of the access protocol are described that adopt different token releasing strategies, namely, single-token and multiple-token. In each of these protocols, voice and data users are serviced according to a specific priority scheme, which bounds voice packet delay and guarantees a minimum data bandwidth fairly allocated among data stations.
Most viewed content for this Journal
Article
content/journals/ip-e
Journal
5
Most cited content for this Journal
We currently have no most cited data available for this content.