Multiple byte processing with full-word instructions

Authors:
Leslie Lamport
Affiliations:
Massachusetts Computer Associates, Inc., Wakefield, MA
Venue:
Communications of the ACM
Year:
1975

Citing 0
Cited 3

Functions realizable with word-parallel logical and two's-complement addition instructions

Communications of the ACM
Broadword implementation of rank/select queries

WEA'08 Proceedings of the 7th international conference on Experimental algorithms
BitWeaving: fast scans for main memory data processing

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

Quantified Score

Hi-index	48.23

Visualization

Abstract

A method is described which allows parallel processing of packed data items using only ordinary full-word computer instructions, even though the processing requires operations whose execution is contingent upon the value of a datum. It provides a useful technique for processing small data items such as alphanumeric characters.