Execution of a parallel counting algorithm using array logic (TSE) devices
A new family of digital logic elements, known as tse logic devices, have been proposed by D. H. Schaefer and J. P. Strong at the Goddard Space Flight Center, Greenbelt, Maryland. Tse logic elements are parallel computing elements which implement primitive logical functions concurrently at each position of a two-dimensional binary array. The purpose of this research was to examine different tse hardware structures for performing a certain task.
A parallel algorithm for counting the number of logic-1l elements in a binary array or image was developed at GSFC during preliminary investigation of the tse concept. After summarizing the research at GSFC, the counting algorithm is implemented using a basic combinational structure. Modifications which improve the efficiency of the basic structure are also presented. A programmable tse computer structure is then proposed, along with a hardware control unit, tse instruction set, and software program for execution of the counting algorithm. Finally, a comparison is made between the different structures in terms of their more important characteristics. To more clearly illustrate the projected advantages of tse logic, a program to perform the same task was written for a conventional binary processor and included in the comparison.
Thesis76.M483.pdf
2.24 MB
Adobe PDF
dd76f7a694d52ccce21eced2fb3a2d60