کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
462575 696863 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domain-specific application analysis for customized instruction identification
ترجمه فارسی عنوان
تجزیه و تحلیل نرم افزار خاص دامنه برای شناسایی دستورالعمل سفارشی
کلمات کلیدی
دستورالعمل های سفارشی عملیات ویژه تجزیه و تحلیل استاتیک، تجزیه و تحلیل خاص دامنه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی

With the increasing importance of Application Domain Specific Processor (ADSP) design, a significant challenge is to identify special-purpose operations for implementation as a customized instruction. While many methodologies have been proposed for this purpose, they all work for a single algorithm chosen from the target application domain. Such algorithm-specific approaches are not suitable for designing instruction sets applicable to a whole family of related algorithms. For an entire range of related algorithms, this paper develops a methodology for identifying compound operations, as a basis for designing “domain-specific” Instruction Set Architectures (ISAs) that can efficiently run most of the algorithms in a given domain. Our methodology combines three different static analysis techniques to identify instruction sequences common to several related algorithms: identification of (non-branching) instruction sequences that occur commonly across the algorithms; identification of instruction sequences nested within iterative constructs that are thus executed frequently; and identification of commonly-occurring instruction sequences that span basic blocks. Choosing different combinations of these results enables us to design domain-specific special operations with different desired characteristics, such as performance or suitability as a library function. To demonstrate our approach, case studies are carried out for a family of thirteen string matching algorithms. Finally, the validity of our static analysis results is confirmed through independent dynamic analysis experiments and performance improvement measurements.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Microprocessors and Microsystems - Volume 38, Issue 7, October 2014, Pages 637–648
نویسندگان
, , ,