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:
Aug. 21, 2012
Filed:
Feb. 07, 2008
Walter Lee, San Francisco, CA (US);
Robert A. Gottlieb, Westford, MA (US);
Vineet Soni, Union City, CA (US);
Anant Agarwal, Weston, MA (US);
Richard Schooler, Cambridge, MA (US);
Walter Lee, San Francisco, CA (US);
Robert A. Gottlieb, Westford, MA (US);
Vineet Soni, Union City, CA (US);
Anant Agarwal, Weston, MA (US);
Richard Schooler, Cambridge, MA (US);
Tilera Corporation, Westborough, MA (US);
Abstract
A system comprises a plurality of computation units interconnected by an interconnection network. A method for configuring the system comprises forming subsets of instructions corresponding to different portions of a program, the subsets of instructions being related according to a control flow graph; for each of a first subset of branches in the control flow graph, scheduling a value of an associated branch condition to be broadcast to multiple computation units; for each of a second subset of branches in the control flow graph, representing each instruction dependent on an associated branch condition as a predicated instruction that includes a predicate for computing the associated branch condition; assigning each subset of instructions to one of the computation units for execution on the assigned computation unit; and converting at least some of the predicated instructions in a subset of instructions assigned to a given computation unit into unpredicated instructions that depend on a branch local to the given computation unit.