Generic Address Generator
From Wikipedia, the free encyclopedia
The Generic Address Generator (GAG) is a generalization of the DMA (Direct Memory Access) method for the transfer of blocks of data or of data streams between memory and processing resource without the need to individually address each data item by a CPU instruction. The GAG is a reconfigurable address generator. At run time after having been configured for a particular addressing pattern, the GAG does not need any memory cycles (except for fetching or storing the data item), even for highly complex address computations. Depending on the application, using a GAG instead of the addressing features of a classical CPU can yield speed-up factors of one order of magnitude or more. The GAG has been an important part of the Xputer methodology. The GAG is also an important part of Auto-sequencing memory (ASM) blocks like, for instance, for efficiently generating data streams in Reconfigurable Computing systems.
[edit] Literature
- 1990: A. Hirschbiel et al.: A Novel Paradigm of Parallel Computation and its Use to Implement Simple High Performance Hardware; Proc. InfoJapan'90, Tokyo, Japan, 1990
- 1991 see above: Invited reprint in: Future Generation Computer Systems 7 91/92, North Holland Publ. Co.
- 1998 J. Becker, K. Schmidt et al.: Automatic Parallelism Exploitation for FPL-based Accelerators; Proc. Hawaii Int'l. Conf. on System Sciences (HICSS'98), Big Island, Hawaii,1998
- 2002 M. Herz et al. (invited paper): Memory Organization for Data-Stream-based Reconfigurable Computing; Proc. IEEE ICECS 2002, Dubrovnik, Croatia, 2002
