Automatic generation of streaming datapaths for arbitrary fixed permutations

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2009, Pages 1118-1123

  Milder, Peter A ^a   Hoe, James C ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC GENERATION; DATA PATHS; DATA POINTS; MATHEMATICAL DESCRIPTIONS; PARAMETERIZED; PROBLEM SIZE; REGISTER TRANSFER LEVEL; STREAMING DATA;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 70350059437     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/date.2009.5090831     Document Type: Conference Paper

References (12)

1. T. Järvinen, P. Salmela, H. Sorokin, and J. Takala, "Stride permutation networks for array processors," in Proc. IEEE Intl. Conf. on Application-Specific Systems, Architectures and Processors, 2004.
2. M. Püschel, P. A. Milder, and J. C. Hoe, "Permuting streaming data using RAMs," Journal of the ACM, in press.
3. P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel, "Formal datapath representation and manipulation for implementing DSP transforms," in Proc. Design Automation Conference, 2008.
4. 2 n)-1 stage permutation networks," IEEE Transactions on Computers, vol. 34, no. 5, pp. 412-425, May 1985.
5. A. Waksman, "A permutation network." Journal of the ACM, vol. 15, no. 1, pp. 159-163, 1968.
6. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Transactions on Communications, vol. 47, no. 8, August 1999.
7. S. Li and N. Ansari, "Input-queued switching with QoS guarantees," in Proc. INFOCOM (Joint Conference of the IEEE Computer and Communications Societies), 1999.
8. C.-S. Chang, W.-J. Chen, and H.-Y. Huang, "Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services," IEEE Transactions on Communications, vol. 49, no. 7, January 2001.
9. D. Kocombining double acute accentnig, "Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre," Mathematische Annalen, vol. 77, pp. 453-465, 1915-1916.
10. D. B. Leep and G. Myerson, "Marriage, magic, and solitaire," American Mathematical Monthly, vol. 106, no. 5, pp. 419-429, 1999.
11. M. Hall, Jr., Combinatorial Theory. Wiley-Interscience, 1986.
12. K. K. Parhi, "Systematic synthesis of DSP data format converters using life-time analysis and forward-backward register allocation," IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 39, no. 7, pp. 423-440, 1992.