WEKO3
-
RootNode
アイテム
任意角度辺を含むLSIマスクパターンの拡大・縮小手法
https://ipsj.ixsq.nii.ac.jp/records/28354
https://ipsj.ixsq.nii.ac.jp/records/28354cfabd27a-a7eb-4b50-b97f-f9b15b30bda7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM88043004.pdf (1.1 MB)
|
Copyright (c) 1988 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1988-07-12 | |||||||
| タイトル | ||||||||
| タイトル | 任意角度辺を含むLSIマスクパターンの拡大・縮小手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A RESIZING ALGORITHM FOR THE LSI LAYOUT WITH DIAGONAL EDGES | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| シャープ株式会社 コンピュータシステム研究所 | ||||||||
| 著者所属 | ||||||||
| シャープ株式会社 コンピュータシステム研究所 | ||||||||
| 著者所属 | ||||||||
| シャープ株式会社 コンピュータシステム研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Systems Laboratories, SHARP Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Systems Laboratories, SHARP Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Systems Laboratories, SHARP Corporation | ||||||||
| 著者名 |
長尾, 明
小嶋, 格
神戸尚志
× 長尾, 明 小嶋, 格 神戸尚志
|
|||||||
| 著者名(英) |
Akira, Nagao
Itaru, Kojima
Takashi, Kambe
× Akira, Nagao Itaru, Kojima Takashi, Kambe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | リサイジングは図形演算のひとつであり、マスクパターンの拡大や縮小を行う操作のことである。マスクパターンを構成する図形のほとんどは、垂直・水平線分からなっているが、高集積化の実現や、回路特性の向上のために斜め辺も用いられている。このようなマスクパターンをリサイジングできるよう、任意角度辺からなる図形を対象とし、かつ高速に処理できる手法を開発したので報告する。本手法は、リサイジング図形を得る前にいったん「仮図形」と呼ぶ中間的な頂点列を生成することにより、アルゴリズムの簡単化と高速化を図っている。本稿ではまず、入力図形とリサイジング図形を比較し、その変化分の図形について考察するとともに、仮図形とはどのようなものであるかを示し、次いで仮図形の生成法を含めたリサイジングのアルゴリズムについて述べている。最後に、本手法が頂点数nのマスクパターンを、O(n log n)の計算複雑度で高速に処理することを示す。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The resizing operation which is one of the pattern operation for the LSI layout, expands or shrinks it. The LSI layout pattern includes a lot of othogonal figures, but diagonal figures are often used in order to accomplish a high density layout and to improve a characteristic of a circuits. We have developed a high-speed resizing algorithm for the LSI layout with diagonal figures using the intermediate figure called "imaginary figure". In this paper, we discuss the difference of an objective figure and the figure given by the resizing, and describe "what is the imaginary figure?" Next, we show the making of the imaginary figure, and the flow of the resizing algorithm. At last it is shown that the resizing algorithm manipulates the LSI layout pattern with n-vertices in O(n log n) time complexity. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1988, 号 47(1988-SLDM-043), p. 1-8, 発行日 1988-07-12 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
