Applications of reprogrammability in algorithm acceleration
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (article-based)
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2005-03-18
Major/Subject
Mcode
Degree programme
Language
en
Pages
119, [56]
Series
Report / Helsinki University of Technology, Signal Processing Laboratory, 50
Abstract
This doctoral thesis consists of an introductory part and eight appended publications, which deal with hardware-based reprogrammability in algorithm acceleration with a specific emphasis on the possibilities offered by modern large-scale Field Programmable Gate Arrays (FPGAs) in computationally demanding applications. The historical evolution of both the theoretical and technological paths culminating in the introduction of reprogrammable logic devices is first outlined. This is followed by defining the commonly used terms in the thesis. The reprogrammable logic market is surveyed, and the architectural structures and the technological reasonings behind them are described in detail. As reprogrammable logic lies between Application Specific Integrated Circuits (ASICs) and general-purpose microprocessors in the implementation spectrum of electronics systems, special attention has been paid to differentiate these three implementation approaches. This has been done to emphasize, that reprogrammable logic offers much more than just a low-volume replacement for ASICs. Design systems for reprogrammable logic are investigated, as the learning curve associated with them is the main hurdle for software-oriented designers for using reprogrammable logic devices. The theoretically important topic of partial reprogrammability is described in detail, but it is concluded, that the practical problems in designing viable development platforms for partially reprogrammable systems will hinder its wide-spread adoption. The main technical, design-oriented, and economic applicability factors of reprogrammable logic are laid out. The main advantages of reprogrammable logic are their suitability for fine-grained bit-level parallelizable computing with a short time-to-market and low upfront costs. It is also concluded, that the main opportunities for reprogrammable logic lie in the potential of high-level design systems, and the ever-growing ASIC design gap. On the other hand, most power-conscious mass-market portable products do not seem to offer major new market potential for reprogrammable logic. The appended publications are examined and compared to contemporaneous research at other research institutions. The conclusion is that for relatively wide classes of well-defined computation problems, reprogrammable logic offers a more efficient solution than a software-centered approach, with a much shorter production cycle than is the case with ASICs.Description
Keywords
reprogrammable logic, field programmable gate arrays, digital design, genetic algorithms, communications protocols, digital signal processing, hardware arithmetic, cryptographic implementations
Other note
Parts
- M. Tommiska and J. Vuori. 1996. Hardware implementation of GA. In: Proceedings of the 2nd Nordic Workshop on Genetic Algorithms. Vaasa, Finland, 19-23 August 1996, pages 71-78. [article1.pdf] © 1996 by authors.
- M. Tommiska, M. Loukola, and T. Koskivirta. 1999. An FPGA-based implementation and simulation of the AAL type 2 receiver. Journal of Communications and Networks 1, number 1, pages 63-67. [article2.pdf] © 1999 Korean Institute of Communication Sciences (KICS). By permission.
- M. Tommiska. 2000. Area-efficient implementation of a fast square root algorithm. In: Proceedings of the Third IEEE International Caracas Conference on Devices, Circuits and Systems. Cancun, Mexico, 15-17 March 2000, pages S18-1 - S18-4. [article3.pdf] © 2000 IEEE. By permission.
- M. Tommiska and J. Skyttä. 2001. Dijkstra's shortest path routing algorithm in reconfigurable hardware. In: G. Brebner and R. Woods (editors), Proceedings of the 11th Conference on Field-Programmable Logic and Applications (FPL 2001). Belfast, Northern Ireland, UK, 27-29 August 2001, pages 653-657. [article4.pdf] © 2001 Springer-Verlag. By permission.
- M. Tommiska, J. Tanskanen, and J. Skyttä. 2001. Hardware-based adaptive general parameter extension in WCDMA power control. In: Proceedings of the 54th IEEE Vehicular Technology Conference (VTC 2001 Fall). Atlantic City, NJ, United States, 7-11 October 2001, volume 4, pages 2023-2027. [article5.pdf] © 2001 IEEE. By permission.
- A. Hämäläinen, M. Tommiska, and J. Skyttä. 2002. 6.78 gigabits per second implementation of the IDEA cryptographic algorithm. In: M. Glesner, P. Zipf, and M. Renovell (editors), Proceedings of the 12th Conference on Field-Programmable Logic and Applications (FPL 2002). Montpellier, France, 2-4 September 2002, pages 760-769. [article6.pdf] © 2002 Springer-Verlag. By permission.
- K. Järvinen, M. Tommiska, and J. Skyttä. 2003. A fully pipelined memoryless 17.8 Gbps AES-128 encryptor. In: Proceedings of the 11th International Symposium on Field-Programmable Gate Arrays (FPGA 2003). Monterey, CA, United States, 24-26 February 2003, pages 207-215.
- M. Tommiska. 2003. Efficient digital implementation of the sigmoid function for reprogrammable logic. IEE Proceedings – Computers and Digital Techniques 150, number 6, pages 403-411. [article8.pdf] © 2003 IEE. By permission.