Message Passing or Shared Memory: Evaluating the Delegation Abstraction for Multicores

  • Irina Calciu
  • Dave Dice
  • Tim Harris
  • Maurice Herlihy
  • Alex Kogan
  • Virendra Marathe
  • Mark Moir
Conference paper

DOI: 10.1007/978-3-319-03850-6_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8304)
Cite this paper as:
Calciu I. et al. (2013) Message Passing or Shared Memory: Evaluating the Delegation Abstraction for Multicores. In: Baldoni R., Nisse N., van Steen M. (eds) Principles of Distributed Systems. OPODIS 2013. Lecture Notes in Computer Science, vol 8304. Springer, Cham

Abstract

Even for small multi-core systems, it has become harder and harder to support a simple shared memory abstraction: processors access some memory regions more quickly than others, a phenomenon called non-uniform memory access (NUMA). These trends have prompted researchers to investigate alternative programming abstractions based on message passing rather than cache-coherent shared memory. To advance a pragmatic understanding of these models’ strengths and weaknesses, we have explored a range of different message passing and shared memory designs, for a variety of concurrent data structures, running on different multicore architectures. Our goal was to evaluate which combinations perform best, and where simple software or hardware optimizations might have the most impact. We observe that different approaches perform best in different circumstances, and that the communication overhead of message passing can often outweigh its benefits. Nonetheless, we discuss ways in which this balance may shift in the future. Overall, we conclude that, by emphasizing high-level shared data abstractions, software should be designed to be largely independent of the choice of low-level communication mechanism.

Keywords

NUMA message passing shared memory delegation locks concurrent data structures 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Irina Calciu
    • 1
  • Dave Dice
    • 2
  • Tim Harris
    • 2
  • Maurice Herlihy
    • 1
    • 2
  • Alex Kogan
    • 2
  • Virendra Marathe
    • 2
  • Mark Moir
    • 2
  1. 1.Brown UniversityUSA
  2. 2.Oracle LabsUSA

Personalised recommendations