scholarly journals TEMPORAL GRAPH PLACEMENT ON MESH-BASED COARSE GRAIN RECONFIGURABLE SYSTEMS USING THE SPECTRAL METHOD

Author(s):  
Florian Dittmann ◽  
Christophe Bobda
2009 ◽  
Vol 12 (02) ◽  
pp. 131-155 ◽  
Author(s):  
MARTIN NILSSON JACOBI ◽  
OLOF GÖRNERUP

We present a method for identifying coarse-grained dynamics through aggregation of variables or states in linear dynamical systems. The condition for aggregation is expressed as a permutation symmetry of a set of dual eigenvectors of the matrix that defines the dynamics. The applicability of the condition is illustrated in examples from three different generic classes of reducible Markov chains: systems consisting of independent subsystems, dynamics with symmetries, and nearly decoupled Markov chains. Furthermore we show how the method can be used to coarse-grain cellular automata.


2014 ◽  
Vol 1 ◽  
pp. 29-32
Author(s):  
Kazushige Nakamura ◽  
Kei Sumiyoshi ◽  
Noriko Hiroi ◽  
Akira Funahashi
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document