
doi: 10.1109/43.256921
Describes two linear-time river-routing algorithms for respectively optimizing and computing channel separation between the interior rows and columns of synthesized random-logic cells for custom module generation. The method uses river routing within the cells to virtually eliminate routing channels between the cell rows and columns while producing little or no increase in cell area. The first algorithm is a terminal-position assignment procedure that can be used in conjunction with the optimal-placement-for-river-routing algorithm given by C.E. Leiserson and R.Y. Pinter (see SIAM J. Computing, vol.12, no.3, p.447-462, 1983) to eliminate, or greatly reduce, the routing area that is computed by the second proposed algorithm. The second algorithm computes embedded river-routing channel separations between the rows and columns of cells. Use of these algorithms for optimizing the interconnections between custom-synthesized cells provides a significant improvement in area usage in comparison with using standard river routing methods. >
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
