Skip to main content
Log in

Abstract

In this article an architecture is presented which allows efficient ASIC implementations of high throughput applications. Examples of these applications can be found in real time video applications such as EDTV, IDTV and HDTV. A key issue in the architecture is to provide a balance between memory resources and processing resources. Special attention is paid to the communication between these two types of resources. Architectural techniques are proposed to solve bottlenecks in the memory bandwidth and conflicts between memory accesses. Architectures for address generation in combination with location assignment are presented. The flexibility of the architectural model allows an efficient hardware realization on an ASIC exploiting the inherent parallelism of a particular application. This is illustrated in the article using a complex video algorithm for Progressive Scan Conversion. The proposed architecture is used as a target architecture which drives the high-level synthesis approach of the PHIDEO compiler.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Marwedel, “A new synthesis algorithm for the MIMOLA software system,” Proceedings of the 23rd Design Automation Conference, 1986, pp. 271–277.

  2. P.G. Paulin, IP. Knight and E.F. Girczyc, “HAL: A multi-paradigm approach to automatic datapath synthesis,”Proceedings of the 23rd Design Automation Conference, 1986, pp. 263–270.

  3. A.C. Parker, 1 Pizarro and M. Mlinar, “MAHA: A program for datapath synthesis,”Proceedings of the 23rd Design Automation Conference, 1986, pp. 461–466.

  4. F.D. Brewer and D.D. Gajski, “Knowledge based control in micro-architecture design,”Proceedings of the 24th Design Automation Conference, 1987, pp. 203–209.

  5. H. Trickey, “Flamel: A high-level hardware compiler,”IEEE Transactions on CAD, vol. CAD-6, 1987, pp 259–269.

    Article  MATH  Google Scholar 

  6. R.K. Brayton, R. Camposano, G. DeMicheli, R. Otten and J. van Eijndhoven, “The yorktown silicon compiler,” in D.D. Gajski, ed.,Silicon Compilation, Reading, MA: Addison-Wesley, 1988, pp. 204–311.

    Google Scholar 

  7. L. Stok and R. van den Born, “EASY: multiprocessor architecture optimization,”Proc. of the Int. Workshop on Logic and Architecture Synthesis for Silicon Compilers, 1988, pp. 1–15.

  8. D.E. Thomas, E.M. Dirkes, R.A. Walker, J.V. Rajan, J.A. Nestor and R.L. Blackburn, “The system architect's workbench,” inProceedings of the 25th Design Automation Conference, 1988, pp. 337–343.

  9. P. Denyer and D. Renshaw,VLSI processing: a bit serial approach, Reading, MA: Addison-Wesley, 1985.

    Google Scholar 

  10. C.B. Shung, et al., “An integrated CAD system for algorithm-specific IC design,”IEEE Transactions on CAD, vol. 10, 1991, pp. 447–482.

    Article  Google Scholar 

  11. B.S. Haroun and M.I. Elmasry, “Automatic synthesis of a multibuss architecture for DSP,”Proceedings of the IEEE Conference on Computer Aided Design, 1988, pp. 44–47.

  12. H. De Man, F. Catthoor, G. Goossens, J. Vanhoof, J. Van Meerbergen and J. Huisken, “Architecture-driven synthesis techniques for VLSI implementation of DSP algorithms,”Proceedings of the IEEE, 1990, pp. 319–335.

  13. R. Woudsma, F. Beenker, J. Van Meerbergen and C. Niessen, “PIRAMID: an architecture-driven silicon compiler for complex DSP applications,”Proceedings IEEE International Symposium on Circuits and Systems, 1990, pp. 2696–2700.

  14. Rabaey J. and M. Potkonjak, “Resource driven synthesis in the HYPER system,”Proc. of the ISCAS, 1990, pp. 2592–2595.

  15. P. Lippens, J. van Meerbergen, A. van der Werf, W. Verhaegh, B. McSweeney, J. Huisken and O. McArdle, “PHIDEO: a silicon compiler for high speed algorithms,”Proceedings European Conference on Design Automation, 1991, pp. 436–441.

  16. P. Lippens, J. Van Meerbergen, A. van der Werf, W. Verhaegh and B. McSweeney, “Memory synthesis for high speed DSP applications,”Proceedings IEEE Custom Integrated Circuits Conference, (CICC-91), 1991, pp. 11.7.1–11.7.4.

  17. C.E. Leiserson, F.M. Rose and J.B. Saxe, “Optimizing synchronous circuitry by retiming,”Third Caltech Conference on Very Large Scale Integration, 1983.

  18. A.H.M. van Roermund, P.J. Snijder, H. Dijkstra, C.G. Hemeryck, CM. Huizer, J.M.P. Schmitz and R.J. Sluijter, “A general-purpose programmable video signal processor,”IEEE Transactions on Consumer Electronics, vol. 35, 1989, pp. 249–258.

    Article  Google Scholar 

  19. A. van der Werf, B. McSweeney, J. Van Meerbergen, P. Lippens and W. Verhaegh, “Flexible datapath compilation for phideo,”Proceedings of the Euro ASIC Conference, 1991, pp. 178–183.

  20. A van der Werf, B. McSweeney, J. Van Meerbergen, P. Lippens and W. Verhaegh, “Hierarchical retiming including pipelining,”Proceedings International Conference on VLSI (VLSI-91), 1991, pp. 11.2.1–11.2.10.

  21. W. Verhaegh, E. Aarts, J. Korst and P. Lippens, “Improved force-directed scheduling,”Proceedings European Design Automation Conference, 1991, pp. 430–435.

  22. T. Doyle and M. Looymans, “Progressive scan conversion using edge information,”Third International Workshop on HDTV, 1989.

  23. D.M. Grant, P.B. Denyer and I. Finlay, “Synthesis of address generators,”Proceedings of the IEEE Conference on Computer Aided Design, 1989, p. 116–119.

  24. D.M. Grant and P.B. Denyer, “Address generation for array access based on modulus m counters,”Proceedings European Conference on Design Automation, 1991, pp. 118–122.

  25. Keshab K. Parhi and Joo-Sang Lee, “Register allocation for design of data format converters,”Proceedings of the IEEE Conference on Acoustics, Speech and Signal Processing, 1991, pp. 1133–1136.

  26. Keshab K. Parhi, “Register minimization in DSP data format converters,”Proceedings of the IEEE International Symposium on Circuits and Systems, 1991, pp. 2367–2370.

  27. L. Stok, “Interconnect optimization during data path allocation,”Proc. of the European Design Automation Conference, 1990, pp. 141–145.

  28. G. Essink, E. Aarts, R. van Dongen, P. van Gerwen, J. Korst and K. Vissers, “Scheduling in programmable video signal processors,”Proceedings of the IEEE Conference on Computer Aided Design, 1991.

  29. H. Dijkstra, H. Hollman, K. Huizer and R. Sluyter, “New pro-gammable delay element,”Electronics Letters, 1989, vol. 25, pp. 1019–1021.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Meerbergen, J., Lippens, P., Mcsweeney, B. et al. Architectural strategies for high-throughput applications. J VLSI Sign Process Syst Sign Image Video Technol 5, 201–220 (1993). https://doi.org/10.1007/BF01581296

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01581296

Keywords

Navigation