DATA-PARALLEL GEOMETRIC OPERATIONS ON LISTS

被引：1
|
作者：
KUMAR, KG [1 ]
SKILLICORN, DB [1 ]
机构：
[1] QUEENS UNIV,DEPT COMP & INFORMAT SCI,KINGSTON,ON K7L 3N6,CANADA
来源：
PARALLEL COMPUTING | 1995年 / 21卷 / 03期
关键词：
DATA PARALLEL PROGRAMMING; PROGRAM TRANSFORMATION; FFT; SORTING; HYPERCUBES;
D O I：
10.1016/0167-8191(94)00104-I
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We describe data parallel list operations that exploit pair structure on lists and an algebra that relates them. Equations from the algebra are used as transformation rules, so that development is done in a calculational way. We illustrate their use in applications such as FFTs and sorting, and show that optimal or near-optimal algorithms can result from a systematic calculational process. The operations have a natural, direct implementation on hypercubes.
引用
收藏
页码：447 / 459
页数：13
相关论文
共 50 条
  • [1] Efficient conditional operations for data-parallel architectures
    Kapasi, UJ
    Dally, WJ
    Rixner, S
    Mattson, PR
    Owens, JD
    Khailany, B
    33RD ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE: MICRO-33 2000, PROCEEDINGS, 2000, : 159 - 170
  • [2] Data Parallel Implementation of Geometric Operations
    Wang, Guang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 875 - 880
  • [3] SCALABLE DATA-PARALLEL IMPLEMENTATIONS OF OBJECT RECOGNITION USING GEOMETRIC HASHING
    WANG, CL
    PRASANNA, VK
    KIM, HJ
    KHOKHAR, AA
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 21 (01) : 96 - 109
  • [4] A Data Parallel Implementation Scheme of Geometric Operations
    Wang, Guang
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 719 - 723
  • [5] TRANSFORMING HIGH-LEVEL DATA-PARALLEL PROGRAMS INTO VECTOR OPERATIONS
    PRINS, JF
    PALMER, DW
    SIGPLAN NOTICES, 1993, 28 (07): : 119 - 128
  • [6] Data-parallel polygonization
    Hoel, EG
    Samet, H
    PARALLEL COMPUTING, 2003, 29 (10) : 1381 - 1401
  • [7] Data-parallel computing
    Boyd, Chas.
    2008, Association for Computing Machinery, New York, NY 10036-5701, United States (06):
  • [8] Data-Parallel Flattening by Expansion
    Elsman, Martin
    Henriksen, Troels
    Serup, Niels Gustav Westphal
    ARRAY '2019: PROCEEDINGS OF THE 6TH ACM SIGPLAN INTERNATIONAL WORKSHOP ON LIBRARIES, LANGUAGES AND COMPILERS FOR ARRAY PROGRAMMING, 2019, : 14 - 24
  • [9] A GEOMETRICAL DATA-PARALLEL LANGUAGE
    DEKEYSER, JL
    LAZURE, D
    MARQUET, P
    SIGPLAN NOTICES, 1994, 29 (04): : 31 - 40
  • [10] DATA-PARALLEL PROGRAMMING ON MULTICOMPUTERS
    QUINN, MJ
    HATCHER, PJ
    IEEE SOFTWARE, 1990, 7 (05) : 69 - 76
12345