|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| F. Diaz-Del-Rio, J.L. Sevillano, S. Vicente, D. Cagigas, M.R. Lopez-Torres, "A two-level dynamic chrono-scheduling algorithm," Computer Systems and Applications, ACS/IEEE International Conference on, pp. 109-116, 2009 IEEE/ACS International Conference on Computer Systems and Applications, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/AICCSA.2009.5069312, author = {F. Diaz-Del-Rio and J.L. Sevillano and S. Vicente and D. Cagigas and M.R. Lopez-Torres}, title = {A two-level dynamic chrono-scheduling algorithm}, journal ={Computer Systems and Applications, ACS/IEEE International Conference on}, volume = {0}, year = {2009}, isbn = {978-1-4244-3807-5}, pages = {109-116}, doi = {http://doi.ieeecomputersociety.org/10.1109/AICCSA.2009.5069312}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computer Systems and Applications, ACS/IEEE International Conference on TI - A two-level dynamic chrono-scheduling algorithm SN - 978-1-4244-3807-5 SP109 EP116 A1 - F. Diaz-Del-Rio, A1 - J.L. Sevillano, A1 - S. Vicente, A1 - D. Cagigas, A1 - M.R. Lopez-Torres, PY - 2009 VL - 0 JA - Computer Systems and Applications, ACS/IEEE International Conference on ER - | |||
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.
