Back to results
US 2003/0217347 A1Published application
Method and apparatus for optimizing distributed multiplexed bus interconnects
AssigneeSonics, Inc.
InventorsMichael J. Meyer, Scott C. Evans, Kamil Synek
Life of this patent
Estimating the term…
Abstract
A method and apparatus for optimizing distributed multiplexed bus interconnects are described.
Claims51
A method comprising:
- optimizing a distributed multiplexed bus interconnect wherein said optimizing comprises optimizing a parameter selected from the group consisting of combiner optimization, repeater optimization, and root optimization.
A method comprising:
- marking all bus signals as unoptimized;
- (a) determining if all bus signals have been optimized;
- and
- if so, then stopping;
- else,
- (b) picking one of the unoptimized bus signals;
- (c) optimizing signal combiners;
- (d) optimizing signal repeaters;
- (e) optimizing signal root;
- (f) marking the signal as optimized;
- and
- (g) looping to (a).
9 more elements
A method comprising:
- (a) determining if all transmitters are connected;
- and
- if so, then returning;
- else,
- (b) picking an unconnected transmitter;
- (c) adding a combiner to an agent connected to the transmitter's core;
- (d) determining if the agent is a root;
- and
- if so, then looping to (a);
- else,
- (e) determining if a parent has a combiner;
- and
- if not, then adding a combing to the parent agent;
- (f) attaching the agent's combiner output to a input of the parent agents combiner;
- (g) setting the agent to equal the parent agent;
- and
- (h) looping to (d).
14 more elements
A method comprising:
- (a) determining if all receivers are connected;
- and
- if so, then returning;
- else,
- (b) picking an unconnected receiver;
- (c) adding a repeater to an agent connected to the receiver's core;
- (d) determining if the agent is a root;
- and
- if so, then looping to (a);
- else,
- (e) determining if a parent has a repeater;
- and
- if not, then adding a repeater to the parent agent;
- (f) attaching the parent agent's repeater output to a input of the parent agent's repeater;
- (g) setting the agent to equal the parent agent;
- and
- (h) looping to (d).
14 more elements
A method comprising:
- setting an agent to equal a root;
- (a) connecting the agent combiner output to the agent repeater input'
- (b) determining if the agent has a transmitter input;
- and
- if so, then returning;
- else,
- (c) determining if the agent has a single combiner input;
- and if not, then returning;
- (d) removing a repeater wire from the agent to a child;
- (e) setting the agent to equal the child with the combiner;
- and
- (f) looping to (a).
9 more elements
An apparatus comprising:
- means for optimizing a distributed multiplexed bus interconnect wherein said means for optimizing comprises means for optimizing selected from the group consisting of means for combiner optimization, means for repeater optimization, and means for root optimization.
A system comprising:
- a plurality of agents;
- a plurality of interfaces;
- and
- a multiplexed bus connecting the plurality of agents.
1 more element
An apparatus comprising:
- a distributed multiplexed bus;
- and
- a plurality of agents interconnected in an optimized manner via the distributed multiplexed bus based upon locations of said plurality of agents.
- wherein said means for optimizing comprises means for optimizing selected from the group consisting of means for combiner optimization, means for repeater optimization, and means for root optimization.
1 more element
A method comprising:
- searching all possible paths from an output port;
- adding up timing components along each path;
- maintaining a list of each unique path and an associated delay;
- and
- scaling each path to meet a required timing constraint for said path.
2 more elements
A method comprising:
- initializing a path list;
- collecting bus port outputs;
- tracing for each output port all paths and adding them to the path list;
- sorting paths in the path list from longest to shortest;
- and
- determining for each path a scale factor and scaling path components with said scale factor.
3 more elements
A method comprising:
- accepting a timing constraint for a multiplexed bus connection;
- determining locations for a plurality of agents along the multiplexed bus connection;
- and
- generating scaling factors for the plurality of agents based upon said determined locations to meet the timing constraint.
1 more element
An apparatus comprising:
- means for initializing a path list;
- means for collecting bus port outputs;
- means for tracing for each output port all paths and means for adding them to the path list;
- means for sorting paths in the path list from longest to shortest;
- and
- means for determining for each path a scale factor and means for scaling path components with said scale factor.
3 more elements
A method comprising;
- selecting a multiplexed bus;
- and
- detecting multiple simultaneously active drivers on the multiplexed bus.
An apparatus comprising;
- means for selecting a multiplexed bus;
- and
- means for detecting multiple simultaneously active drivers on the multiplexed bus.
Dependencies are inferred from the claim text.