Current Search: Freytag, Lynn R. (x)
-
-
Title
-
Digital implementation of Alopex: HDL simulation studies.
-
Creator
-
Freytag, Lynn R., Florida Atlantic University, Shankar, Ravi
-
Abstract/Description
-
Alopex is a stochastic algorithm used to solve optimization problems in various types of systems. This thesis describes behavioral and structural hardware-description-language models which were developed for a three-stage VLSI-implementable Alopex architecture. The architecture features an SIMD structure and no communication between processing elements (PEs). Several approximations and simplifications were tested using the models to achieve a simple PE architecture and to implement the...
Show moreAlopex is a stochastic algorithm used to solve optimization problems in various types of systems. This thesis describes behavioral and structural hardware-description-language models which were developed for a three-stage VLSI-implementable Alopex architecture. The architecture features an SIMD structure and no communication between processing elements (PEs). Several approximations and simplifications were tested using the models to achieve a simple PE architecture and to implement the algorithm using integer arithmetic. Simulations were conducted with numerical image input to check the validity of these changes, and the timing relationships between PEs and controllers were explored. The use of a hardware description language provided an easy way to investigate timing and make architectural changes. The algorithm was found to function correctly under the digital hardware constraints and simplifications. The timing results gave an indication of the execution time for each step and pointed out areas in which the architecture may need to be improved.
Show less
-
Date Issued
-
1990
-
PURL
-
http://purl.flvc.org/fcla/dt/14650
-
Subject Headings
-
Computer hardware description languages--Simulation methods
-
Format
-
Document (PDF)
