NDLI: An improved nonlinear data dependence test

Content Provider	Springer Nature Link
Author	Zhao, Jie Zhao, Rongcai Chen, Xi Zhao, Bo
Copyright Year	2014
Abstract	To further parallelize large-scale nonlinear scientific computing applications, some data dependence techniques for nonlinear subscripts, especially for quadratic subscripts, were proposed in the past. The quadratic programming (QP) test and polynomial variable interval (PVI) test are two representative techniques. The QP test, which serves as an exact but time-consuming technique, always gives conservative results when the coefficient matrix of the quadratic terms is not positive semi-definite, while the PVI test will lose efficiency when there exist mixed polynomials in the dependence equation. Focusing on the dependences caused by quadratic subscripts in nonlinear and irregular programs, we propose an improved nonlinear data dependence test in this paper. We first normalize a quadratic equation which is written in a general form, and determine whether the canonical equation is integer solvable in the region of interest based on the interval equation theory. Experimental results show that, compared with the QP test, our method maintains a much lower time complexity. Furthermore, it can detect more general dependences than other dependence testing methods like the PVI test in terms of quadratic subscripts.
Starting Page	340
Ending Page	368
Page Count	29
File Format	PDF
ISSN	09208542
Journal	The Journal of Supercomputing
Volume Number	71
Issue Number	1
e-ISSN	15730484
Language	English
Publisher	Springer US
Publisher Date	2014-09-20
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Parallelizing compiler Data dependence test Nonlinear subscript Interval equation Programming Languages, Compilers, Interpreters Processor Architectures Computer Science
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A general data dependence analysis for parallelizing compilers ( The Journal of Supercomputing , Volume 45 , Issue 2 )

Scheduling contention-free irregular redistributions in parallelizing compilers

A general data dependence analysis for parallelizing compilers ( The Journal of Supercomputing , Volume 45 , Issue 2 )

Communication-free data alignment for arrays with exponential references in parallelizing compilers for scalable parallel systems

Experiments with Parallelizing Tribology Simulations

Efficient Symbolic Analysis for Parallelizing Compilers and Performance Estimators

Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers

A Divide-and-Conquer Algorithm for Irregular Redistribution in Parallelizing Compilers

Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems

An improved nonlinear data dependence test

Similar Documents

A general data dependence analysis for parallelizing compilers ( The Journal of Supercomputing , Volume 45 , Issue 2 )

Scheduling contention-free irregular redistributions in parallelizing compilers

A general data dependence analysis for parallelizing compilers ( The Journal of Supercomputing , Volume 45 , Issue 2 )

Communication-free data alignment for arrays with exponential references in parallelizing compilers for scalable parallel systems

Experiments with Parallelizing Tribology Simulations

Efficient Symbolic Analysis for Parallelizing Compilers and Performance Estimators

Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers

A Divide-and-Conquer Algorithm for Irregular Redistribution in Parallelizing Compilers

Extending FuzzyCLIPS for parallelizing data-dependent fuzzy expert systems

An improved nonlinear data dependence test