Subword sorting with versatile permutation instructions

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2002, Pages 234-241

  Shi, Zhijie ^a   Lee, Ruby B ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; MICROPROCESSOR CHIPS; MULTIMEDIA SYSTEMS; REDUCED INSTRUCTION SET COMPUTING; SHIFT REGISTERS; SORTING;

INSTRUCTION SET ARCHITECTURE; SUBWORD PERMUTATION INSTRUCTION; SUBWORD SORTING; VERSATILE PERMUTATION INSTRUCTIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0036395332     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Ruby Lee, "Accelerating Multimedia with Enhanced Microprocessors", IEEE Micro, Vol. 15, No. 2, 1995, pp.22-32
2. Ruby Lee, "Subword Parallelism in MAX-2", IEEE Micro, Vol. 16, No. 4, 1996, pp.51-59
3. A. Peleg and U. Weiser, "MMX Technology Extension to the Intel Architecture", IEEE Micro, Vol. 16, No. 4, 1996, pp. 10-20
4. Keith Diefendorff, Pradeep K. Dubey, Ron Hochsprung, Hunter Scales, "AltiVec Extension to PowerPC Accelerates Media Processing", IEEE Micro, Vol. 20, No. 2, 2000, pp. 85-95
5. Stuart Obeman, Greg Favor, Fred Weber, "AMD 3Dnow! Technology: Architecture and Implementations", IEEE Micro, Vol. 19, No. 2, 1999, pp. 37-48
6. Marc Tremblay and J. Michael O'Connor Venkatesh Narayanan and Liang He, "VIS Speeds New Media Processing", IEEE Micro, Vol. 16, No. 4, 1996, pp. 35-42
7. Ruby B. Lee, "Subword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD Architectures", Proceedings of the IEEE International Conference on Application-specific Systems, Architectures and Processors, July 10-12, 2000, pp. 3-14
8. C. E. Shannon, "Communication Theory of Secrecy Systems", Bell System Tech. Journal, Vol. 28, Oct., 1949, pp. 656-715
9. Bruce Schneier, Applied Cryptography, 2nd Ed., John Wiley & Sons, Inc., 1996
10. National Bureau of Standards (NBS), "DATA ENCRYPTION STANDARD (DES)", Federal Information Processing Standards Publication 46-2, Dec 1993
11. B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, N. Ferguson, "Twofish: A 128-Bit Block Cipher", June 1998, http://www.counterpane.com/twofish-paper.html
12. Ross Anderson, Eli Biham and Lars Knudsen, "Serpent: A Proposal for the Advanced Encryption Standard", http://www.cl.cam.ac.uk/~rjal4/serpent.html
13. Zhijie Shi and Ruby B. Lee, "Bit Permutation Instructions for Accelerating Software Cryptography", Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors, pp. 138-148, July 10-12, 2000.
14. Xiao Yang and Ruby B. Lee, "Fast Subword Permutation Instructions Using Omega and Flip Network Stages", Proceedings of the International Conference on Computer Design, pp. 15-22, September 17-20, 2000.
15. Ruby B. Lee, Zhijie Shi, and Xiao Yang, "Efficient Permutation Instructions for Fast Software Cryptography", IEEE Micro, Vol. 21, No. 6, pp. 56-69, December 2001
16. John P. McGregor and Ruby B. Lee, "Architectural Enhancements for Fast Subword Permutations with Repetitions in Cryptographic Applications", Proceedings of ICCD 2001 International Conference on Computer Design, September 23-26, 2001, pp. 453-461
17. Intel Corporation, IA-64 Application Developers Architecture Guide, Intel Corporation, May 1996
18. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms, The MIT Press, 1994
19. C. A. R. Hoare, "Quicksort", Computer Journal, Vol. 5, NO. 1, 1962, pp. 10-15
20. Ivan Sutherland, Bob Sproull, David Harris, Logical Effort: Designing Fast CMOS Circuits, Morgan Kaufmann Publishers, 1999
21. Vikas Agarwal, M. S. Hrishikesh, S. W. Keckler, D. Burger, "Clock Rate versus IPC: The End of the Road for Conventional Microarchitectures", Proceedings of the 27th Annual International Symposium on Computer Architecture, June 2000, pp. 248-259
22. Priyadarshan Kolte, Roger Smith, Wen Su, "A Fast Median Filter Using AltiVec", Proceedings of ICCD 1999 International Conference on Computer Design, Oct 10-13, 1999, pp. 384-391