Abstract
Reconfigurable computers based on field programmable gate array technology allow applications to be realized 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 allows the potential to exploit “real” concurrency. We are therefore interested in knowing how to exploit this concurrency, how to model concurrent computations, and which languages allow us to control the hardware most effectively. The purpose of this paper is to 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 reconfiguration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Bailey, G. A. McCaskill, and G. Milne. An exercise in the automatic verification of asynchronous designs. Formal Methods in System Design, 4(3):213–242, 1994.
O. Diessel and G. Milne. Compiling HCircal. Draft manuscript, Advanced Computing Research Centre, University of South Australia, Adelaide, Australia, September 24, 1999.
B. K. Gunther. SPACE 2 as a reconfigurable stream processor. In N. Sharda and A. Tarn, editors, Proceedings of PART’97 the 4th Australasian Conference on Parallel and Real-Time Systems, pages 286–297, Singapore, Sept. 1997. Springer-Verlag.
C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall International series in computer science. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1985.
G. Milne. CIRCAL and the representation of communication, concurrency and time. ACM Transactions on Programming Languages and Systems, 7(2):270–298, 1985.
G. Milne. Formal Specification and Verification of Digital Systems. McGraw-Hill, London, UK, 1994.
R. Milner. Communication and Concurrency. Prentice-Hall, Inc., New York, NY, 1989.
I. Page and W. Luk. Compiling Occam into FPGAs. In W. R. Moore and W. Luk, editors, FPGAs, Edited from the Oxford 1991 International Workshop on Field Programmable Logic and Applications, pages 271–283, Abingdon, England, 1991. Abingdon EE&CS Books.
P. Shaw and G. Milne. A highly parallel FPGA-based machine and its formal verification. In H. Grünbacher and R. W. Hartenstein, editors, Second International Workshop on Field-Programmable Logic and Applications, volume 705 of Lecture Notes in Computer Science, pages 162–173, Berlin, Germany, Sept. 1992. Springer-Verlag.
Xilinx. XC6200 Field Programmable Gate Arrays. Xilinx, Inc., Apr. 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diessel, O., Milne, G. (2000). Compiling Process Algebraic Descriptions into Reconfigurable Logic. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_126
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_126
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive