The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 04, 1989
Filed:
Oct. 16, 1986
Erik P DeBenedictis, Highlands, NJ (US);
American Telephone and Telegraph Company, AT&T Bell Laboratories, Murray Hill, NJ (US);
Abstract
A method of overlaying onto a parallel processing network configured as an initial hierarchical tree one or more other virtual trees for concurrently performing parallel processing operations via each tree. Tree connect messages identifying a second tree are transmitted from leaf nodes of the initial tree that are to become members of the second tree to a root node of the initial tree. Status information is updated at each node in response to the transmittal and receipt of a connect message. Acknowledge messages are transmitted from the root node of the initial tree to the leaf nodes of the second tree in response to receipt of the connect messages from the leaf nodes. Status information is updated at each node in response to the transmittal and receipt of an acknowledge message. The second tree is established when all of its leaf nodes have received an acknowledge message. At this time, individual nodes of the second tree may be addressed by messages containing the identity of the second tree.