A Technology Independent Block Extraction Algorithm

• Published in: 21st Design Automation Conference Proceedings pp. 610 - 615
• Main Authors: Luellau, F., Hoepken, T., Barke, E.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1984
• Subjects: Circuit simulation; Circuit testing; Computer networks; Data structures; Differential amplifiers; Fabrication; Flip-flops; Integrated circuit layout; Integrated circuit technology; Manuals
• ISBN: 0818605421; 9780818605420
• ISSN: 0738-100X
• DOI: 10.1109/DAC.1984.1585862

Functional block extraction is a useful tool for layout verification of integrated circuits. In particular, it facilitates the network comparison problem by transfering it to a higher level of hierarchy. This paper describes a computer program called BLEX (Block Extractor), which is able to extract any given circuit block, e.g., gates, flip-flops, memory cells, differential amplifiers, darlington circuits etc., from a SPICE-like network description. The algorithm is fully technology independent. The size of the blocks is not subject to any restrictions. Descriptions of the functional blocks having the same format as the network description are supplied by the user. The circuit to be examined results usually from a preceding circuit extraction. The extractor and BLEX are part of the layout verification system ALAS (A Layout Analysis System).