Pipelined data-path synthesis method based on simulated annealing

Xing jian Xu*, Mitsuru Ishizuka

*この研究の対応する著者

研究成果: Article査読

1 被引用数 (Scopus)

抄録

The most creative tasks in synthesizing pipelined data paths executing software descriptions are determinations of latency and stage of pipeline, operation scheduling and hardware allocation. They are interrelated closely and depend on each other; thus finding its optimal solution has been a hard problem so far. By using simulated annealing methodology, these three tasks can be formulated as a three dimensional placement problem of operations in stage, time step and functional units space. This paper presents an efficient method based on simulated annealing to provide excellent solutions to the problem of not only the determinations of latency and stage of pipeline, operation scheduling and hardware allocation simultaneously, but also the pipelined data path synthesis under the constraints of performance or hardware cost. It is able to find a near optimal latency and stage of pipeline, an operation schedule and a hardware allocation in a reasonable time, while effectively exploring the existing tradeoffs in the design space.

本文言語English
ページ(範囲)1017-1028
ページ数12
ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E78-A
8
出版ステータスPublished - 1995 8
外部発表はい

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 情報システム
  • 電子工学および電気工学

フィンガープリント

「Pipelined data-path synthesis method based on simulated annealing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル