Clock trees: logical clocks for programs with nested parallelism

K. Audenaert

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)646-658
Number of pages13
JournalSoftware Engineering, IEEE Transactions on
Volume23
Issue number10
DOIs
Publication statusPublished - 1997

Keywords

  • clocks
  • computational complexity
  • parallel programming
  • tree data structures
  • trees (mathematics)
  • clock tree method
  • logical clocks
  • nested fork join parallelism
  • nested parallelism
  • parallel programs
  • run time concurrency information
  • serialization bottleneck
  • task identifier reuse
  • task recycling
  • timestamping methods
  • tree structure
  • variable parallelism
  • vector clock
  • worst case space requirements

Cite this