The following item was contributed by Larry Margol, Associate Editor, SIGDA Newsletter. The following is an abstract of the article "Computer-Aided Preliminary Layout of Customized MOS Arrays" by R. P. Larsen appearing in the May issue of the IEEE Transactions on Computers. ABSTRACT - One of the most perplexing problems confronting device designers utilizing MOS technology is the development of an effective layout design methodology. This paper describes a versatile layout design scheme for customized digital-type MOS arrays utilizing four-phase clocking schemes (ratioless logic). The analytical characterization of this layout design scheme is defined through the introduction of p-order and m-order indices. The p-order indices are assigned to members of the Boolean equation set that define the relative placement of their mechanization areas (p-diffusion structures) on the MOS array. The m-order indices are assigned to members of the term set that define their relative placements within parallel metalization channels on the MOS array. The underlying variables influencing the algorithmic derivation of quasi-optimal p-order and m-order assignments are also discussed. This preliminary layout design methodology is then related to the computer-aided design environment. Two computer programs, named P-ORDER and M-ORDER, that comprise the computer-aided design environment are briefly described. A simple example is also presented to illustrate the complementary relationships that exist between the device designer and computer within the computer-aided design environment. Computer inputs and outputs for this simple problem are presented to stress the minimal input requirements and the pictorial characterizations of computer-synthesized solutions, which are essential ingredients to cost effective computer-aided design applications. INDEX T E R M S - Computer-aided design, LSI, layout design algorithms, MOS arrays, preliminary layout. Professor Jack Sklansky reports that the University of California at Irvine is actively engaged in research on automatic recognition of features in pictures by computer analysis and modeling of the human picture recognition process. UCI has had support from the Air Force Office of Scientific Research and National Science Foundation for research into automatic recognition machines. A grant is also expected from the National Institute of Health for a combined Engineering School and Medical School effort in x-ray picture analysis. The research program also has potential application in fault analysis of LSI and H I devices. -ll-
/lp/association-for-computing-machinery/computer-aided-preliminary-layout-of-customized-mos-arrays-V7F4013SY0