arrow
返回

Exploiting Vector Instructions with Generalized Stream Fusion

delete2017-04-24
delete7
PRE
AI
G
Geoffrey Mainland *
R
Roman Leshchinskiy
S
Simon Peyton Jones
DOI:10.1145/3060597delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ideally, a program written as a composition of concise, self-contained components should perform as well as the equivalent hand-written version where the functionality of what was many components has been manually combined into a monolithic implementation. That is, programmers should not have to sacrifice code clarity or good software engineering practices to obtain performance-we want compositionality without a performance penalty. This work shows how to attain this goal for high-level Haskell in the domain of sequence-processing functions, which includes applications such as array processing. Prior work on stream fusion(3) shows how to automatically transform some high-level sequence-processing functions into efficient implementations. It has been used to great effect in Haskell libraries for manipulating byte arrays, Unicode text, and unboxed vectors. However some operations, like vector append, do not perform well within the stream fusion framework. Others, like SIMD computation using the SSE and AVX instructions available on modern x86 chips, do not seem to fit in the stream fusion framework at all. We describe generalized stream fusion, which solves these issues through a careful choice of stream representation. Benchmarks show that high-level Haskell code written using our compiler and libraries can produce code that is faster than both compiler-and hand-vectorized C.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

D
Drexel University
学者数:
1.3W
论文数: 1.1W
被引数: 2.2W
M
Microsoft
学者数:
3.0K
论文数: 2.7K
被引数: 7
引用论文

引用论文

Investigate the anaerobic degradation of high-acetone latex wastewater with magnetite supplement
err2023-10-01
err0
PREAI
errNguyen Pham Hong Dao; Thu Huong Nguyen; Takahiro Watari; Masashi Hatamoto; Nguyen Minh Tan; Nguyen Lan Huong; Takashi Yamaguchi
err分享
err收藏
err分享
err收藏
Sorbitol and Mannitol
err2007-11-16
err0
PREAI
errMalcolm W. Kearsley; Ronald C. Deis
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Risk Assessments of Plant Leaf and Soil Mercury Pollution in Different Functional Areas of Changchun City
err2023-05-26
err0
errOAAI
errJiafang Pan; Ming Chen; Zhe Zhang; Hongjie Zhang; Jing Zong; Zhaojun Wang; Gang Zhang
err分享
err收藏
学者 查看更多内容