16,186 research outputs found
Monte Carlo Algorithm for Simulating Reversible Aggregation of Multisite Particles
We present an efficient and exact Monte Carlo algorithm to simulate
reversible aggregation of particles with dedicated binding sites. This method
introduces a novel data structure of dynamic bond tree to record clusters and
sequences of bond formations. The algorithm achieves a constant time cost for
processing cluster association and a cost between and
for processing bond dissociation in clusters with bonds.
The algorithm is statistically exact and can reproduce results obtained by the
standard method. We applied the method to simulate a trivalent ligand and a
bivalent receptor clustering system and obtained an average scaling of
for processing bond dissociation in acyclic
aggregation, compared to a linear scaling with the cluster size in standard
methods. The algorithm also demands substantially less memory than the
conventional method.Comment: 8 pages, 3 figure
Mapping and Scheduling of Directed Acyclic Graphs on An FPFA Tile
An architecture for a hand-held multimedia device requires components that are energy-efficient, flexible, and provide high performance. In the CHAMELEON [4] project we develop a coarse grained reconfigurable device for DSP-like algorithms, the so-called Field Programmable Function Array (FPFA). The FPFA devices are reminiscent to FPGAs, but with a matrix of Processing Parts (PP) instead of CLBs. The design of the FPFA focuses on: (1) Keeping each PP small to maximize the number of PPs that can fit on a chip; (2) providing sufficient flexibility; (3) Low energy consumption; (4) Exploiting the maximum amount of parallelism; (5) A strong support tool for FPFA-based applications. The challenge in providing compiler support for the FPFA-based design stems from the flexibility of the FPFA structure. If we do not use the characteristics of the FPFA structure properly, the advantages of an FPFA may become its disadvantages. The GECKO1project focuses on this problem. In this paper, we present a mapping and scheduling scheme for applications running on one FPFA tile. Applications are written in C and C code is translated to a Directed Acyclic Graphs (DAG) [4]. This scheme can map a DAG directly onto the reconfigurable PPs of an FPFA tile. It tries to achieve low power consumption by exploiting locality of reference and high performance by exploiting maximum parallelism
- …