UPC: DISTRIBUTED SHARED MEMORY PROGRAMMING

APPENDIX B

UPC Collective Operations Specifications, v1.0

Steven Seidel, David Greenberg, and Elizabeth Wiebel

Introduction

1 Scope

2 Definitions

3 Common Requirements

4 Collectives Library

4.1 Standard Header

4.2 Relocalization Operations

4.2.1 upc_all_broadcast Function

4.2.2 upc_all_scatter Function

4.2.3 upc_all_gather Function

4.2.4 upc_all_gather_all Function

4.2.5 upc_all_exchange Function

4.2.6 upc_all_permute Function

4.3 Computational Operations

4.3.1 Computational Operations

4.3.2 upc_all_reduce Function

4.3.3 upc_all_prefix_reduce Function

4.3.4 upc_all_sort Function

Acknowledgments

References

INTRODUCTION

The earliest version of this specification was authored by Elizabeth Wiebel and David Greenberg and appeared in March 2002 as CCS-TR-02-159 [1]. UPC collectives have been discussed at workshops at SC2001, SC2002, SC2003, and at workshops held at George Washington University in March 2002 and May 2003.

1 SCOPE

1. This document describes UPC functions that supplement UPC. All UPC specifications from v1.1.1 [2] are considered part of this specification, and therefore will not be addressed in this document.
2. Small parts of UPC v1.1.1 may be repeated for self-containment and clarity of the functions defined here.

2 DEFINITIONS

1. Collective: a requirement placed on some language operations that constrains invocations of such operations to be matched¹ across all threads. The behavior of collective operations is undefined unless all threads execute the same sequence of ...