On a Pin Versus Block Relationship For Partitions of Logic Graphs
The work
| Title | On a Pin Versus Block Relationship For Partitions of Logic Graphs |
|---|---|
| Authors | B. S. Landman; R. L. Russo |
| Type | article |
| Year | 1971 |
| Also known as | landman1971versus |
| Citekey | landman1971pin |
Where it appeared
| Published in | IEEE Transactions on Computers |
|---|---|
| Publisher | IEEE |
| Volume | C-20 |
| Issue | 12 |
| Pages | 1469--1479 |
Identifiers
| DOI | 10.1109/t-c.1971.223159 |
|---|---|
| OpenAlex | W1970296212 |
Access
| Landing page | https://doi.org/10.1109/t-c.1971.223159 |
|---|
Abstract
Partitions of the set of blocks of a computer logic graph, also called a block graph, into subsets called modules demonstrate that a two-region relationship exists between P, the average number of pins per module, and B, the average number of blocks per module. In the first region, P = KBr, where K is the average number of pins per block and 0.57 ≤ r ≤ 0.75. In the second region, that is, where the number of modules is small (i.e., 1-5), P is less than predicted by the above formula and is given by a more complex relationship. These conclusions resulted from controlled partitioning experiments performed using a computer program to partition four logic graphs varying in size from 500 to 13 000 circuits representing three different computers. The size of a block varied from one NOR circuit in one of the block graphs to a 30-circuit chip in one of the other block graphs.
Where this came from
| How it got here | the agent went looking · found via openalex |
|---|---|
| First seen | 2026-08-05 |
| Standing | endorsed |
| Approved | 2026-08-07 |
Cite it as
@article{landman1971pin,
title = {On a Pin Versus Block Relationship For Partitions of Logic Graphs},
author = {B. S. Landman and R. L. Russo},
year = {1971},
journal = {IEEE Transactions on Computers},
volume = {C-20},
number = {12},
pages = {1469--1479},
publisher = {IEEE},
doi = {10.1109/t-c.1971.223159},
url = {https://doi.org/10.1109/t-c.1971.223159},
}
This record lives at https://refs.drheap.org/landman1971pin/ and will keep
doing so. It used to be called landman1971versus, and those addresses still resolve to this one.