Fast subword permutation instructions based on butterfly networks

Xiao Yang, Manish Vachharajani, Ruby Bei-Loh Lee

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

Many contemporary microprocessor architectures incorporate multimedia extensions to accelerate media-rich applications using subword arithmetic. While these extensions significantly improve the performance of most multimedia applications, the lack of subword rearrangement support potentially limits performance gain. Several means of adding architectural support for subword rearrangement were proposed and implemented but none of them provide a fully general solution. In this paper, a new class of permutation instructions based on the butterfly interconnection network is proposed to address the general subword rearrangement problem. It can be used to perform arbitrary permutation (without repetition) of n subwords within log n cycles regardless of the subword size. The instruction coding and the low-level implementation for the instructions are quite simple. An algorithm is also given to derive an instruction sequence for any arbitrary permutation.

Original languageEnglish (US)
Pages (from-to)80-86
Number of pages7
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume3970
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast subword permutation instructions based on butterfly networks'. Together they form a unique fingerprint.

Cite this