Sort Algorithm for Memristive Memory Processing Unit

The Memristive Memory Processing Unit (mMPU) is a new process-in-memory computer architecture, which performs the computation without moving the data from the computer’s main memory (RAM). The goal of the project is to develop a sort algorithm to run on an mMPU which is based on emerging memory technology of ReRAM.

Project description:

Background: The Memristive Memory Processing Unit (mMPU) is a new process-in-memory computer architecture, which performs the computation without moving the data from the computer’s main memory (RAM). The logic implementation in the mMPU is based on emerging memory technology of ReRAM (resistive RAM), transpose memory array, and the MAGIC NOR operations, which reveal large vector operations.

In order to benefit from this new processing paradigm, new algorithms need to be developed and existing applications need to be adapted. An interesting and promising class of algorithms is sort algorithms, which will be explored in this project according to existing publications.

Project Description:

1.Acquire knowledge and understanding of the mMPU design and operation.

2.Research sort algorithms from given papers.

3.Hands-on implementation of a sort algorithm.

4.Evaluate the implementation and comparing to state-of-the-art solutions.

Prerequisite : Logic Design