Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Doctoral Dissertations
  5. OPTIMIZING OPEN MPI POINT-TO-POINT COMMUNICATION: DATATYPE ENGINE AND COMPRESSION HIDING
Details

OPTIMIZING OPEN MPI POINT-TO-POINT COMMUNICATION: DATATYPE ENGINE AND COMPRESSION HIDING

Date Issued
August 1, 2025
Author(s)
Li, Yicheng
Advisor(s)
Michael R. Jantz
Additional Advisor(s)
Michael Jantz
Michael Berry
Micha Beck
George Bosilca
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/21005
Abstract

In the era of Exascale computing, the efficiency of scientific applications is increasingly constrained by communication overhead rather than computational capacity. This dissertation addresses two critical bottlenecks in MPI (Message Passing Interface) communication: inefficient handling of non-contiguous data and unexploited opportunities for hiding compression overhead for the communication data.


The first part of this work focuses on enhancing the Open MPI datatype engine. By redesigning internal datatype representations using a flattened IOVEC format and introducing Memory Access Rearrangements (MARs), this study minimizes the bookkeeping overhead associated with packing complex datatypes. A comprehensive performance model is developed to predict packing efficiency. Additionally, Just-In-Time (JIT) compilation is integrated into the datatype engine using libgccjit, allowing runtime generation of tailored packing functions. These functions eliminate conditional branching and are particularly effective for pipelined communication, yielding speedups of up to 3.65x. To mitigate the JIT compilation overhead, an offline caching mechanism is introduced, enabling reuse of compiled functions across multiple runs.

The second part of the dissertation explores early compression techniques to hide the overhead of data compression in MPI communication. A novel framework is proposed that leverages the Linux userfaultfd (uffd) mechanism to detect write access and strategically offload compression to idle CPU resources. By overlapping compression with the delay between the last write and message transmission, the framework masks compression latency without disrupting application logic. A detailed evaluation across representative benchmarks and real-world MPI applications demonstrates that this approach can potentially reduce communication time while preserving correctness and portability.

Together, these contributions present a holistic enhancement of the Open MPI communication stack. By bridging datatype optimization and early compression hiding, this work improves communication efficiency and scalability on current and emerging HPC platforms. The solutions are implemented as lightweight extensions at the MPI user level, requiring minimal developer intervention, and are compatible with existing MPI applications.

Subjects

HPC

MPI

Datatype

Compression

Disciplines
OS and Networks
Other Computer Sciences
Degree
Doctor of Philosophy
Major
Computer Science
File(s)
Thumbnail Image
Name

Yicheng_Dissertation.pdf

Size

2.51 MB

Format

Adobe PDF

Checksum (MD5)

d6fe6c85ac50db599e839d60c3cd36de


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science