''Reconfigurable Mesh Techniques and Applications''

J. L. Trahan

Proc. International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'08) - (invited talk), pp. 15-28.


The reconfigurable mesh (R-Mesh) is a computational model that captures many aspects of reconfigurable computation. It comprises an array of processing elements in which each processor has fixed external connections to its neighbors and configurable internal connections among its ports. Local configuration decisions collectively form buses for communication across the array. While the ability to change configurations at every step is ambitious, the abstraction provided by the R-Mesh allows exploring the limits to which communication configurations can enhance computation. This talk will overview results in several application areas that developed key techniques for the R-Mesh. It will also describe ways to curb the assumptions of the model to enable realizing operations and connections. In addition, it will examine a case in which the R-Mesh serves as the base for algorithm development of a packet switch scheduler implemented in a different structure.

This work was supported in part by the National Science Foundation under grant number CCR-0310916.