Automatic Pipeline Construction Focused on Similarity of Rate Law Functions for an FPGA-based Biochemical Simulator

For FPGA-based scientific simulation systems, hardware design technique that can reduce required amount of hardware resources is a key issue, since the size of simulation target is often limited by the size of the FPGA. Focusing on FPGA-based biochemical simulation, this paper proposes hardware design methodology which finds and combines common datapath for similar rate law functions appeared in simulation target models, so as to generate area-effective pipelined hardware modules. In addition, similarity-based clustering techniques of rate law functions are also presented in order to alleviate negative effects on performance for combined pipelines. Empirical evaluation with a practical biochemical model reveals that our method enables the simulation with 66% of the original hardware resources at a reasonable cost of 20% performance overhead.

[1]  Cid C. de Souza,et al.  The Datapath Merging Problem in Reconfigurable Systems: Lower Bounds and Heuristic Evaluation , 2004, WEA.

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[4]  Sarah M. Keating,et al.  Evolving a lingua franca and associated software infrastructure for computational systems biology: the Systems Biology Markup Language (SBML) project. , 2004, Systems biology.

[5]  Hiroaki Kitano,et al.  Performance Evaluation of an Fpga-Based Biochemical Simulator ReCSip , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[6]  Peter Y. K. Cheung,et al.  Fused-Arithmetic Unit Generation for Reconfigurable Devices using Common Subgraph Extraction , 2007, 2007 International Conference on Field-Programmable Technology.

[7]  Yuichiro Shibata,et al.  Pipeline Scheduling with Input Port Constraints for an FPGA-Based Biochemical Simulator , 2009, ARC.

[8]  Hiroaki Kitano,et al.  ReCSiP: An FPGA‐based general‐purpose biochemical simulator , 2007 .

[9]  Jōhō Shori Gakkai,et al.  IPSJ Transactions on system LSI design methodology , 2008 .

[10]  Hiroaki Kitano,et al.  Efficient scheduling of rate law functions for ODE-based multimodel biochemical simulation on an FPGA , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[11]  Michael Hucka,et al.  Systems Biology Markup Language (SBML) Level 2: Structures and Facilities for Model Definitions , 2007, WWW 2007.

[12]  James C. Schaff,et al.  The Virtual Cell , 2002, Annals of the New York Academy of Sciences.

[13]  Cid C. de Souza,et al.  Efficient datapath merging for partially reconfigurable architectures , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Michael Hucka,et al.  LibSBML: an API Library for SBML , 2008, Bioinform..

[15]  Mahmood Fazlali,et al.  A New Datapath Merging Method for Reconfigurable System , 2009, ARC.

[16]  Leslie M Loew,et al.  The virtual cell: an integrated modeling environment for experimental and computational cell biology. , 2002, Annals of the New York Academy of Sciences.

[17]  A. Goldbeter,et al.  Chaos and birhythmicity in a model for circadian oscillations of the PER and TIM proteins in drosophila , 1999, Journal of theoretical biology.

[18]  Hiroaki Kitano,et al.  A Combining Technique of Rate Law Functions for a Cost-Effective Reconfigurable Biological Simulator , 2007, 2007 International Conference on Field Programmable Logic and Applications.