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 条
  • [41] Visibility analysis on a massively data-parallel computer
    Germain, D
    Laurendeau, D
    Vezina, G
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1996, 8 (06): : 475 - 487
  • [42] Adaptive Gradient Quantization for Data-Parallel SGD
    Faghri, Fartash
    Tabrizian, Iman
    Markov, Ilia
    Alistarh, Dan
    Roy, Daniel M.
    Ramezani-Kebrya, Ali
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS (NEURIPS 2020), 2020, 33
  • [43] IMPLEMENTATION OF A PORTABLE NESTED DATA-PARALLEL LANGUAGE
    BLELLOCH, GE
    CHATTERJEE, S
    HARDWICK, JC
    SIPELSTEIN, J
    ZAGHA, M
    SIGPLAN NOTICES, 1993, 28 (07): : 102 - 111
  • [44] Detecting Data-Parallel Synchronous Dataflow Graphs
    Kanur, Sudeep
    Lilius, Johan
    Ersfolk, Johan
    2017 CONFERENCE ON DESIGN AND ARCHITECTURES FOR SIGNAL AND IMAGE PROCESSING (DASIP), 2017,
  • [45] SIZE AND ACCESS INFERENCE FOR DATA-PARALLEL PROGRAMS
    CHATTERJEE, S
    BLELLOCH, GE
    FISHER, AL
    SIGPLAN NOTICES, 1991, 26 (06): : 130 - 144
  • [46] Optical interconnectivity in a scalable data-parallel system
    Dines, JAB
    Snowdon, JF
    Desmulliez, MPY
    Barsky, DB
    Shafarenko, AV
    Jesshope, CR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 41 (01) : 120 - 130
  • [47] On Parallelizing the MRRR Algorithm for Data-Parallel Coprocessors
    Lessig, Christian
    Bientinesi, Paolo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 : 396 - +
  • [48] A PARALLEL PROGRAMMING ENVIRONMENT SUPPORTING MULTIPLE DATA-PARALLEL MODULES
    SEEVERS, BK
    QUINN, MJ
    HATCHER, PJ
    SIGPLAN NOTICES, 1993, 28 (01): : 44 - 47
  • [49] Data-Parallel Decompression of Triangle Mesh Topology
    Meyer, Quirin
    Keinert, Benjamin
    Sussner, Gerd
    Stamminger, Marc
    COMPUTER GRAPHICS FORUM, 2012, 31 (08) : 2541 - 2553
  • [50] Multithreaded Pipeline Synthesis for Data-Parallel Kernels
    Tan, Mingxing
    Liu, Bin
    Dai, Steve
    Zhang, Zhiru
    2014 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2014, : 718 - 725
12345