Computer for Amdahl-compliant algorithms like matrix inversion

摘要

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.

主权项

1. A computer, comprising: at least one multiplication generator configured to create a multiplication; and
at least one other circuit configured to respond to said multiplication, with said computer configured to implement an Amdahl-compliant algorithm and stall said multiplication less than NMult percent with said other circuit keeping up with said multiplication, with said NMult less than ten, and with said Amdahl-compliant algorithm configured on conventional computers to include a parallel part and a sequential part.