On deflection worm routing on meshes

Roberts, A; Symvonis, A

dc.contributor.author	Roberts, A	en
dc.contributor.author	Symvonis, A	en
dc.date.accessioned	2014-03-01T02:48:18Z
dc.date.available	2014-03-01T02:48:18Z
dc.date.issued	1995	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/33718
dc.subject	General Methods	en
dc.subject	Packet Routing	en
dc.subject	Routing Algorithm	en
dc.title	On deflection worm routing on meshes	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/ICAPP.1995.472207	en
heal.identifier.secondary	http://dx.doi.org/10.1109/ICAPP.1995.472207	en
heal.publicationDate	1995	en
heal.abstract	In this paper, we consider the deflection worm routing problem on two dimensional n×n meshes. Our results include: (i) an off-line algorithm for routing permutations in O(kn) steps, and (ii) a general method to obtain deflection worm routing algorithms from packet routing algorithms	en
heal.journalName	International Conference on Algorithms and Architectures for Parallel Processing	en
dc.identifier.doi	10.1109/ICAPP.1995.472207	en