WeChat Mini Program
Old Version Features

A Centralized Block Placement Algorithm Based on Sequence Pair Representation

2024 13TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, ICCCAS 2024(2024)

Wuhan Univ Technol

Cited 0|Views7
Abstract
In the field of Electronic Design Automation (EDA), particularly in Printed Circuit Board (PCB) design, the placement of blocks is a very important issue. Superior PCB designs implement a placement strategy centered around key blocks such as processors, memory, and power management blocks. Designers arrange auxiliary blocks and connections around these core blocks to ensure logical clarity, effective signal transmission, and minimal interference. Research on a centralized block placement algorithm based on sequence pairs has been conducted in this paper, extracting the positional relationships between the central block and other blocks from the sequence pairs. On this basis, this paper proposes a new sequence pair initialization method and perturbation strategy, and also studies a modified version of the Longest Common Subsequence (LCS) algorithm. Through testing several examples in the industry, the experimental results show that the algorithm proposed in this paper can achieve centralized placement. Block placement is actually a common scientific problem in the field of EDA, so that the centralized block placement algorithm proposed in this paper can be applied not only to PCB design but also to the problem of VLSI placement.
More
Translated text
Key words
centralized,block placement,sequence pair,longest common subsequence
PDF
Bibtex
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Data Disclaimer
The page data are from open Internet sources, cooperative publishers and automatic analysis results through AI technology. We do not make any commitments and guarantees for the validity, accuracy, correctness, reliability, completeness and timeliness of the page data. If you have any questions, please contact us by email: report@aminer.cn
Chat Paper
Summary is being generated by the instructions you defined