Research Article
Flexible Interconnection Network for Dynamically and Partially Reconfigurable Architectures
Algorithm 1
Routing algorithm implemented into DRAFT routers.
| IF(“data from port West or South") | | // data arrived from a lower level | | IF((RXshift AND mask) XOR (CEdest AND mask) = 0) | | // is the aimed subpart of DRAFT reachable from this router ? | | “Yes: routing toward lower level" | | ELSE | | “No: routing toward upper level depending on CEsrc" | | END IF | | ELSE | | // data arrived from an upper level | | IF((RXshift AND Mshift) XOR (CEdest AND Mshift) = 0) | | // which subpart of DRAFT is the data destination ? | | “routing toward the right side" | | ELSE | | “routing toward the left side" | | END IF | | END IF |
|
