Papers on Twenty-five years of electronic design automation最新文献_第2页

A class of min-cut placement algorithms 一类最小切割放置算法

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62896

M. Breuer

引用次数: 188

A linear-time heuristic for improving network partitions 改进网络分区的线性时间启发式算法

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62910

C. M. Fiduccia, R. M. Mattheyses

引用次数: 643

A comprehensive approach to a connectivity audit, or a fruitful comparison of apples and oranges 一种全面的连接审计方法，或者对苹果和橙子进行富有成效的比较

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62923

R. M. Allgair, D. Evans

引用次数: 7

A 2-dimensional placement algorithm for the layout of electrical circuits 电路布局的二维布局算法

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62891

D. Schweikert

引用次数: 0

LTX-A system for the directed automatic design of LSI circuits LTX-A系统用于大规模集成电路的定向自动设计

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62890

G. Persky, D. Deutsch, D. Schweikert

引用次数: 11

Using bottom-up design techniques in the synthesis of digital hardware from abstract behavioral descriptions 利用自底向上的设计技术从抽象的行为描述中合成数字硬件

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62955

M. C. McFarland

引用次数: 7

A formal method for the specification, analysis, and design of register-transferlevel digital logic 一种规范、分析和设计寄存器-传输级数字逻辑的形式化方法

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62947

L. Hafer, Alice C. Parker

引用次数: 94

Timing verification and the timing analysis program 时序验证和时序分析程序

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62936

Robert B. Hitchcock

引用次数: 172

HAL: A multi-paradigm approach to automatic data path synthesis HAL:自动数据路径合成的多范式方法

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62953

P. Paulin, J. Knight, E. F. Girczyc

引用次数: 32

A solution to line routing problems on the continuous plane 连续平面上线路布线问题的一种解决方案

Papers on Twenty-five years of electronic design automation Pub Date : 1988-06-01 DOI: 10.1145/62882.62883

Dave Hightower

{"title":"A solution to line routing problems on the continuous plane","authors":"Dave Hightower","doi":"10.1145/62882.62883","DOIUrl":"https://doi.org/10.1145/62882.62883","url":null,"abstract":"This paper discusses a new linerouting algorithm. The algorithm has been programmed in FORTRAN II for the IBM 7094 and in FORTRAN IV for the IBM 360/~5. It has given good results when applied to many llne-routing problems such as mazes, printed circuit boards, substrates, and PERT diagrams. The main advantages of this algorithm, which is based on the continuous plane, over conventional algorithms based on the discrete plane are twofold: 1. Since the algorithm is based on the continuous plane, there is theoretically no limit to the degree of precision used to describe the position of points. In practice, the only factor restricting the precision is the magnitude of the largest (or smallest) number which may be stored in a computer. As a result, the nodes on a printed circuit board, for example, can be input with mil accuracy. If this feat were to be accomplished by existing methods on a 9×9 inch board, a matrix of 81,000,000 cells would have to be stored (and searched) in the computer. 2. The algorithm stores only line segments~ therefore to find a path, only the segments that are currently defined need be investigated. Usually with conventional methods, every cell that lies on every possible minimal path must be investigated. The net result is that this algorithm is much faster than the conventional method.","PeriodicalId":354586,"journal":{"name":"Papers on Twenty-five years of electronic design automation","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123683166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 93