Extending a hierarchical tiling arrays library to support sparse data partitioning.
Saved in:
| Title: | Extending a hierarchical tiling arrays library to support sparse data partitioning. |
|---|---|
| Authors: | Fresno, Javier1 jfresno@infor.uva.es, Gonzalez-Escribano, Arturo1 arturo@infor.uva.es, Llanos, Diego1 diego@infor.uva.es |
| Source: | Journal of Supercomputing. Apr2013, Vol. 64 Issue 1, p59-68. 10p. |
| Subjects: | Electronic file management, Abstract data types (Computer science), Vertical files (Libraries), Abstract algebra, Sparse matrices |
| Abstract: | Layout methods for dense and sparse data are often seen as two separate problems with their own particular techniques. However, they are based on the same basic concepts. This paper studies how to integrate automatic data-layout and partition techniques for both dense and sparse data structures. In particular, we show how to include support for sparse matrices or graphs in Hitmap, a library for hierarchical tiling and automatic mapping of arrays. The paper shows that it is possible to offer a unique interface to work with both dense and sparse data structures. Thus, the programmer can use a single and homogeneous programming style, reducing the development effort and simplifying the use of sparse data structures in parallel computations. Our experimental evaluation shows that this integration of techniques can be effectively done without compromising performance. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Supercomputing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 86170145 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Extending a hierarchical tiling arrays library to support sparse data partitioning. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Fresno%2C+Javier%22">Fresno, Javier</searchLink><relatesTo>1</relatesTo><i> jfresno@infor.uva.es</i><br /><searchLink fieldCode="AR" term="%22Gonzalez-Escribano%2C+Arturo%22">Gonzalez-Escribano, Arturo</searchLink><relatesTo>1</relatesTo><i> arturo@infor.uva.es</i><br /><searchLink fieldCode="AR" term="%22Llanos%2C+Diego%22">Llanos, Diego</searchLink><relatesTo>1</relatesTo><i> diego@infor.uva.es</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+Supercomputing%22">Journal of Supercomputing</searchLink>. Apr2013, Vol. 64 Issue 1, p59-68. 10p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Electronic+file+management%22">Electronic file management</searchLink><br /><searchLink fieldCode="DE" term="%22Abstract+data+types+%28Computer+science%29%22">Abstract data types (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Vertical+files+%28Libraries%29%22">Vertical files (Libraries)</searchLink><br /><searchLink fieldCode="DE" term="%22Abstract+algebra%22">Abstract algebra</searchLink><br /><searchLink fieldCode="DE" term="%22Sparse+matrices%22">Sparse matrices</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Layout methods for dense and sparse data are often seen as two separate problems with their own particular techniques. However, they are based on the same basic concepts. This paper studies how to integrate automatic data-layout and partition techniques for both dense and sparse data structures. In particular, we show how to include support for sparse matrices or graphs in Hitmap, a library for hierarchical tiling and automatic mapping of arrays. The paper shows that it is possible to offer a unique interface to work with both dense and sparse data structures. Thus, the programmer can use a single and homogeneous programming style, reducing the development effort and simplifying the use of sparse data structures in parallel computations. Our experimental evaluation shows that this integration of techniques can be effectively done without compromising performance. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of Supercomputing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=86170145 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11227-012-0757-y Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 10 StartPage: 59 Subjects: – SubjectFull: Electronic file management Type: general – SubjectFull: Abstract data types (Computer science) Type: general – SubjectFull: Vertical files (Libraries) Type: general – SubjectFull: Abstract algebra Type: general – SubjectFull: Sparse matrices Type: general Titles: – TitleFull: Extending a hierarchical tiling arrays library to support sparse data partitioning. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Fresno, Javier – PersonEntity: Name: NameFull: Gonzalez-Escribano, Arturo – PersonEntity: Name: NameFull: Llanos, Diego IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 04 Text: Apr2013 Type: published Y: 2013 Identifiers: – Type: issn-print Value: 09208542 Numbering: – Type: volume Value: 64 – Type: issue Value: 1 Titles: – TitleFull: Journal of Supercomputing Type: main |
| ResultId | 1 |
