US 9,753,726 B2Granted

Computer for amdahl-compliant algorithms like matrix inversion

AssigneeQSigma, Inc.

InventorsEarle Jennings, George Landers

Life of this patent

Estimating the term…

Loading patent…

Abstract

A family of computers is disclosed and claimed that supports simultaneous processes from the single core up to multi-chip Program Execution Systems (PES). The instruction processing of the instructed resources is local, dispensing with the need for large VLIW memories. The cores through the PES have maximum performance for Amdahl-compliant algorithms like matrix inversion, because the multiplications do not stall and the other circuitry keeps up. Cores with log based multiplication generators improve this performance by a factor of two for sine and cosine calculations in single precision floating point and have even greater performance for loge and ex calculations. Apparatus specifying, simulating, and/or layouts of the computer (components) are disclosed. Apparatus the computer and/or its components are disclosed.

Claims17

Dependent claims

An apparatus, comprising:

a chip including
N Program Execution Modules (PEM), each including at least one core adapted to operate upon at least one number to generate a second number, with N greater than one, and
a network coupling to each of said PEM by a stairway to form a bidirectional binary tree whose leafs are input and output ports of said stairway, said output port adapted to transmit at least one of said second number across at least part of said network, and said input port adapted to receive at least one of said number across at least part of said network;
wherein at least one of said core includes a multiplication generator configured to create a multiplication and at least one other circuit configured to respond to said multiplication,
with said chip configured to implement an algorithm using said cores and stall said multiplication less than NMult percent with said other circuit keeping up with said multiplication, with said NMult less than ten;
wherein said algorithm is Amdahl-compliant.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/516,456Filed 16 Oct 2014 · continuation
Priority: 7 Oct 2009
Published: US 2015/0039866 A15 Feb 2015
Granted: 5 Sep 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification3 codes

G06F 9/3001
To perform operations on data operands: arithmetic instructions
G06F 17/16
Complex mathematical operations: matrix or vector computation , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
G06F
Computing and data processing

Family

Application61/249,503Us provisional application · filed 7 Oct 2009
Application61/301,945Us provisional application · filed 5 Feb 2010
Application61/307,383Us provisional application · filed 23 Feb 2010
PCT/US2010/051876Parent of this continuation · filed 7 Oct 2010
US 2015/0039866 A1Pre-grant publication · published 5 Feb 2015
Application13/500,103Parent of this continuation
US 8,892,620 B2Parent of this continuation
US 2012/0203814 A1Published application
US 9,753,726 B2This patent

From the US filing history. Foreign family members aren’t listed.