Patent · US Expired

Programming system and thread synchronization mechanisms for the development of selectively sequential and multithreaded computer programs

US6826752B1 · kind B1 · utility

57Cited by
17References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 14, 1999
Grant dateNov 30, 2004
Priority date
Expiry dateDec 14, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/52
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A structured multithreaded programming system is described for integrated use with existing and new programming languages and systems. The structured multithreaded programming system enables programs to be developed which include both multithreaded and multithreadable code constructs. The multithreaded code constructs require explicitly concurrent execution. The multithreadable code constructs can be executed either sequentially or concurrently, at the selection of the programmer or computer user. When executed concurrently, the different threads of execution in a multithreaded program developed with this system can be synchronized using innovative synchronization objects. One type of synchronization object is a special type of counter, which can be constrained to be monotonically increasing in value. Another related type of synchronization object is a special type of flag, which can be constrained to have its value set monotonically.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.