Artículo
Chrono-Scheduling; a simplified dynamic scheduling algorithm for timing predictable processors
Autor/es | Díaz del Río, Fernando
Sevillano Ramos, José Luis Vicente Díaz, Saturnino Jiménez Moreno, Gabriel Civit Balcells, Antón |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores |
Fecha de publicación | 2009 |
Fecha de depósito | 2023-03-03 |
Publicado en |
|
Resumen | We propose a simpler and latency-reduced instruction scheduler, called chronoscheduling algorithm, which avoids large and difficult instruction wake-up in order to reduce power consumption and latencies. The key idea of ... We propose a simpler and latency-reduced instruction scheduler, called chronoscheduling algorithm, which avoids large and difficult instruction wake-up in order to reduce power consumption and latencies. 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. Therefore, an instruction can be issued with the information about at what cycle its operands must be captured and when it must be executed. The first implementation is targeted to processors that have constant latencies like many embedded microcontrollers, most vector processors without data cache, etc. Its main advantages are: no tags, no renaming, and much simpler waiting stations. When compared with classical dynamic schedulers, chrono-scheduling provides approximately the same CPI but with simpler overall circuitry and presumably higher clock speed (mainly because of its simplified stations). |
Agencias financiadoras | Ministerio de Ciencia y Educación Junta de Andalucía |
Identificador del proyecto | TIN2006-15617-C03-03
P06-TIC-02298 |
Cita | Díaz del Río, F., Sevillano Ramos, J.L., Vicente Díaz, S., Jiménez Moreno, G. y Civit Balcells, A. (2009). Chrono-Scheduling; a simplified dynamic scheduling algorithm for timing predictable processors. Journal of Circuits, Systems and Computers, 18 (2), 387-406. https://doi.org/10.1142/S0218126609005137. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Chrono-Scheduling A Simplified ... | 278.9Kb | [PDF] | Ver/ | |