A fetch-and-op implementation for parallel computers

  • Authors:
  • G. J. Lipovski;P. Vaughan

  • Affiliations:
  • Univ. of Texas, Austin;Univ. of Texas, Austin

  • Venue:
  • ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

An efficient fetch-and-op circuit is described. A bit-serial circuit-switched implementation requires only 5 gates per node in a binary tree. This versatile circuit is also capable of test-and-set primitives (priority circuits) and swap operators, as well as AND and OR operations used in SIMD tests such as “branch on all carries set.” It provides an alternative implementation for the combining fetch-and-add circuit to the one designed for the Ultracomputer project; this implementation is suited to SIMD computing and can be adapted to MIMD computing.