Abstract
The increasing complexity of processing algorithms has lead to the need of more and more intensive specification and validation by means of software implementations. As the complexity grows, the intuitive understanding of the specific processing needs becomes harder. Hence, the architectural implementation choices or the choices between different possible software/hardware partitioning become extremely difficult tasks. Automatic tools for complexity analysis at high abstraction level are nowadays a fundamental need. This paper describes a new automatic tool for high-level algorithmic complexity analysis, the Software Instrumentation Tool (SIT), and presents the results concerning the complexity analysis and design space exploration for the implementation of a JPEG2000 encoder using a hardware/software co-design methodology on a Xilinx Virtex-IITM platform FPGA. The analysis and design process for the implementation of a video surveillance application example is described.
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
CoWare Corporation: CoWare N2C Design System, Available on the Internet at http://www.CoWare.com
Synopsys Corporation: Designing Complex Digital Communications for Systems on a Chip, Available on the Interned at http://www.synopsys.com/products/dsp/digital_br.html
Ebrahimi, T., et al.: Dynamic Coding of Visual Information, Technical Description. JTC1/SC2/WG11/M0320, MPEG-4, International Organization for Standardization ISO/IEC (October 1995)
Boliek, M., Christopoulos, C., Majani, E. (edi.) JPEG 2000 Part 1 Final Publication Draft. ISO/IEC JTC1/SC29/WG1 N2678 (July 2002)
Ravasi, M., Mattavelli, M.: High-Level Algorithmic Complexity Evaluation for System Design. Journal of Systems Architecture 48/13–15, 403–427 (2003)
Xilinx: Virtex-II Platform FPGA Handbook v1.4. (November 2002)
Nachtergaele, L., Moolenaar, D., Vanhoof, B., Catthoor, F., De Man, H.: System-Level Power Optimization of Video Codecs on Embedded Cores: A Systematic Approach. Journalof VLSI Signal Processing 18(1008), 89–109
Kuhn, P.: Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, pp. 61–81. Kluwer Academic Publishers, Dordrecht (1999)
Li, Y.S., Malik, S.: Performance Analysis of Embedded Software Using Implicit Path Enumeration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 16, 1477–1487 (1997)
Fukuhara, T., Singer, D.: Motion JPEG 2000 Version 2, MJP2 Derived from ISO Media File Format. ISO/IEC JTC1/SC29/WG1 N2718 (October 2002)
Taubman, D.: Software Architectures for JPEG 2000. In: International Conference on Digital Signal Processing, vol. 1, pp. 197–200 (2002)
Xilinx: MicroBlaze Software Reference Guide, v2.2 (April 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ravasi, M., Mattavelli, M., Schumacher, P., Turney, R. (2003). High-Level Algorithmic Complexity Analysis for the Implementation of a Motion-JPEG2000 Encoder. In: Chico, J.J., Macii, E. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2003. Lecture Notes in Computer Science, vol 2799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39762-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-39762-5_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20074-1
Online ISBN: 978-3-540-39762-5
eBook Packages: Springer Book Archive