%README

LSI Routing Program

1. Abstract

This tool is used to select routing paths between terminals in LSI 
circuits.
(Function)
Circuit information consists of "grid size", "path through 
inhibition area", "through hole inhibition points" and "netlist".
First, the boundary of a path-searching area is decided with a given 
"grid size". 
Next, pairs of terminals are given subject to "netlist".
Then, the routing program searches the routing paths 
whithout pathing through the inhibition area or bending on through hole 
inhibition points.
The visualization program displays the state of the routing operation.

(Feature)
To realize high parallelism, the routing program has been designed based on 
a concurrent objects model.
Each line segment on a grid line corresponds to an object. We implemented 
these objects as "line processes". Routing paths are decided by 
communication of "line processes".

2. Environment for execution

Machines:PIM, Multi-PSI

Language/OS:ESP programs/SIMPOS, KL1 programs/PIMOS

3. List of files
(KL1 source programs)
top_level.kl1
part1.kl1
part2.kl1
part3.kl1
top_process.kl1
distributors.kl1
master_lines.kl1
lines.kl1
terminals.kl1
utilities.kl1
(ESP source programs)
GRAPHIC.esp
f_conv.esp

4. Install
Please refer the file which name is "INSTALL".

5. References
	[1] DATE H., OHTAKE Y., TAKI K.:
	    An LSI Routing Program Based on the Concurrent Objects Model, 
	    Jornal of Information Processing Society of Japan,  
	    Vol. 33, No. 3, 1992-3.

