Problem 4: Reduced Gridless Routing Problem
-
Q1: [2001/03/26]
在說明文件中曾說"Note that the latter route doesn't not need to consider the results of previous routes"
，意指對所有net而言其route都是independent的嗎?也就是不用考慮net與net之間的種種constraint嗎?(如:兩條net不可overlap...等等)
A1: [2001/03/28]
For this problem, you only need to consider the routing for a single net. (As
the sentence you pointed out, "the latter route does not need to consider the results
of the previous routes.") We will evaluate your program by the summation of the resulting
path lengths and that of bends for all nets.
-
Q2: [2001/03/26]
在這一題中，router所使用的wire segment是不是只限用horizontal及vertical兩種wire segment呢?
還是可以使用各種角度的斜直線呢?(如:45度角的斜線)
A2: [2001/03/28]
You are not allowed to use 45-degree routes. All nets should be routed horizontally or
vertically.
-
Q3: [2001/03/26]
Router 是否採用multi-layer(如horizontal wire segment一層，vertical wire segment在另一層)?
或者各種wire segment 全放在同 一層呢?
A3: [2001/03/28]
This is a signle-layer routing problem.
All (horizontal and vertical) wire segments are placed on the same layer.
-
Q4: [2001/05/03]
請問terminal有可能在block tile裡面嗎?
A4: [2001/05/17]
According to SpringSoft, the terminals won't be inside block tiles in all testcases.
For any questions, send e-mails to cad@cis.nctu.edu.tw.
Last modified: May 18, 2001