Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Execution of a parallel counting algorithm using array logic (TSE) devices
Details

Execution of a parallel counting algorithm using array logic (TSE) devices

Date Issued
December 1976
Author(s)
Metcalfe, Alan G.
Advisor(s)
Robert E. Bodenheimer
Additional Advisor(s)
R. C. Gonzalez
J. W. Waller
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/60880
Abstract

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.

 
Degree
Master of Science
Major
Electrical Engineering
File(s)
Thumbnail Image
Name

Thesis76.M483.pdf

Size

2.24 MB

Format

Adobe PDF

Checksum (MD5)

dd76f7a694d52ccce21eced2fb3a2d60


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science