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:
May. 11, 2010
Filed:
May. 27, 2005
Mark Steven Manasse, San Francisco, CA (US);
Alice Silverberg, Irvine, CA (US);
Chandramohan a Thekkath, Palo Alto, CA (US);
Mark Steven Manasse, San Francisco, CA (US);
Alice Silverberg, Irvine, CA (US);
Chandramohan A Thekkath, Palo Alto, CA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
High throughput in data computations and processing is maintained while minimizing latency. A binary tree architecture is provided in which two trees are used simultaneously, and initiation of the trees is staggered to allow for optimal use of bandwidth. These techniques are desirable for erasure codes and other computations where the addition operator is commutative. Additionally, a ternary tree architecture may be used, in which three trees co-exist on the same set of nodes to maintain high throughput while further improving latency.