Performance Analysis and Optimization of Schedules for Conditional and Loop-Intensive Specifications

DMCA

Performance Analysis and Optimization of Schedules for Conditional and Loop-Intensive Specifications (1994)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Subhrajit Bhattacharya , Sujit Dey , Franc Brglez

Venue:	in Proc. Design Automation Conf
Citations:	35 - 5 self

BibTeX

@INPROCEEDINGS{Bhattacharya94performanceanalysis,
    author = {Subhrajit Bhattacharya and Sujit Dey and Franc Brglez},
    title = {Performance Analysis and Optimization of Schedules for Conditional and Loop-Intensive Specifications},
    booktitle = {in Proc. Design Automation Conf},
    year = {1994},
    pages = {491--496}
}

OpenURL

Abstract

This paper presents anewmethod,basedonMarkov chain analysis, to evaluate the performance of schedules of behavioral specifications. The proposed performance measure is the expected number of clock cycles required by the schedule for a complete execution of the behavioral specification for any distribution of inputs. The measure considers both the repetition of operations (due to loops) and their conditional execution (due to conditional branches). We propose an efficient technique to calculate the metric. We introduce a loop-directed scheduling algorithm (LDS). The algorithm producesschedulessuch that the expected number of clock cycles, required by the schedule for a complete execution of the behavioral specification, is minimized. Experimental results on several conditional and loop-intensive specifications demonstrate the relevanceand effectiveness of both the performance measure and the scheduling algorithm. I. INTRODUCTION Several existing scheduling algorithms specifically targ...

Keyphrases

loop-intensive specification performance analysis behavioral specification complete execution performance measure expected number clock cycle conditional branch conditional execution scheduling algorithm relevanceand effectiveness basedonmarkov chain analysis loop-directed scheduling algorithm algorithm producesschedulessuch efficient technique experimental result

DMCA