Inputs of the placement problem are

Inputs of the placement problem are
• a set of blocks with fixed geometries and fixed pin positions
• a set of nets specifying the interconnections between pins of blocks
• a set of pads (external pins) with fixed positions
• a set of user constraints, e.g., block positions/orientations, critical nets, if any
Given the inputs, the objective of the problem is to find the positions and orientations
of each block, so that the chip area and interconnection wire length between
blocks are minimized while satisfying all the given constraints.We take wire length
into account simultaneously in the optimization process. Since it is impossible to
calculate the exact wire length at this stage where detailed routing has not yet been
carried out, we estimate the length of each net as one-half of the perimeter of the
bounding box of the net.

Kết quả (Việt) 1:

Đầu vào của vấn đề vị trí là• một tập hợp các khối với hình cố định và vị trí cố định pin• một tập hợp các lưới chỉ định interconnections giữa chân của khối• một tập hợp các miếng (bên ngoài chân) với vị trí cố định• một tập các ràng buộc người dùng, ví dụ như, chặn vị trí/định hướng, mạng lưới quan trọng, nếu cóCho các đầu vào, mục tiêu của vấn đề là tìm vị trí và định hướngcủa mỗi khối, do đó các chip lá và kết nối dây chiều dài giữakhối được giảm thiểu trong khi đáp ứng tất cả các khó khăn nhất định. Chúng tôi mất chiều dài dâyvào tài khoản cùng một lúc trong quá trình tối ưu hóa. Vì nó là không thểtính toán chiều dài dây chính xác ở giai đoạn này nơi định tuyến chi tiết được nêu ra đã khôngthực hiện, chúng tôi ước tính độ dài của mỗi mạng của chu vi của cácCác giáp ranh hộp của mạng.

Kết quả (Việt) 2:

Đầu vào của các vấn đề thực thi được
• một tập hợp các khối với hình học cố định và các vị trí pin cố định
• một bộ lưới xác định các mối liên kết giữa các chân của các khối
• một tập hợp các miếng đệm (pins bên ngoài) với vị trí cố định
• một tập các ràng buộc người sử dụng, ví dụ như , vị trí khối / định hướng, lưới quan trọng, nếu có
Với đầu vào, mục tiêu của vấn đề là phải tìm ra vị trí và định hướng
của từng khối, do đó diện tích chip và dây nối dài giữa
các khối được giảm thiểu trong khi đáp ứng tất cả những hạn chế nhất định Chúng tôi lấy chiều dài dây
vào tài khoản đồng thời trong quá trình tối ưu hóa. Vì không thể để
tính toán chiều dài dây chính xác ở giai đoạn này, nơi định tuyến chi tiết vẫn chưa được
thực hiện, chúng tôi ước tính độ dài của mỗi ròng như một nửa chu vi của
khung giới hạn của mạng.