重弘 裕二 SHIGEHIRO Yuji

ID:1000040243175

大阪大学大学院工学研究科情報システム工学専攻:(現)大阪工業大学 Department of Information Systems Engineering, Osaka University (1998年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-4 of 4

  • A New Approach to Rectangle-Packing  [in Japanese]

    NAGAO Akira , SAWA Takashi , SHIGEHIRO Yuji , SHIRAKAWA Isao , KAMBE Takashi

    方形パッキング問題とは, 幅と高さが任意であるいくつかの方形が与えられたとき, 最小面積の方形内にこれらを互いに重複なく配置する問題であり, 面積が製造コストに大きく影響するVLSIの配置設計に応用することができる.この問題はNP困難な最適化問題であることから, SA法などのヒューリスティック算法を用いた解法が試みられてきたが, その際配置解の表現法が探索の効率化の鍵となる.近年, Sequenc …

    The Transactions of the Institute of Electronics,Information and Communication Engineers. A 00081(00010), 1362-1371, 1998-10-25

    References (14) Cited by (13)

  • A Fast Minimum Cost Flow Algorithm and Its Application to VLSI Layout Compaction  [in Japanese]

    SHIGEHIRO Yuji , ARUNGSRISANGCHAI Itthichai , SHIRAKAWA Isao , TAKAHASHI Hiromitsu

    VLSIのコンパクション処理に線形計画法を用いることができるが,その時に扱われる線形計画問題は最小コストフロー問題と双対であるので,最小コストフローアルゴリズムを用いた手法が構築できるはずである.そこで,本文ではコンパクション処理に適した最小コストフローアルゴリズムについて,特にこれまで主単体法ほどには研究が行われていなかった主双対法に着目し,それから演繹される高速化手法について考案する.各種最小 …

    IPSJ SIG Notes 3, 37-42, 1995-09-20

    References (11)

  • Application of Flow-Tension Equilibrium Theory to VLSI Layout Compaction

    ARUNGSRISANGCHAI Itthichai , SHIGEHIRO Yuji , SHIRAKAWA Isao , TAKAHASHI Hiromitsu

    電子情報通信学会技術研究報告. CAS, 回路とシステム 94(475), 1-8, 1995-01-27

    References (10)

  • A Layout Description System with the Use of C Language  [in Japanese]

    SHIGEHIRO Yuji , SHIRAKAWA Isao , HARASHIMA Katsumi , KAMBE Takashi

    VLSIの微細加工技術の急速な進展により,機能セルライブラリーの更新が頻繁に必要となり,機能セル生成技法が重要となっている.そのために,レイアウトパターンを,言語を用いて効率的かつプロセス技術に依存しない形で表現する技法の研究が注目されている.本論文では,汎用のC言語を利用したレイアウト言語および処理系について考察する.C言語と新たに定義したレイアウト記述用の関数によりレイアウトパターンを記述し, …

    The Transactions of the Institute of Electronics,Information and Communication Engineers. A 76(4), 618-627, 1993-04-25

    References (10)

Page Top