{"title":"A Data Structure for Gridless Routing","authors":"U. Lauther","doi":"10.1145/800139.804593","DOIUrl":"https://doi.org/10.1145/800139.804593","url":null,"abstract":"A new data structure suitable for the implementation of gridless routing algorithms is presented. The data structure and sime basic access procedures are outlined in PASCAL and experimental results are given to demonstrate the performance of retrieval algorithms working on the structure.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122481299","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}
{"title":"Justification and Financial Analysis for CAD","authors":"R. Powell","doi":"10.1145/800139.804587","DOIUrl":"https://doi.org/10.1145/800139.804587","url":null,"abstract":"Many factors influence the capital investment decision. System costs and benefits are weighed by methods of financial analysis to determine the advisability of an investment. Capital, expense, and benefits as related to CAD are discussed and model calculations are included. An example is treated by the simple payback method and the more sophisticated methods of Net Present Value (NPV) and Internal Rate of Return (IRR). The NPV and IRR approaches include in the calculation the time value of money and provide a sounder foundation on which to base the purchase decision. It is hoped that an understanding of these techniques by technical personnel will make an optimum system purchase more likely.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121066422","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}
P. Carmody, A. Barone, J. Morrell, A. Weiner, J. Hennessy
{"title":"An Interactive Graphics System for Custom Design","authors":"P. Carmody, A. Barone, J. Morrell, A. Weiner, J. Hennessy","doi":"10.1145/800139.804566","DOIUrl":"https://doi.org/10.1145/800139.804566","url":null,"abstract":"The Interactive Graphics System/370 (IGS/370) is one of a series of highly interactive programs [1][2] used extensively within IBM for the design of multiplanar chips, macros, modules, cards, and boards. The programs were developed for IBM's internal use and are not marketed by IBM. This paper describes the hardware and system software environment and the design functions, capacity and performance of IGS/370. The geometric descriptions and associated attributes defining the LSI devices are entered by a beam-directed refresh cathode ray tube, a digitizer, or a graphics interface language. Many capabilities exist for the creation and modification of all phases of design. Data library items called cells, consisting of rectangles, lines, polygons, circles, alphanumerics, attributes and references to other cells, are created, edited and manipulated into a final design. These final designs, output in the graphics interface language, then become source data for the checking and post-processing programs which result in the manufactured product.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117074557","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}
{"title":"The Genealogical Approach to the Layout Problem","authors":"A. Szepieniec, R. Otten","doi":"10.1145/800139.804582","DOIUrl":"https://doi.org/10.1145/800139.804582","url":null,"abstract":"The concept of the genealogical approach to the layout problem is presented. The system pursues the idea of flexible modules and is capable of dealing with arbitrarily complex tasks. The genealogical tree of the system provides a mainframe for organizing the information flow. Results of the system routines are described in terms of transitions between flexibility classes of modules.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"30 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127052822","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}
{"title":"An Integrated CAD System for Architecture","authors":"B. David","doi":"10.1145/800139.804531","DOIUrl":"https://doi.org/10.1145/800139.804531","url":null,"abstract":"This paper discusses the advantages of an integrated approach to computer-aided design and more particularly to computer-aided architectural design (CAAD). We have studied different ways of organizing integrated systems, and our work has enabled us to define an integrated system for computer-aided architectural design: SIGMA-ARCHI which we describe. This system is a general support for CAAD, which can, on the one hand, be enriched by new operations of general interest, and, on the other hand, be adapted for a specific application by the adjunction of specialized operations. We illustrate these two methods, the first one by showing how we integrate an open industrialized building system, and the second with the example of the sub-system, SIGMA-HOUSING. Finally we present the computer aspects of the system to demonstrate that the general systems approach to CAD facilitates the specification and the implementation of the system.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114575951","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}
{"title":"Optimization of the Influence of Problem Modifications on Given Microprogrammed Controllers","authors":"G. Biehl, W. Grass, P. Hall","doi":"10.1145/800139.804544","DOIUrl":"https://doi.org/10.1145/800139.804544","url":null,"abstract":"For the logic design of digital controllers, efficient synthesis algorithms have been published. Most of these assume, that a completely new hardware consisting of the fewest number of components has to be built. The implementation of those algorithms form an important part of a CAD system for logic design. In order to be accepted in practice, a CAD system has to take into account additional requirements. One of these concerns with the minimization of hardware changes caused by subsequent modifications of the control task which often become necessary after the completion of the hardware implementation. This paper describes a method which solves this problem for an universal structure of microprogrammed controllers. This method is implemented as a module of the CAD program system LOGE. LOGE supports the logic design of hardwired, microprogrammed, and microprocessor based controllers. LOGE already proved to be a powerful design tool in several industrial applications.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114750832","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}
{"title":"A New Look at Logic Synthesis","authors":"J. Darringer, W. Joyner","doi":"10.1145/800139.804583","DOIUrl":"https://doi.org/10.1145/800139.804583","url":null,"abstract":"Despite many attempts to generate hardware implementations automatically from functional specifications, the literature does not record any commercial success. Previous efforts have dealt primarily with technology-independent primitives and have emphasized circuit minimization. However, larger scales of integration have made other design requirements and technology restrictions as important as circuit count, and have increased the cost of making an engineering change. Thus it is becoming increasingly important to insure that initial chip designs are correct. This paper outlines an investigation into the feasibility of logic synthesis in this new context. A system is described which will produce a naive implementation automatically from a functional specification, and then will interact with the designer, allowing him to evaluate it with respect to these many factors, and to improve it incrementally by applying local transformations until it is acceptable for manufacture. The use of simple local transformations will insure correct implementations, will isolate technology-specific data, and will allow the total process to be applied to larger VLSI designs. This approach has been tested on the design of a single chip with encouraging results. A prototype synthesis system is now being used to perform further experiments.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123605892","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}
{"title":"Inter-Active Graphic Methods for Automating Mechanical Engineering Design and Analyses","authors":"Jacob M. Miller","doi":"10.1145/800139.804520","DOIUrl":"https://doi.org/10.1145/800139.804520","url":null,"abstract":"Automating of mechanical engineering design, drafting, structural modelling and analyses is being implemented at EOSC with interactive graphic time share terminals. It was recognized that for reducing costs in mechanical engineering tasks and to stay competitive in the industry, these tasks had to be automated. Previously these tasks used labor intensive manual design and drafting methods, and structural modelling with batch processing. Trade-off evaluations and vendor surveys were conducted of several automated drafting and structural modelling systems. The decisions made after the evaluations was to use currently available soft-ware and Tektronix terminal equipment for inter-active communications with host computers. This paper discusses how mechanical design, and structural modelling and analyses have been automated at EOSC using inter-active graphics and time-share terminals.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124903282","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}
{"title":"A Prestructuring Model for System Arrangement Problems","authors":"Keiichi Sato, C. Owen","doi":"10.1145/800139.804532","DOIUrl":"https://doi.org/10.1145/800139.804532","url":null,"abstract":"A computer supported procedure is presented for using requirement information to prestructure component relationships for a general class of arrangement problems. The procedure generalizes and extends the range of admissable requirement information and reduces the risk of local optimality in arrangement. Three categories of requirement information are identified: flow factors, explicit requirements and implicit requirements. These three are integrated and used to organize the components to be arranged into a \"normative structure\" in the form of a semi-lattice hierarchy. The normative structure is an approximation of the spatial or temporal arrangement to be generated in real space.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115369802","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}
Koji Sato, Hiroyoshi Shimoyama, Takao Nagai, M. Ozaki, T. Yahara
{"title":"A \"Grid-free\" Channel Router","authors":"Koji Sato, Hiroyoshi Shimoyama, Takao Nagai, M. Ozaki, T. Yahara","doi":"10.1145/800139.804508","DOIUrl":"https://doi.org/10.1145/800139.804508","url":null,"abstract":"A \"grid-free\" channel router (termed GFR) is reported. GFR does not employ grid lines and can obtain better results than the fixed-grid method. Additionally, GFR has several optional functions, such as \"constraint loop breaking\", \"total branch length minimization\", \"constraint chain cutting\" and \"layer changing\". The algorithms of these functions are outlined and results obtained by using them are presented.","PeriodicalId":196513,"journal":{"name":"17th Design Automation Conference","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114566625","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}