This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 IEEE/ACS International Conference on Computer Systems and Applications
A two-level dynamic chrono-scheduling algorithm
Rabat, Morocco
May 10-May 13
ISBN: 978-1-4244-3807-5
F. Diaz-Del-Rio, Escuela Técnica Superior de Ingeniería Informática., Universidad de Sevilla., Avda. Reina Mercedes s/n 41012, Spain
J.L. Sevillano, Escuela Técnica Superior de Ingeniería Informática., Universidad de Sevilla., Avda. Reina Mercedes s/n 41012, Spain
S. Vicente, Escuela Técnica Superior de Ingeniería Informática., Universidad de Sevilla., Avda. Reina Mercedes s/n 41012, Spain
D. Cagigas, Escuela Técnica Superior de Ingeniería Informática., Universidad de Sevilla., Avda. Reina Mercedes s/n 41012, Spain
M.R. Lopez-Torres, Escuela Técnica Superior de Ingeniería Informática., Universidad de Sevilla., Avda. Reina Mercedes s/n 41012, Spain
We propose a dynamic instruction scheduler that does not need any kind of wakeup logic, as all the instructions are “programmed” on issue stage to be executed in pre-calculated cycles. The scheduler is composed of two similar levels, each one composed of simple “stations”, where the timing information is recorded. The first level is aimed to the group of instructions whose timing information cannot be calculated at issue (for example, those instructions whose latency is not predictable). The second level contains simple “stations” for the instructions whose execution and write back cycle have been already calculated. The key idea of this scheduler is to extract and record all possible information about the future execution of an instruction during its issue, so as not to look for this information again and again during wait stages at the reservation stations. Another additional advantage is that time critical parts can be identified as instruction timing information is available, so high speed and frequency logic can be used only in these parts, while the rest of the scheduler can work at lower frequencies, therefore consuming much less power. The lack of wakeup and CAM (Content Addressable Memory) means that power consumption and latencies would be presumably reduced, frequency would probably be made higher, while CPI (clock Cycles Per Instruction) would remain approximately the same.
Citation:
F. Diaz-Del-Rio, J.L. Sevillano, S. Vicente, D. Cagigas, M.R. Lopez-Torres, "A two-level dynamic chrono-scheduling algorithm," aiccsa, pp.109-116, 2009 IEEE/ACS International Conference on Computer Systems and Applications, 2009
Usage of this product signifies your acceptance of the Terms of Use.