Browsing by Author "Mahmeed, Samah"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Scheduling Tasks to Maximize Usage of Aggregate Variables In Place
    (2006-08-21) Budimlić, Zoran; Kennedy, Ken; Mahmeed, Samah; McCosh, Cheryl; Rogers , Steve
    We present an algorithm for greedy in-placeness that runs in O(TlogT + Ew V + V^2) time, where T is the number of in-placeness opportunities, Ew is the aggregate number of wire successors and v is the number of virtual instruments in a program graph.