SOLOMON JOSHUA KATZMAN
Pilots at National St, Santa Cruz, CA
License number
California A0988330
Issued Date
Jun 2016
Expiration Date
Jun 2018
Category
Airmen
Type
Authorized Aircraft Instructor
Address
Address
521 National St, Santa Cruz, CA 95060
Professional information
Multi-Threaded Pipeline With Context Issue Rules
US Patent:
2004003, Feb 19, 2004
Filed:
Oct 17, 2002
Appl. No.:
10/274427
Inventors:
Solomon Katzman - Santa Cruz CA, US
Michael Cotsford - Milford MA, US
Robert Gelinas - Needham MA, US
W. Hays - Cambridge MA, US
Todd Snyder - Waltham MA, US
Michael Cotsford - Milford MA, US
Robert Gelinas - Needham MA, US
W. Hays - Cambridge MA, US
Todd Snyder - Waltham MA, US
Assignee:
Lexra, Inc. - Waltham MA
International Classification:
G06F009/00, G06F015/76, G06F015/00
US Classification:
712/001000
Abstract:
An apparatus and method for increasing throughput in a processor having a multi-threaded pipeline is provided. Throughput is increased by dynamically allocating hardware contexts to pipeline flows according to context issue rules. The context issue rules eliminate some hardware bypass paths allowing for a shorter clock period and minimize pipeline stalls. One context issue rule eliminates the need for an E-E bypass path by ensuring that no context is allowed to issue in two adjacent pipeline flows. Another context issue rule eliminates the need for an M-E bypass path by ensuring that data retrieved from memory in a pipeline flow for a context is available prior to a successive pipeline flow for the same context entering the execution stage. A beat issue rule looks for reduced utilization of the pipeline when no active context can issue an instruction due to the context issue rules. By application of the context issue rules, a multi-threaded pipeline can be kept filled and operating at 100% efficiency with as little as two concurrent contexts issuing in alternating cycles.