Paper Abstract and Keywords |
Presentation |
2005-11-11 13:30
Net Assignment Algorithm for Ball Grid Array Packages Takayuki Hiromatsu, Yukiko Kubo, Hiroshi Murata (The University of Kitakyusyu) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
As LSI chips become larger and highly integrated, the number of package terminals is also becoming larger. Ball Grid Array (BGA) is one of a solution to realize many connections between chips and a print circuit board. But the design of BGA is becoming very complicated because many routes are needed to implement on package boards considering obstacles including balls themselves. As a result, the design automation for BGA design is required. In this paper, we propose a net assignment method considering design rules for net free designs. We assume a single layer. Design rules are reflected to the maximum number of routes between adjacent balls and routes are searched so that the number of routes is not over the maximum number. To achieve shorter wire length, routes are gathered in center as much as possible. The algorithm is implemented and applied to some test cases. The experimental results show that the algorithm can assign nets so that the routes based on the assignment becomes shorter following design rules. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Ball Grid Array / Monotonic routing / Design rules / Single layer routing / Net assignment / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 387, CAS2005-65, pp. 25-30, Nov. 2005. |
Paper # |
CAS2005-65 |
Date of Issue |
2005-11-03 (CAS, CST) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
MSS CAS |
Conference Date |
2005-11-10 - 2005-11-11 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Yamaguchi University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Graph theory, Petri net, Neural network, etc. |
Paper Information |
Registration To |
CAS |
Conference Code |
2005-11-CST-CAS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Net Assignment Algorithm for Ball Grid Array Packages |
Sub Title (in English) |
|
Keyword(1) |
Ball Grid Array |
Keyword(2) |
Monotonic routing |
Keyword(3) |
Design rules |
Keyword(4) |
Single layer routing |
Keyword(5) |
Net assignment |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takayuki Hiromatsu |
1st Author's Affiliation |
The University of Kitakyusyu (The University of Kitakyusyu) |
2nd Author's Name |
Yukiko Kubo |
2nd Author's Affiliation |
The University of Kitakyusyu (The University of Kitakyusyu) |
3rd Author's Name |
Hiroshi Murata |
3rd Author's Affiliation |
The University of Kitakyusyu (The University of Kitakyusyu) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-11-11 13:30:00 |
Presentation Time |
25 minutes |
Registration for |
CAS |
Paper # |
CAS2005-65, CST2005-34 |
Volume (vol) |
vol.105 |
Number (no) |
no.387(CAS), no.389(CST) |
Page |
pp.25-30 |
#Pages |
6 |
Date of Issue |
2005-11-03 (CAS, CST) |
|