Programs that take highly-structured files as inputs normally process inputs in stages: syntax
parsing, semantic checking, and application execution. Deep bugs are often hidden in the …

This paper investigates the problem of partitioning a shared cache between multiple
concurrently executing applications. The commonly used LRU policy implicitly partitions a …

Writing software for one parallel system is a feasible though arduous task. Reusing the
substantial intellectual effort so expended for programming a second system has proved …

We study the problem of sorting n numbers on a p-processor bulk-synchronous
parallel(BSP) computer, which is a parallel multicomputer that allows for general processor …

Parallel sorting algorithms have already been proposed for a variety of multiple instruction
streams, multiple data streams (MIMD) architectures. These algorithms often exploit the …

We have implemented sample sort and a parallel version of Quicksort on a cache-coherent
shared address space multiprocessor: the SUN ENTERPRISE 10000. Our computational …

Graph processing, especially high-performance graph traversal, plays a more and more
important role in data analytics. The successor of Sunway TaihuLight, New Sunway, is …

Sorting is a commonly used process with a wide breadth of applications in the high
performance computing field. Early research in parallel processing has provided us with …

Object-oriented programming, design patterns, and frameworks are abstraction techniques
that have been used to reduce the complexity of sequential programming. This paper …

The MapReduce framework has been generating a lot of interest in a wide range of areas. It
has been widely adopted in industry and has been used to solve a number of non-trivial …