Floorplanning optimization with trajectory piecewise-linear model for pipelined interconnects

Long, Changbo; Simonson, Lucanus J.; Liao, Weiping; He, Lei

doi:10.1145/996566.996742

Cited by 33 publications

(24 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We believe an abstract model can be developed readily starting from this. Alternatively, we may seek techniques for developing an abstract model from a cycle-true simulation, possibly similar in nature to the techniques proposed in [LSLH04]. It remains to be seen how accurate such an approach would be, however.…”

Section: Discussionmentioning

confidence: 99%

“…This model is used to guide the floorplanning process. While [LSLH04] cites reasonably good fidelity of the model in their experiments, it is not clear how well this approach will scale. With the increasing impact of interconnect delay, floorplanning will have a greater effect on the delays, and thus there is an increasing need to evaluate the system performance model at points further away from the initial characterization.…”

Section: Existing Workmentioning

confidence: 99%

See 1 more Smart Citation

Integration of Physical Design and Sequential Optimization

Chong¹

2006

View full text Add to dashboard Cite

Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number. This work examines the interaction between the physical design of digital integrated circuits and sequential optimization techniques used for performance enhancement. In particular, the integration of floorplanning and placement with retiming and clock skew scheduling is explored. A theoretical result is given which addresses the computational complexity of circuit partitioning under constraints derived from sequential optimization; this motivates the need for heuristic approaches to the related placement problem. Another theoretical result provides a characterization of the feasible retimings of a sequential circuit; this result is used to motivate an effective method for floorplanning integrated with sequential optimization. Practical techniques for using sequential slack to drive standard-cell placement are shown here; experiments demonstrate significant improvement in final design performance using these methods. Another part of this work examines how the role of sequential optimization and physical design changes when the design allows for asynchronous or latency-insensitive communication between modules. A theoretical result relating to the problem of clock tree implementation for clock skew scheduling under process variation is given. Finally an experimental technique for floorplanning using nonlinear programming is demonstrated. All rights reserved.Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. Integration of Physical Design and Sequential

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Existing Workmentioning

confidence: 99%

Integration of Physical Design and Sequential Optimization

Chong¹

2006

View full text Add to dashboard Cite

show abstract

“…Furthermore, the DOE method also provides a framework for estimating the interactions between the inputs. While [LSLH04] consists of simultaneously changing the bus latencies, it does not model any interactions between buses. As will be seen later in Sec- …”

Section: Related Workmentioning

confidence: 99%

Design and Verification Languages

Edwards¹

2017

Electronic Design Automation for IC System Design, Verification, and Testing

View full text Add to dashboard Cite

“…This method proposes a suitable strategy for treatment of nonlinearities which presents the real bottleneck of model order reduction. This method has been applied on several nonlinear problems especially to electronics engineering applications [12][13][14][15][16][17][18][19]. A similar method to the one adopted in this paper is found in the work of Bugard et al [20] and Panzer et al [21] who have proposed a parametric model order reduction.…”

Section: Introductionmentioning

confidence: 95%

Reduced order modeling for transient simulation of power systems using trajectory piece-wise linear approximation

Malik

Borzacchiello

Chinesta

et al. 2016

Adv. Model. and Simul. in Eng. Sci.

View full text Add to dashboard Cite

This paper concerns the application of reduced order modeling techniques to power grid simulation. Swing dynamics is a complex non-linear phenomenon due to which model order reduction of these problems is intricate. A multi point linearization based model reduction technique trajectory piece-wise linearization (TPWL) method is adopted to address the problem of approximating the nonlinear term in swing models. The method combines proper orthogonal decomposition with TPWL in order to build a suitable reduced order model that can accurately predict the swing dynamics. The method consists of two stages, an offline stage where model reduction and selection of linearization points is performed and an online stage where the reduced order multi-point linear simulation is performed. An improvement of the strategy for point selection is also proposed. The TPWL method for a swing dynamics model shows that the method provides accurate reduced order models for non-linear transient problems.

show abstract

Floorplanning optimization with trajectory piecewise-linear model for pipelined interconnects

Cited by 33 publications

References 18 publications

Integration of Physical Design and Sequential Optimization

Integration of Physical Design and Sequential Optimization

Design and Verification Languages

Reduced order modeling for transient simulation of power systems using trajectory piece-wise linear approximation

Contact Info

Product

Resources

About