• Home
  • Search
  • A programming model for deterministic task parallelism
  • Open Access IconOpen Access
  • Cite Icon22
  • https://doi.org/10.1145/1988915.1988918Copy DOI Icon

A programming model for deterministic task parallelism

  • Jun 5, 2011
  • Polyvios Pratikakis +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The currently dominant programming models to write software for multicore processors use threads that run over shared memory. However, as the core count increases, cache coherency protocols get very complex and ineffective, and maintaining a shared memory abstraction becomes expensive and impractical. Moreover, writing multithreaded programs is notoriously difficult, as the programmer needs to reason about all the possible thread interleavings and interactions, including the myriad of implicit, non-obvious, and often unpredictable thread interactions through shared memory. Overall, as processors get more cores and parallel software becomes mainstream, the shared memory model reaches its limits regarding ease of programming and efficiency.This position paper presents two ideas aiming to solve the problem. First, we restrict the way the programmer expresses parallelism: The program is a collection of possibly recursive tasks, where each task is atomic and cannot communicate with any other task during its execution. Second, we relax the requirement for coherent shared memory: Each task defines its memory footprint, and is guaranteed to have exclusive access to that memory during its execution. Using this model, we can then define a runtime system that transparently performs the data transfers required among cores without cache coherency, and also produces a deterministic execution of the program, provably equivalent to its sequential elision.

Similar Papers
  • Conference Article
  • Citations5

A shared scratchpad memory with synchronization support

  • Oct 01, 2017
  • Henrik Enggaard Hansen +4
  • Conference Article
  • Citations7

DIPLOMA: Consistent and coherent shared memory over mobile phones

  • Sep 01, 2012
  • Jason Gao +4
  • Book Chapter
  • Citations1

Microtasking versus Message Passing Parallelisation of the 3D-Combustion Code AIOLOS on the NEC SX-4

  • Jan 01, 1998
  • Parallel Computational Fluid Dynamics '97
  • B Risio +3
  • Research Article
  • Citations3

An integrated compile-time/run-time software distributed shared memory system

  • Sep 01, 1996
  • ACM SIGPLAN Notices
  • Sandhya Dwarkadas +2
  • Conference Article
  • Citations28

LEAP Shared Memories: Automating the Construction of FPGA Coherent Memories

  • May 01, 2014
  • Hsin Jung Yang +3
  • Research Article
  • Citations1

Random Priority-Based Thrashing Control for Distributed Shared Memory

  • Mar 01, 2020
  • IEEE Transactions on Parallel and Distributed Systems
  • Yi-Wei Ci +4
  • Book Chapter
  • Citations4

Towards Better Shared Memory Programming Models

  • Jan 01, 1989
  • Phillip B. Gibbons
  • PDF
  • Research Article
  • Citations1

Effective On-Chip Communication for Message Passing Programs on Multi-Core Processors

  • Nov 03, 2021
  • Electronics
  • Joonmoo Huh +1
  • Conference Article
  • Citations2

Coherency Traffic Reduction in Manycore Systems

  • Aug 01, 2022
  • Erdem Derebasoglu +2
  • Conference Article
  • Citations9

A Low-Cost Cache Coherence Verification Method for Snooping Systems

  • Sep 01, 2008
  • D Borodin +1
  • Conference Article
  • Citations4

Integrating Memory Compression and Decompression with Coherence Protocols in Distributed Shared Memory Multiprocessors

  • Sep 01, 2007
  • Lakshmana Rao Vittanala +1
  • Research Article
  • Citations6

Optimizing communication in HPF programs on fine-grain distributed shared memory

  • Jun 21, 1997
  • ACM SIGPLAN Notices
  • Satish Chandra +1
  • Dissertation

Efficient openMP over sequentially consistent distributed shared memory systems

  • Jul 20, 2011
  • Juan José Costa Prats
  • Research Article
  • Citations15

An interaction of coherence protocols and memory consistency models in DSM systems

  • Oct 01, 1997
  • ACM SIGOPS Operating Systems Review
  • Weisong Shi +2
  • Research Article
  • Citations1

Performance visualization for distributed shared memory systems

  • Jan 01, 2001
  • Scalable Computing Practice and Experience
  • James E Lumpp +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.