## 摘要

Given the total number of instructions to be completed on a uniprocessor system and the cycle time per instruction we introduce a method of calculating time quantum allocation to individual fine grain tasks. The main theory behind our method is based on fundamental equations describing electrical phenomenon. We show how electric circuit analysis can be used to describe this fundamental problem, and provide a framework for defining multiprocessor and multicomputer task scheduling. Our analysis shows that variable time round-robin scheduling (VTRR) provides a more appropriate means of scheduling fine-grain tasks than constant time round-robin scheduling (CTRR). We prove that our VTRR scheduler always completes at least one task per cycle. We show through numerical comparisons some differences between VTRR and CTRR performance. We derive μ^{2} ≡ ENERGY to show the validity of the analogies drawn.

原文 | English |
---|---|

頁面 | 429-432 |

頁數 | 4 |

出版狀態 | Published - 1997 |

對外發佈 | 是 |

事件 | Proceedings of the 1997 IEEE TENCON Conference. Part 1 (of 2) - Brisbane, Australia 持續時間: 2 12月 1997 → 4 12月 1997 |

### Conference

Conference | Proceedings of the 1997 IEEE TENCON Conference. Part 1 (of 2) |
---|---|

城市 | Brisbane, Australia |

期間 | 2/12/97 → 4/12/97 |