Pipeline Scheduling with Input Port Constraints for an FPGA-Based Biochemical Simulator

This paper discusses design methodology of high-throughput arithmetic pipeline modules for an FPGA-based biochemical simulator. Since limitation of data-input bandwidth caused by port constraints often has a negative impact on pipeline scheduling results, we propose a priority assignment method of input data which enables efficient arithmetic pipeline scheduling under given input port constraints. Evaluation results with frequently used rate-law functions in biochemical models revealed that the proposed method achieved shorter latency compared to ASAP and ALAP scheduling with random input orders, reducing hardware costs by 17.57 % and by 27.43 % on average, respectively.

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

[2]  Ranga Vemuri,et al.  Cone Based Clustering for List Scheduling Algorithms , 1997 .

[3]  Pierre G. Paulin,et al.  Force-directed scheduling for the behavioral synthesis of ASICs , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Azeddien M. Sllame,et al.  An efficient list-based scheduling algorithm for high-level synthesis , 2002, Proceedings Euromicro Symposium on Digital System Design. Architectures, Methods and Tools.

[5]  Yu-Chin Hsu,et al.  A formal approach to the scheduling problem in high level synthesis , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Robert A. Walker,et al.  Introduction to the Scheduling Problem , 1995, IEEE Des. Test Comput..

[7]  P.G. Paulin,et al.  Algorithms for high-level synthesis , 1989, IEEE Design & Test of Computers.

[8]  Ranga Vemuri,et al.  Cone-based clustering heuristic for list-scheduling algorithms , 1997, Proceedings European Design and Test Conference. ED & TC 97.

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

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

[11]  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.