عنوان : ( بهبود زمان اجرای الگوریتم Delta Debugging مبتنی بر زبان موازی Chapel )
نویسندگان: فاطمه خورشاهیان , محمدرضا رضایی , عبدالرضا سوادی ,
دانلود فایل برای اعضای دانشگاهبر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
Delta debugging یک روش تقسیم و حل است که عمل debugging متداول را توسط کمینهکردن ورودی، ساده میسازد. بنابراین debugging بر روی کدی سادهتر، اعمال میشود. در واقع Delta debugging روش علمی اشکال زدایی را خودکار می کند. ایده اساسی روش علمی مذکور، بنانهادن فرضیهای بر روی این موضوع است که چرا برنامه بدرستی کار نمیکند. در روال debugging این فرضیه، تستشده و بسته به خروجی تست، قبول یا رد میشود که البته تمامی این کارها را در روال debugging افراد بصورت کاملاً دستی انجام می دهند. حال Delta debugging این فرآیند را بصورت خودکار در میآورد. تاکنون تنها یک روش موازیسازی الگوریتم مذکور برای بهبود زمان اجرای آن معرفی شدهاست. در این مقاله با استفاده از ویژگیهای زبان برنامهنویسی Chapel یک نسخهی موازی جدید از این الگوریتم ارائه شدهاست که نسبت به روش قبلی تا % 36 / 46 زمان اجرای الگوریتم را بهبود بخشیدهاست.
کلمات کلیدی
, اشکال زدایی, اشکال زدایی خودکار, Delta Debugging , 1-minimal , Chapel
@inproceedings{paperid:1068577,
author = {خورشاهیان, فاطمه and رضایی, محمدرضا and سوادی, عبدالرضا},
title = {بهبود زمان اجرای الگوریتم Delta Debugging مبتنی بر زبان موازی Chapel},
booktitle = {بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران},
year = {2018},
location = {تهران, ايران},
keywords = {اشکال زدایی، اشکال زدایی خودکار، Delta Debugging ، 1-minimal ، Chapel},
}
%0 Conference Proceedings
%T بهبود زمان اجرای الگوریتم Delta Debugging مبتنی بر زبان موازی Chapel
%A خورشاهیان, فاطمه
%A رضایی, محمدرضا
%A سوادی, عبدالرضا
%J بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
%D 2018
