Skip navigation
Skip navigation

Vectorization using reversible data dependences

Tang, Peiyi; Gao, Nianshu

Description

Data dependences between statements have long been used for detecting parallelism and converting sequential programs into parallel forms. However, some data dependences can be reversed and the transformed program still produces the same results. In this paper, we revisit vectorization and propose a new vectorization algorithm using reversible data dependences. The new algorithm can generate more or thicker vector statements than traditional algorithm. The techniques presented in this paper can...[Show more]

dc.contributor.authorTang, Peiyi
dc.contributor.authorGao, Nianshu
dc.date.accessioned2003-07-10
dc.date.accessioned2004-05-19T12:51:12Z
dc.date.accessioned2011-01-05T08:37:34Z
dc.date.available2004-05-19T12:51:12Z
dc.date.available2011-01-05T08:37:34Z
dc.date.created1994
dc.identifier.urihttp://hdl.handle.net/1885/40777
dc.identifier.urihttp://digitalcollections.anu.edu.au/handle/1885/40777
dc.description.abstractData dependences between statements have long been used for detecting parallelism and converting sequential programs into parallel forms. However, some data dependences can be reversed and the transformed program still produces the same results. In this paper, we revisit vectorization and propose a new vectorization algorithm using reversible data dependences. The new algorithm can generate more or thicker vector statements than traditional algorithm. The techniques presented in this paper can be incorporated in all the existing vectorizing compilers for supercomputers.
dc.format.extent216645 bytes
dc.format.extent356 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/octet-stream
dc.language.isoen_AU
dc.subjectparallelism
dc.subjectvectorization algorithm
dc.subjectsupercomputers
dc.titleVectorization using reversible data dependences
dc.typeWorking/Technical Paper
local.description.refereedno
local.identifier.citationmonthoct
local.identifier.citationyear1994
local.identifier.eprintid1619
local.rights.ispublishedyes
dc.date.issued1994
local.contributor.affiliationDepartment of Computer Science, FEIt
local.contributor.affiliationANU
local.citationTR-CS-94-09
CollectionsANU Research Publications

Download

File Description SizeFormat Image
TR-CS-94-09.pdf211.57 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator