Thumbnail
Access Restriction
Open

Author Choi, Jee Whan ♦ Bedard, Daniel ♦ Fowler, Robert ♦ Vuduc, Richard
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Roofline Model ♦ Energy Cost ♦ Power Management ♦ Energy Modeling ♦ Possible Relationship ♦ Algorithm Designer ♦ Highlevel Analytic Insight ♦ Exact Prediction ♦ Memory Traffic ♦ Timebased Roofline Model ♦ Power Cost ♦ Computational Intensity ♦ Algorithm Property ♦ Performance Tuner ♦ Machine Balance ♦ Energy-based Analogue ♦ Basic Form ♦ Keywords-performance Analysis ♦ Small Number ♦ Simple Cost Parameter ♦ Algorithmic Time-energy Trade-off
Abstract Abstract—We describe an energy-based analogue of the timebased roofline model. We create this model from the perspective of algorithm designers and performance tuners, with the intent not of making exact predictions, but rather, developing highlevel analytic insights into the possible relationships among the time, energy, and power costs of an algorithm. The model expresses algorithms in terms of operations, concurrency, and memory traffic; and characterizes the machine based on a small number of simple cost parameters, namely, the time and energy costs per operation or per word of communication. We confirm the basic form of the model experimentally. From this model, we suggest under what conditions we ought to expect an algorithmic time-energy trade-off, and show how algorithm properties may help inform power management. Keywords-performance analysis; power and energy modeling; computational intensity; machine balance; roofline model I.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study