ITU

Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Standard

Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations. / Biermann, Florian; Sestoft, Peter.

Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming: ARRAY 2017. Association for Computing Machinery, 2017. p. 1-8.

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Harvard

Biermann, F & Sestoft, P 2017, Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations. in Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming: ARRAY 2017. Association for Computing Machinery, pp. 1-8, ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming, Barcelona, Spain, 18/06/2017. https://doi.org/10.1145/3091966.3091971

APA

Biermann, F., & Sestoft, P. (2017). Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations. In Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming: ARRAY 2017 (pp. 1-8). Association for Computing Machinery. https://doi.org/10.1145/3091966.3091971

Vancouver

Biermann F, Sestoft P. Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations. In Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming: ARRAY 2017. Association for Computing Machinery. 2017. p. 1-8 https://doi.org/10.1145/3091966.3091971

Author

Biermann, Florian ; Sestoft, Peter. / Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations. Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming: ARRAY 2017. Association for Computing Machinery, 2017. pp. 1-8

Bibtex

@inproceedings{1a4cd5508cd0460987024341fd0f48a2,
title = "Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations",
abstract = "We describe the quad rope data structure, a representation of immutable two-dimensional arrays that avoids many of the performance pitfalls of plain C-style two-dimensional arrays. Our motivation is that, for end-user development in high-level declarative programming languages, it is impractical to let users choose between different array-like data structures. Instead, one should use the same, somewhat performance-robust, representation for every programming task. Quad ropes roughly retain array efficiency, as long as programmers express their programs using high-level constructs. Moreover, they allow for fast concatenation and dynamic task-based parallelism and are well suited to represent sparse arrays. We describe their operational semantics and evaluate the performance of individual functions on quad ropes as well as declarative algorithms that use our quad rope implementation. ",
author = "Florian Biermann and Peter Sestoft",
year = "2017",
month = jun,
day = "18",
doi = "10.1145/3091966.3091971",
language = "English",
isbn = "978-1-4503-5069-3",
pages = "1--8",
booktitle = "Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming",
publisher = "Association for Computing Machinery",
address = "United States",
note = "ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming, ARRAY ; Conference date: 18-06-2017 Through 23-06-2017",
url = "http://pldi17.sigplan.org/track/array-2017",

}

RIS

TY - GEN

T1 - Quad Ropes: Immutable, Declarative Arrays with Parallelizable Operations

AU - Biermann, Florian

AU - Sestoft, Peter

N1 - Conference code: 4

PY - 2017/6/18

Y1 - 2017/6/18

N2 - We describe the quad rope data structure, a representation of immutable two-dimensional arrays that avoids many of the performance pitfalls of plain C-style two-dimensional arrays. Our motivation is that, for end-user development in high-level declarative programming languages, it is impractical to let users choose between different array-like data structures. Instead, one should use the same, somewhat performance-robust, representation for every programming task. Quad ropes roughly retain array efficiency, as long as programmers express their programs using high-level constructs. Moreover, they allow for fast concatenation and dynamic task-based parallelism and are well suited to represent sparse arrays. We describe their operational semantics and evaluate the performance of individual functions on quad ropes as well as declarative algorithms that use our quad rope implementation.

AB - We describe the quad rope data structure, a representation of immutable two-dimensional arrays that avoids many of the performance pitfalls of plain C-style two-dimensional arrays. Our motivation is that, for end-user development in high-level declarative programming languages, it is impractical to let users choose between different array-like data structures. Instead, one should use the same, somewhat performance-robust, representation for every programming task. Quad ropes roughly retain array efficiency, as long as programmers express their programs using high-level constructs. Moreover, they allow for fast concatenation and dynamic task-based parallelism and are well suited to represent sparse arrays. We describe their operational semantics and evaluate the performance of individual functions on quad ropes as well as declarative algorithms that use our quad rope implementation.

U2 - 10.1145/3091966.3091971

DO - 10.1145/3091966.3091971

M3 - Article in proceedings

SN - 978-1-4503-5069-3

SP - 1

EP - 8

BT - Proceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

PB - Association for Computing Machinery

T2 - ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming

Y2 - 18 June 2017 through 23 June 2017

ER -

ID: 82078145