CprE 583 Adaptive
Computing Systems
Assignment 6
Distributed on: November
16, 2000
Due on: December 5, 2000
Reading: Papers on special purpose architecture distributed in class
Problem 1.
Design an instruction set for a processing
element that can be attached to a memory unit. The instruction set should be
able to perform sorting, searching, extracting (based on a given criteria
easily expressable), merging, inserting, and deleting data elements in the
memory unit. You may assume that the memory unit may access data from two other
memory units that can be selected (programmed). Assume that the memory system
has been designed using several such memory units. Each memory unit can
store 1 Mbytes arranged in 1K lines of 1K bytes. What additional facilities (in
processing element, in memory unit, outside memory unit) you will provide to
allow the PE to deliver the highest possible performance. Try to be as complete
as possible in description of the instruction set, memory unit and PE
interface, and other facilities.