@InProceedings{Shallow91, title = "{P}rocessor {I}ndependant and {E}xtendable {R}outing {S}ystem using a {C}yclic {R}outing {A}lgorithm", author= "Shallow, P. A.", editor= "Edwards, Janet", pages = "225--233", booktitle= "{P}roceedings of {W}o{TUG}-14: {O}ccam and the {T}ransputer-{C}urrent {D}evelopments", isbn= "90 5199 063 4", year= "1991", month= "sep", abstract= "PIERS is a deadlock free virtual routing system developed for distributed concurrent applications. It deliberately exploits the advantages gained by allowing cycles to occur in the channel dependency graph and incorporates the cycles into the routing algorithm. It directly interfaces with the user's application and uses the existing OCCAM channel primitives. The paper describes how this cyclic routingalgorithm operates and how deadlock is averted. It describes how the routing system is implemented, presents the performance figures obtained and summarises the network configuration utility written to integrate the communication harness with the user's application." }