Search
Skip to Search Results-
Fall 2012
In this thesis, we present Structured Message Transport (SMT). SMT is a transport protocol coordinator designed to alleviate the head-of-line blocking problem of existing transport layer protocols including the most widely used, transmission control protocol (TCP). SMT uses explicit dependency...
-
Using SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms
Download2007
Amaral, Nelson, Niewiadomski, Robert, Furtak, Timothy
Technical report TR07-02. Most contemporary processors offer some version of Single Instruction Multiple Data (SIMD) machinery -- vector registers and instructions to manipulate data stored in such registers. The central idea of this paper is to use these SIMD resources to improve the...
-
1988
Culberson, Joseph, Rawlins, Gregory
Technical report TR88-01. A great deal of effort has been directed towards determining the minimum number of binary comparisons sufficient to produce various partial orders given some partial order. For example, the sorting problem considers the minimum number of comparisons sufficient to...