Skip to content

Parallel Computing

← Back to Domain-Specific Abstractions by Domain

4 domain-specific abstractions whose origin domain is Parallel Computing.

  • Micro-thread (multi-core) — A software-managed fine-grained threading scheme that overlaps computation with memory or I/O latency on multicore processors.
  • Parallel algorithm — An algorithm organized so multiple operations can execute concurrently on several processing elements while coordinating dependencies and shared data.
  • Parallel RAM — A shared-memory abstract machine for analyzing parallel algorithms by processor count, time and concurrent memory-access rules.
  • Sun–Ni Law — Estimate scaled parallel speedup when usable memory capacity bounds workload growth, with Amdahl and Gustafson recovered as special choices of an application-specific growth factor.