文献

J-GLOBAL ID：200902234785791110   整理番号：09A0007131

スキュー最適化を前提とするデータパス合成におけるスケジュール可能解空間の拡大

Enlarging The Solution Space For Schedulability Based On Skew Optimization

著者 (2件)： 小畑貴之 (北陸先端科学技術大学院大) ,  金子峰雄 (北陸先端科学技術大学院大)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 111(SLDM-137)  ページ： 157-162  発行年： 2008年11月10日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： RTデータパス合成において,資源割り当て・演算順序・遅延時間を入力として制御信号のコントロールステップ割り当てを決定する問題がある。スキュー最適化を行う場合にコントロールステップ割り当てが存在するための資源割り当て,演算順序,遅延時間の満たすべき条件について考察を行い,コントロールステップ割り当てが存在するか否かの判定問題がNP完全であることを確認した。一方,従来から零スキューの下でのコントロールステップ割り当て可能な条件が知られており,これがスキュー最適化を行う場合にコントロールステップ割り当てが存在するための一つの十分条件となっている。これに対して本稿ではこれとは別の十分条件を示すと共に,この条件を用いたスキュー・スケジュール同時最適化に対する発見的解法を示した。(著者抄録)

シソーラス用語： *論理合成 ,  *データバス ,  *スケジューリング ,  資源割付 ,  ゆがみ ,  最適化 ,  NP完全問題 ,  十分条件 ,  発見的方法
準シソーラス用語： スキュー ,  スキュー最適化

分類 (3件)： CAD,CAM  (JE10000A) ,  入出力インタフェイス  (JC04040J) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (6件)： スキュー ,  最適化 ,  パス ,  スケジュール ,  解空間 ,  拡大