Compound data structure for computer aided design; a survey

ABSTRACT

The aim of Computer Aided Design is to create in the computer a model of the design problem. For example, an electronic circuit may be being designed; the engineer will use an environment consisting of standard circuit parts, with the laws that govern the operation, and will use this environment, together with the constraints on performance, to build a model which is his proposed solution to the design problem. This model may now be tested against the specification and will generally be modified iteratively until the design goal is achieved, in this case a layout with the required characteristics. It may also be that the design problem is being tackled by a team, in which case several users of the design system may wish to access and transform the model, for instance to display views and projections of it, or check on how it interfaces with a parallel project. The rest of this paper is concerned with the basic requirements of the data structure package, and with a survey of those packages which have been implemented and about which information is available.

REFERENCES

• 1: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 2: Ivan Edward Sutherland, Sketchpad: A man-machine graphical communication system (Outstanding dissertations in the computer sciences), Garland Publishing, Inc., New York, NY, 1980
• 3: T E JOHNSON Sketchpad III 3-D graphical communication with a computer ESL-TM-173 M I T Cambridge Mass 1963
• 4: L G ROBERTS Graphical communications and control languages Second Congress on the Information System Sciences, Spartan Books Washington D C 1964
• 5: G G DODD APL a language for associative data handling in PL/1 FJCC 1966
• 6: IBM Operating systems/360PL/I: Language specifications IBM Form C28-657/-2, IBM Corporation White Plains N Y 1966
• 7: J C GRAY Specification for a compound data structure package Internal note Cambridge University Mathematical Laboratory, England 1966 also J C GRAY and C A LANG ASP an associative structure package paper in course of preparation 1967
• 8: W M NEWMAN The ASP-7 ring-structure processor Version III Internal Note Centre for Computing and Automation Imperial College London 1967
• 9: N E WISEMAN A simple list processing package for the PDP7 Second European Seminar of DECUS October 1966
• 10: C A R HOARE Record handling IFIP working conference Pisa September 1966
• 11: Kenneth C. Knowlton, A programmer's description of L6, Communications of the ACM, v.9 n.8, p.616-625, Aug. 1966 [doi>10.1145/365758.365792]
• 12: D T ROSS The ODA string package Project MAC MAC-M-273 MIT Cambridge Mass 1965
• 13: J A FELDMAN Aspects of associative processing TN 1965-13 Lincoln Lab MIT 1965 see also A NEWELL A note on the use of scrambled addressing for associative memories Unpublished paper 1962
• 14: P D ROVNER Investigation into paging a software simulated associative memory system Document No 40 10 90 University of California 1966
• 15: C STRACHEY Compound data structures report OX3 Oxford University Programming Research Unit Oxford 1966
• 16: J BUXTON J C GRAY and D PARK CPL elementary programming manual. Edition II (Cambridge). Cambridge University Mathematical Laboratory England 1966
• 17: B. A. Galler , A. J. Perlis, A proposal for definitions in ALGOL, Communications of the ACM, v.10 n.4, p.204-219, April 1967 [doi>10.1145/363242.363252]

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES

General Terms:
Design