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 条
  • [31] Review of Data-parallel Programming Model
    Hou, Ke
    Zhang, Jing
    Li, Jun-huai
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 629 - 633
  • [32] REQUIREMENTS FOR DATA-PARALLEL PROGRAMMING ENVIRONMENTS
    ADVE, V
    CARLE, A
    GRANSTON, E
    HIRANANDANI, S
    KENNEDY, K
    KOELBEL, C
    KREMER, U
    MELLORCRUMMEY, J
    WARREN, S
    TSENG, CW
    IEEE PARALLEL & DISTRIBUTED TECHNOLOGY, 1994, 2 (03): : 48 - 58
  • [33] Data-parallel concurrent constraint programming
    Tong, BM
    Leung, HF
    JOURNAL OF LOGIC PROGRAMMING, 1998, 35 (02): : 103 - 150
  • [34] Augur: Data-Parallel Probabilistic Modeling
    Tristan, Jean-Baptiste
    Huang, Daniel
    Tassarotti, Joseph
    Pocock, Adam L.
    Green, Stephen J. S.
    Steele, Guy L., Jr.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [35] A pipelined data-parallel algorithm for ILP
    Fonseca, Nuno A.
    Silva, Fernando
    Costa, Vitor Santos
    Camacho, Rui
    2005 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2006, : 253 - 262
  • [36] Data-parallel DNS of turbulent flow
    Verstappen, RWCP
    Veldman, AEP
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 617 - 624
  • [37] Remote execution of data-parallel programs
    Borowiec, J
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1272 - 1279
  • [38] GORDIUS - A DATA-PARALLEL ALGORITHM FOR SPATIAL DATA CONVERSION
    MILLS, K
    CSILLAG, F
    KADDOURA, M
    COMPUTERS & GEOSCIENCES, 1993, 19 (07) : 1051 - 1063
  • [39] A PARALLEL PROGRAMMING ENVIRONMENT SUPPORTING MULTIPLE DATA-PARALLEL MODULES
    SEEVERS, BK
    QUINN, MJ
    HATCHER, PJ
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 363 - 386
  • [40] Model for data-parallel dynamic load balancing
    Wang, Mingwen
    Lu, Ning
    Sun, Yongqiang
    Xue, Jingyun
    Jisuanji Gongcheng/Computer Engineering, 2000, 26 (11): : 6 - 8
12345