Research Project on JouleSort with AsAP2

Aaron and Lucas Stillmaker

Idea:

We set out to impliment a database sorting algorithm on the AsAP2 chip

and to benchmark it using JouleSort. We created a Serial Array of

Merge Sorts, which we will call SAMSort for short. It has two modes,

the first is a Snake mode which takes unsorted data, and outputs small

sorted lists, and the second, called Buffer mode, we use many of the

AsAP2 processors as buffers, and merge multiple sorted lists together.

Project Proposal:

Proposal

Progress:

Journal of Progress

Final Report:

SAMSort

Links:

JouleSort

Project done for requirement of EEC284

In conjunction with VCL Keywords:JouleSort AsAP2