Patent · US Expired

Method of parallel processing for avoiding competition control problems and data up dating problems common in shared memory systems

US5043873A · kind A · utility

25Cited by
4References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 17, 1989
Grant dateAug 27, 1991
Priority date
Expiry dateAug 17, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/484
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A plurality of elemental processors each include a local memory for storing data and task programs and an execution section for executing the task programs. A communications section transfers data among the processors. In a method of parallel processing with these elemental processors, a task program is executed in one of the processors. A detection operation is conducted to determine whether the data from the task program is to be copied to the local memories of other processors. The detection is based on predetermined information which is stored in the local memory of the processor which performs the task program and indicates which of the other processors will need the data. The detection also determines which of the other processors that will require access to the data are ready to receive the data. Concurrently and in parallel with the execution of the task program, the data is transmitted to each of the elemental processors that are awaiting the data with only a write instruction and without any communications instruction.

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