A Quick Generation Method of Sequence Pair for Block Placement

机译：用于块放置的序列对的快速生成方法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Sequence Pair (SP) is an elegant representation for the block placement of IC Design, and it is usually imperative to generate the SP from an existing placement. A quick generation method and one concise algorithm are proposed instead of the original unfeasible one. It is also shown that if the relations of any two blocks are either vertical or horizontal, the solution space size of a representation is (n!)~2 if it is P~*-admissible. The analytical and experimental results of the algorithm both show its superiority in running time.

机译：序列对（SP）是IC设计模块布局的一种很好的表示形式，通常必须从现有布局生成SP。提出了一种快速生成方法和一种简洁算法，代替了原来的不可行算法。还表明，如果任何两个块的关系是垂直或水平的，则表示的解空间大小为（n！）〜2（如果P〜*允许）。该算法的分析和实验结果均显示了其运行时间的优越性。

著录项

来源
《International Conference on Computational Science(ICCS 2005) pt.3; 20050522-25; Atlanta, GA(US)》|2005年|P.954-957|共4页
会议地点 Atlanta GA(US)
作者
Mingxu Huo; Koubao Ding;
展开▼
作者单位

Dept. of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, P.R. China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. The refinement of a block placement algorithm based on sequence-pair [J] . Yasuhiro Takashima, Hiroshi Murata 電子情報通信学会技術研究報告. 集積回路. Integrated Circuits and Devices . 2001,第470期

机译：基于序列对的块放置算法的改进
2. The refinement of a block placement algorithm based on sequence-pair [J] . Yasuhiro Takashima, Hiroshi Murata 電子情報通信学会技術研究報告. VLSI設計技術. VLSI Design Technologies . 2001,第467期

机译：基于序列对的块放置算法的改进
3. The refinement of a block placement algorithm based on sequence-pair [J] . Yasuhiro Takashima, Hiroshi Murata 電子情報通信学会技術研究報告. フォ-ルトトレラントシステム . 2001,第476期

机译：基于序列对的块放置算法的改进
4. A Quick Generation Method of Sequence Pair for Block Placement [C] . Mingxu Huo, Koubao Ding International Conference on Computational Science . 2005

机译：块放置序列对的快速生成方法
5. Statically stable assembly sequence generation and structure optimization for a large number of identical building blocks. [D] . Wolff, Sebastien J. 2006

机译：大量相同构件的静态稳定装配顺序生成和结构优化。
6. Linear and exponential TAIL-PCR: a method for efficient and quick amplification of flanking sequences adjacent to Tn5 transposon insertion sites [O] . Xianbo Jia, Xinjian Lin, Jichen Chen 2017

机译：线性和指数TAIL-PCR：一种有效和快速扩增与Tn5转座子插入位点相邻的侧翼序列的方法
7. Fast Evaluation of Sequence Pair in Block Placement by Longest Common Subsequence Computation [O] . Xiaoping Tang, Ruiqi Tian, Ruiqi Tian £ý, 2000

机译：用最长公共子序列计算快速评估块放置中的序列对

A Quick Generation Method of Sequence Pair for Block Placement

摘要

著录项

相似文献

相关主题

期刊订阅