Sorting Real Numbers into a Linked List on the PRAM Model

We study the sorting of real numbers into a linked list on the PRAM (Parallel Random Access Machine) model. The research work consists of two parts. First part talks about the various techniques involved in sorting the real numbers on the linked list in terms of number of processors and time complexity. We have examined on how to sort the real numbers in the linked list using n^3, n^2 processors which has the time complexity of constant time and O(loglogn) time respectively. We have done good research in that area to come up with an algorithm to sort n real numbers into the linked list using n^2 processors in constant time. In second part, we talk about the time processor trade off for sorting the real numbers in the linked list.

Name thesis:degree_name

M.S. (Master of Science)

Level thesis:degree_level

Thesis

Grantor

University of Missouri--Kansas City

Year dc:date.issued

2021

Author dc:creator

• Kasani, Pruthvi

Advisor dc:contributor.advisor

• Han, Yijie, 1959-

Handle dc:identifier.uri

https://hdl.handle.net/10355/90143

OAI identifier oai:identifier

oai:mospace.umsystem.edu:10355/90143