In this paper, we study the interconnect buffer and wiresizing optimization problem under a distributed RLC model to optimize not just area and delay, but also crosstalk for RLC circuit with non-monotone signal respon...In this paper, we study the interconnect buffer and wiresizing optimization problem under a distributed RLC model to optimize not just area and delay, but also crosstalk for RLC circuit with non-monotone signal response. We present a new multiobjective genetic algorithm（MOGA） which uses a single objective sorting（SOS） method for constructing the non-dominated set to solve this multi-objective interconnect optimization problem. The MOGA/SOS optimal algorithm provides a smooth trade-off among signal delay, wave form, and routing area. Furthermore, we use a new method to calculate the lower bound of crosstalk. Extensive experimental results show that our algorithm is scalable with problem size. Furthermore, compared to the solution based on an Elmore delay model, our solution reduces the total routing area by up to 30%, the delay to the critical sinks by up to 25%, while further improving crosstalk up to 25.73% on average.展开更多
The concept of a ＂System of Systems＂ （SOS） describes a large system of mul- tiple systems --each capable of independent operation --that have been brought together to provide capabilities beyond those of each indi...The concept of a ＂System of Systems＂ （SOS） describes a large system of mul- tiple systems --each capable of independent operation --that have been brought together to provide capabilities beyond those of each individual constituent system. Formulating and solving SoS design problem has become increasingly important, particularly in the aerospace and defense industries, as customers have begun to ask contractors＇ for broad capabilities and solutions rather than for specific individual systems. SoS design problem is determining the appropriate mix of both existing and yet-to-be-designed systems. This paper first defines what constitute a SoS. Next, it summarizes the current state-of-practice of System Engineering, and establishes what needs to be accomplished to perform SoS Engineering. Finally, it describes a multilevel, multistage approach to system of systems design optimization where system design is linked with system allocation along multistage decision making horizon, together with hierarchical mapping from technology space to system response in each system design stage.展开更多
基金Supported by the National Natural Science Foundation of China (90307017)
文摘In this paper, we study the interconnect buffer and wiresizing optimization problem under a distributed RLC model to optimize not just area and delay, but also crosstalk for RLC circuit with non-monotone signal response. We present a new multiobjective genetic algorithm（MOGA） which uses a single objective sorting（SOS） method for constructing the non-dominated set to solve this multi-objective interconnect optimization problem. The MOGA/SOS optimal algorithm provides a smooth trade-off among signal delay, wave form, and routing area. Furthermore, we use a new method to calculate the lower bound of crosstalk. Extensive experimental results show that our algorithm is scalable with problem size. Furthermore, compared to the solution based on an Elmore delay model, our solution reduces the total routing area by up to 30%, the delay to the critical sinks by up to 25%, while further improving crosstalk up to 25.73% on average.
文摘The concept of a ＂System of Systems＂ （SOS） describes a large system of mul- tiple systems --each capable of independent operation --that have been brought together to provide capabilities beyond those of each individual constituent system. Formulating and solving SoS design problem has become increasingly important, particularly in the aerospace and defense industries, as customers have begun to ask contractors＇ for broad capabilities and solutions rather than for specific individual systems. SoS design problem is determining the appropriate mix of both existing and yet-to-be-designed systems. This paper first defines what constitute a SoS. Next, it summarizes the current state-of-practice of System Engineering, and establishes what needs to be accomplished to perform SoS Engineering. Finally, it describes a multilevel, multistage approach to system of systems design optimization where system design is linked with system allocation along multistage decision making horizon, together with hierarchical mapping from technology space to system response in each system design stage.
