Partitioning a system has been shown an effective method for power reduction. Partitioning can be applied to either the controller or the datapath. A recent FSMD functional partitioning technique have shown that when partitioning is applied to both the controller AND the datapath, a much greater power saving is achievable. However, the partitioning problem is known to be NPcomplete. In this pap...

Partitioning graphs into blocks of roughly equal size is a widely used tool when processing large graphs. Currently, there gap observed in the space available partitioning algorithms. On one hand, are streaming algorithms that have been adopted to partition massive graph data on small machines. In model, vertices arrive at time including their neighborhood, and then be assigned directly block. ...

In this paper, we introduce the concept of dynamical distance on a nuclear conguration space. We partition the nuclear conguration space into disjoint classes. This classification coincides with the classical partitioning of molecular systems via the concept of conjugacy of dynamical systems. It gives a quantitative criterion to distinguish dierent molecular structures.