• Medientyp: E-Artikel
  • Titel: Type-safe multithreading in cyclone
  • Beteiligte: Grossman, Dan
  • Erschienen: Association for Computing Machinery (ACM), 2003
  • Erschienen in: ACM SIGPLAN Notices, 38 (2003) 3, Seite 13-25
  • Sprache: Englisch
  • DOI: 10.1145/640136.604177
  • ISSN: 0362-1340; 1558-1160
  • Schlagwörter: Computer Graphics and Computer-Aided Design ; Software
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <jats:p>We extend Cyclone, a type-safe polymorphic language at the C level of abstraction, with threads and locks. Data races can violate type safety in Cyclone. An extended type system statically guarantees their absence by enforcing that thread-shared data is protected via locking and that thread-local data does not escape the thread that creates it. The extensions interact smoothly with parametric polymorphism and region-based memory management. We present a formal abstract machine that models the need to prevent races, a polymorphic type system for the machine that supports thread-local data, and a corresponding type-safety result.</jats:p>