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 条

[21] On privatization of variables for data-parallel execution
Gupta, M
11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 533 - 541
[22] Pipelined execution of data-parallel algorithms
Gorev, Maksim
Ubar, Raimund
2014 PROCEEDINGS OF THE 14TH BIENNIAL BALTIC ELECTRONICS CONFERENCE (BEC 2014), 2014, : 109 - 112
[23] A design methodology for data-parallel applications
Nyland, LS
Prins, JF
Goldberg, A
Mills, PH
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2000, 26 (04) : 293 - 314
[24] A Data-Parallel Toolkit for Information Retrieval
Fetterly, Dennis
McSherry, Frank
SIGIR 2010: PROCEEDINGS OF THE 33RD ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH DEVELOPMENT IN INFORMATION RETRIEVAL, 2010, : 701 - 701
[25] DATA-PARALLEL PROGRAMMING ON MIMD COMPUTERS
HATCHER, PJ
QUINN, MJ
LAPADULA, AJ
SEEVERS, BK
ANDERSON, RJ
JONES, RR
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (03) : 377 - 383
[26] Universal mechanisms for data-parallel architectures
Sankaralingam, K
Keckler, SW
Mark, WR
Burger, D
36TH INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 2003, : 303 - 314
[27] Data-parallel web crawling models
Cambazoglu, BB
Turk, A
Aykanat, C
COMPUTER AND INFORMATION SCIENCES - ISCIS 2004, PROCEEDINGS, 2004, 3280 : 801 - 809
[28] Data-parallel programming on Helios, Parallel environment and PVM
Sener, C
Paker, Y
Kiper, A
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 189 - 192
[29] Message Passing on Data-Parallel Architectures
Stuart, Jeff A.
Owens, John D.
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 918 - +
[30] Convergence and Scalarization for Data-Parallel Architectures
Lee, Yunsup
Krashinsky, Ronny
Grover, Vinod
Keckler, Stephen W.
Asanovic, Krste
PROCEEDINGS OF THE 2013 IEEE/ACM INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION (CGO), 2013, : 182 - 192

← 1 2 3 4 5 →