Browse Prior Art Database

A Procedure for Merging Either a Logic Block or a Partition to a Partition

IP.com Disclosure Number: IPCOM000079092D
Original Publication Date: 1973-May-01
Included in the Prior Art Database: 2005-Feb-26
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Giannuzzi, RJ: AUTHOR [+3]

Abstract

This procedure provides the basic logic partitioning operation of uniting clusters of logic into a single cluster.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 65% of the total text.

Page 1 of 1

A Procedure for Merging Either a Logic Block or a Partition to a Partition

This procedure provides the basic logic partitioning operation of uniting clusters of logic into a single cluster.

Let the host partition be represented by vector IP which is an ordered list of descriptors: partition number, number of blocks, constituent blocks, weights, number of inputs and outputs, and input and output nets. An input net is represented by the source block, line number, and number of internal sinks, while an output net appears as the source block and line number, number of external sinks, and block numbers of those sinks.

The guest, represented by vector IR, may be another partition similarly described or a sole logic block with the same format, except that a null list replaces the number of blocks and constituent block list fields, and the input nets include line numbers instead of number of internal sinks. The records of file F are a set of vectors representing the complete set of logic blocks.

By exercising the process depicted by the flow chart, the modified host partition is produced as vector IPP. The sign of IR (1) indicates Whether IR contains a block (+) or a partition (-). If IR (1) = 0, a message points out this invalid condition, and the process aborts.

With a block in IR, its presence in IP's constituent block list is checked. If it is there, IP is loaded into IPP, and the job is done. Otherwise the weights are next summed. With a partition in IR, the block l...