Abstract
The allocation task in high level synthesis systems maps operations of a behavioural description to functional units and determines the number of registers, multiplexers and wires. Although the number of multiplexers and wires is minimized, a rather large amount of space is used for the individual connections between the functional units. We reduce this space drastically by generating partitioned busses. For this purpose a parameterized and powerful bus architecture is defined. A method which partitions a data flow graph to allow a bus oriented design and a new allocation method are presented in this paper. First experiments with this approach were successful and lead to very small designs.
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
Borriello, G. and Detjens, E., High-Level Synthesis: Current Status and Future Directions, DAC88 25 (1988), 477–482.
Camposano, R. and Rosenstiel, W., Synthesizing Circuits from Behavioral Descriptions, IEEE Trans. on Comp. 8 (February 1989), 171–180.
Christofides, N., Graph Theory: An Algorithmic Approach, Academic Press (1975).
Kung, S. Y., Whitehouse, H. J. and Kailath, T., VLSI and Modern Signal Processing, Prentice Hall (1985), 256–264.
Lagnese, E. D. and Thomas, D. E., Architectural Partitioning for System Level Design, Proc. 26th ACM/IEEE Design Automation Conference 26 (25–29 June 1989 ), 62–67.
Man, H. D., Rabaey, J., Vanhoof, J., Goossens, G., Six, P. and Claesen, L., CATHEDRAL-II - a computer-aided synthesis system for digital signal processing VLSI systems, Computer-Aided Engineering Journal (April 1988), 55–66.
Marwedel, P., The Mimola Design System: A Design System which spans several levels, IFIP Methologies for Computer System Design (1985), 223–237.
McFarland, M. C., Computer-Aided Partitioning of Behavioral Hardware Descriptions, 20th Design Automation Conference (1983), 472–478.
McFarland, M. C., Parker, A. C. and Camposano, R., Tutorial on High-Level Synthesis, DAC88 25 (1988), 330–336.
Müller, R. and Lengauer, T., FRODO: A Robust Framework for Partitioning-Based Floorplanning and Integrated Global Routing, Technical Report, Universität GH Paderborn (1990).
Park, N. and Parker, A., SEHWA: A Program for Synthesis of Pipelines, DAC86 23 (1986), 454–460.
Parker, A. C., Pizarro, J. T. and Mlinar, M., MAHA: A Program for Datapath Synthesis, DAC86 23 (1986), 461–466.
Paulin, P. G. and Knight, J. P., Force-Directed Scheduling for the Behavioral Synthesis of ASIC’s, IEEE Trans. on CAD 6 (June 1989), 661–679.
Pfahler, P., Automated Datapath Synthesis: A Compilation Approach, Microprocessing and Microprogramming 21 (1987), 577–584.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ewering, C. (1990). A New Allocation Method for the Synthesis of Partitioned Busses. In: Reusch, B. (eds) Rechnergestützter Entwurf und Architektur mikroelektronischer Systeme. Informatik—Fachberichte, vol 255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84304-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-84304-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53163-0
Online ISBN: 978-3-642-84304-4
eBook Packages: Springer Book Archive