کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395344 665953 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An exact data dependence testing method for quadratic expressions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
An exact data dependence testing method for quadratic expressions
چکیده انگلیسی

Optimizing compilers relies on program analysis techniques to detect data dependence between program statements. Data dependence testing is a basic step in detecting loop-level parallelism in numerical program. Most studies indicate that data dependence tests cannot handle nonlinear-expression array subscripts. This study presents an exact dependence test that can handle quadratic expression array subscripts precisely. The proposed method detects whether a quadratic equation is monotonically increasing or decreasing, and then reduces the integer solution interval of each variable by repeated projection. When the effective solution interval for any variable shrinks to empty, no integer solutions exist for this quadratic equation; otherwise, all integer solutions can be found, implying that parallelism of a loop can be exploited.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 23, 1 December 2007, Pages 5316–5328
نویسندگان
, ,