MESSAGE Passing Between Dynamically Relocatable Tasks
Original Publication Date: 1988-Jan-01
Included in the Prior Art Database: 2005-Feb-14
In a multi-processor computer system without globally accessible memory, cooperating tasks communicate by sending messages. A method is disclosed for maintaining local task directories associated with both tasks and messages. These directories are used to specify message destinations. This method permits dynamic relocation of tasks while avoiding the bottleneck of a central directory. A directory, mapping logical task names to physical task locations, is associated with each task. The logical names used by one task are independent of the names used by a different task. When a task sends a message, it specifies the message destination by using a logical name. The name is used as a key, with which its local directory associates the physical location of the message destination.