### Abstract

The problem of minimizing the cycle time of a given pipelined circuit is considered. Existing approaches are sub-optimal since they do not consider the possibility of simultaneously resynthesizing the combinational logic and moving the latches using retiming. In the work of S. Malik et al. (Proc. of the Hawaii Inter. Conf. on System Sciences, 1990) the idea of simultaneous retiming and resynthesis was introduced. The authors use the concepts presented in that work to optimize a pipelined circuit to meet a given cycle time. Given an instance of the pipelined performance optimization problem, an instance of a combinational speedup problem is constructed. A constructive proof is given that the pipelined problem has a solution if and only if the combinational problem has a solution. This result is significant since it shows it is enough to consider only the combinational speedup problem and all known techniques for that domain can be directly applied to generate a solution for the pipelined problem.

Original language | English (US) |
---|---|

Title of host publication | 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers |

Publisher | Publ by IEEE |

Pages | 410-413 |

Number of pages | 4 |

ISBN (Print) | 0818620552 |

State | Published - Dec 1 1990 |

Externally published | Yes |

Event | 1990 IEEE International Conference on Computer-Aided Design - ICCAD-90 - Santa Clara, CA, USA Duration: Nov 11 1990 → Nov 15 1990 |

### Publication series

Name | 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers |
---|

### Other

Other | 1990 IEEE International Conference on Computer-Aided Design - ICCAD-90 |
---|---|

City | Santa Clara, CA, USA |

Period | 11/11/90 → 11/15/90 |

### All Science Journal Classification (ASJC) codes

- Engineering(all)

## Fingerprint Dive into the research topics of 'Performance optimization of pipelined circuits'. Together they form a unique fingerprint.

## Cite this

*1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers*(pp. 410-413). (1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers). Publ by IEEE.