Hardware compiler realising concurrent processes in reconfigurable logic

Hardware compiler realising concurrent processes in reconfigurable logic

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Reconfigurable computers based on field programmable gate array technology allow applications to be realised directly in digital logic. The inherent concurrency of hardware distinguishes such computers from microprocessor-based machines in which the concurrency of the underlying hardware is fixed and abstracted from the programmer by the software model. However, reconfigurable logic provides us with the potential to exploit `real' concurrency. It is therefore interesting to know how to exploit this concurrency, how to model concurrent computations, and which languages allow this dynamic hardware to be programmed most effectively. The purpose of this work is to describe an FPGA compiler for the Circal process algebra. In so doing, the authors demonstrate that behavioural descriptions expressed in a process algebraic language can be readily and intuitively compiled to reconfigurable logic and that this contributes to the goal of discovering appropriate high-level languages for run-time recon-figuration.


    1. 1)
      • J.E. VUILLEMIN , P. BERTIN , D. RONCIN , M. SHAND , H.H. TOUATI , P. BOUCARD . Programmable active memories: reconfigurable systems come of age. IEEE Trans. Very Large Scale Integr. Syst. , 1 , 56 - 69
    2. 2)
      • LEMOINE, E., MERCERON, D.: `Run time reconfiguration of FPGA for scanning genomic databases', IEEE Symposium on FPGAs for Custom Computing Machines, FCCM'95, April 1995, IEEE Computer Society Press, Los Alamitos 1995, p. 90–98.
    3. 3)
      • D.A. BUELL , J.M. ARNOLD , W.J. KLEINFELDER . (1996) , Splash 2: FPGAs in a Custom Computing Machine.
    4. 4)
      • J.R. ARMSTRONG , F.G. GRAY . (2000) , VHDL Design Representation and Synthesis.
    5. 5)
      • S. PALNITKAR . (1996) , Verilog HDL: a guide to digital design and synthesis.
    6. 6)
      • BERTIN, P., TOUATI, H.: `PAM programming environments: practice and experience', IEEE Workshop on FPGAs for Custom Computing Machines, FCCM'94, April 1994, IEEE Computer Society Press, Los Alamitos, 1994, p. 133–138.
    7. 7)
      • SNIDER, G., SHACKLEFORD, B., CARTER, R.J.: `Attacking the semantic gap between application programming languages and configurable hardware', Ninth International Symposium on Field Programmable Gate Arrays, FPGA'01, February 2001, ACM Press, New York, p. 115–124.
    8. 8)
      • G. MILNE . CIRCAL and the representation of communication, concurrency and time. ACM Trans. Program. Lang. Syst. , 2 , 270 - 298
    9. 9)
      • R. MILNER . (1989) , Communication and Concurrency.
    10. 10)
      • C.A.R. HOARE . (1985) , Communicating Sequential Processes.
    11. 11)
      • G. MILNE . (1994) , Formal Specification and Verification of Digital Systems.
    12. 12)
      • XILINX: `XC6200 Field Programmable Gate Arrays', Xilinx, Inc., April 1997.
    13. 13)
      • MILNE, G.: `A model for dynamic adaptation in reconfigurable hardware systems', Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, July 1999, IEEE Computer Society Press, Los Alamitos, p. 161–169.
    14. 14)
      • SHAW, P., MILNE, G.: `A highly parallel FPGA-based machine and its formal verification', Second International Workshop on Field-Programmable Logic and Applications, FPL'92, September 1992, LNCS volume 705, Springer-Verlag, Berlin, p. 162–173.
    15. 15)
      • I. PAGE , W. LUK . (1991) Compiling Occam into FPGAs, Oxford 1991 International Workshop on Field Programmable Logic and Applications, FPL'91.
    16. 16)
      • JIFENG, H., PAGE, I., BOWEN, J.: `Towards a provably correct hardware implementation of Occam', Correct Hardware Design and Verification Methods, IFIPWG10.2 Advanced Research Working Conference, CHARME'93, May 1993, LNCS volume 683, Springer-Verlag, Berlin, p. 214–225.
    17. 17)
      • KIRSCHBAUM, A., RENNER, F.M., WILMES, A., GLESNER, M.: `Rapid-prototyping of a CANBus controller: A case study', Seventh IEEE International Workshop on Rapid System Prototyping, June 1996, IEEE Computer Society Press, Los Alamitos, p. 146–151.
    18. 18)
      • F. FUMMI , D. SCIUTO . A hierarchical test generation approach for large controllers. IEEE Trans. Comput. , 4 , 289 - 302
    19. 19)
      • DIESSEL, O., MILNE, G.: `Compiling process algebraic descriptions into reconfigurable logic', Reconfigurable Architectures Workshop 2000, RAW 2000, April 2000, LNCS volume 1800, Springer-Verlag, Berlin, p. 916–923.
    20. 20)
      • CERONE, A., MILNE, G.: `A methodology for the formal analysis of asynchronous micropipelines', International Conference on Formal Methods in Computer-Aided Design, FMCAD'00, 2000, LNCS volume 1954, Springer-Verlag, Berlin, p. 246–262.
    21. 21)
      • A. BAILEY , G.A. M , G. MILNE . An exercise in the automatic verification of asynchronous designs. Form. Methods Syst. Des. , 3 , 213 - 242
    22. 22)
      • T. BOLOGNESI , E. BRINKSMA . Introduction to the ISO specification language LOTOS. Comput. Netw. ISDN Syst. , 1 , 25 - 59
    23. 23)
      • GUNTHER, B.K.: `SPACE 2 as a reconfigurable stream processor', 4th Australasian Conference on Parallel and Real-Time Systems, PART'97, September 1997, Springer, Singapore, p. 286–297.
    24. 24)
      • DIESSEL, O., MILNE, G.: `HCircal: A hardware compiler for Circal', Technical report ACRC-00-013, 2000, Advanced Computing Research Centre, School of Computer and Information Science, University of South Australia.
    25. 25)
      • XILINX: `Virtex 2.5V Field Programmable Gate Arrays,' Xilinx, Inc., 2000.
    26. 26)
      • GUCCIONE, S.A., LEVI, D.: `XBI: A java-based interface to FPGA hardware', Configurable Computing: Technology and Applications, Proc. SPIE 3526, November 1998, p. 97–102.
    27. 27)
      • BLIGHT, D.C., McLEOD, R.D.: `VHDL for FPGA design', Oxford 1991 International Workshop on Field Programmable Logic and Applications, FPL'91, 1991, Abingdon EE&CS Books, Abingdon, p. 246–254.
    28. 28)
      • SODERMAN, D., PANCHUL, Y.: `Implementing C algorithms in reconfigurable hardware using ', 6th Annual IEEE Symposium on FPGAs for Custom Computing Machines, FCCM'98, April 1998, IEEE Computer Society Press, Los Alamitos, p. 339–342.
    29. 29)
      • GUO, S., LUK, W.: `Compiling Ruby into FPGAs', Field-Programmable Logic and Applications, 5th International Workshop, FPL'95, August 1995, Springer-Verlag, Berlin, p. 188–197.
    30. 30)
      • SINGH, S.: `Architectural descriptions for FPGA circuits', IEEE Symposium on FPGAs for Custom Computing Machines, FCCM'95, April 1995, IEEE Computer Society Press, Los Alamitos, p. 145–154.
    31. 31)
      • N. WIRTH . Hardware compilation: Translating programs into circuits. Computer , 6 , 25 - 31
    32. 32)
      • DIESSEL, O., MILNE, G.: `Behavioural language compilation with virtual hardware management', 10th International Workshop Field-Programmable Logic and Applications, FPL 2000, 2000, LNCS volume 1896, Springer-Verlag, Berlin, p. 707–717.
    33. 33)
      • GUNTHER, B.K., MILNE, G.J., NARASIMHAN, V.L.: `Assessing document relevance with run-time reconfigurable machines', IEEE Symposium on FPGAs for Custom Computing Machines, FCCM'96, April 1996, IEEE Computer Society Press, Los Alamitos, p. 10–17.

Related content

This is a required field
Please enter a valid email address