''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.