常带宽服务器混合任务低功耗调度算法 low power scheduling algorithm for mix tasks based on constant bandwidth se rve r.pdfVIP

ＤＯＩ：１０ ．７５４４/ｉｓｓｎ１０００‐１２３９ ．２０１５ Ｊｏｕｒｎａｌｏｆ Ｃｏｍｐｕｔｅｒ Ｒｅｓｅａｒｃｈ ａｎｄＤｅｖｅｌｏｐｍｅｎｔ ５２（９）：２０９４ ２１０４ ，２０１５ １ ，２ １ １ ，２ 　 　 １ （　 　 １１０１６８） ２ （　 　 １０００４９） （ｚｙｗｓｙ２０１０＠ １２６ ．ｃｏｍ） １ ，２ １ １ ，２ Ｚｈａｎｇ Ｙｉｗｅｎ ，Ｇｕｏ Ｒｕｉｆｅｎｇ ，ａｎｄ Ｄｅｎｇ Ｃｈａｎｇｙｉ １ （ ， ， １１０１６８） ２ （ ， １０００４９） 　 Ｗｅ ｐｒｅｓｅｎｔ ａ ｌｏｗ ｐｏｗｅｒ ｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｍｉｘ ｔａｓｋｓ ｗｈｉｃｈ ｉｓ ｂａｓｅｄ ｏｎ ｃｏｎｓｔａｎｔ ｂａｎｄｗｉｄｔｈ ｓｅｒｖｅｒ ａｎｄ ｏｒｉｅｎｔｓ ｔｏ ｔｈｅ ｍｉｘ ｔａｓｋｓ ｓｅｔ ｉｎ ｈａｒｄ ｒｅａｌ‐ｔｉｍｅ ｓｙｓｔｅｍｓ， ｎａｍｅｄ ＣＢＳＭＴＬＰＳＡ （ｃｏｎｓｔａｎｔ ｂａｎｄｗｉｄｔｈ ｓｅｒｖｅｒ ｍｉｘ ｔａｓｋ ｌｏｗ ｐｏｗｅｒ ｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍ）． Ｔｈｅ ｍｉｘ ｔａｓｋ ｓｅｔ ｃｏｎｓｉｓｔｓ ｏｆ ｔｈｅｐｅｒｉｏｄｉｃ ｔａｓｋｓ ｗｉｔｈ ｔｈｅ ｌｉｍｉｔ ｏｆ ｄｅａｄｌｉｎｅｓ ａｎｄ ｔｈｅ ａｐｅｒｉｏｄｉｃ ｔａｓｋｓ ｗｉｔｈ ｔｈｅ ｒｅｑｕｉｒｅｍｅｎｔ ｏｆ ｔｈｅ ｒｅｓｐｏｎｓｅ ｔｉｍｅ． Ｔｈｅ ＣＢＳＭＴＬＰＳＡ ａｌｇｏｒｉｔｈｍ， ｗｈｉｃｈ ｃｏｍｂｉｎｅｓ ｔｈｅ ＤＶＳ （ｄｙｎａｍｉｃ ｖｏｌｔａｇｅ ｓｃａｌｉｎｇ） ｔｅｃｈｎｏｌｏｇｙ ｗｉｔｈ ｔｈｅ ＤＰＭ （ｄｙｎａｍｉｃ ｐｏｗｅｒ ｍａｎａｇｅｍｅｎｔ） ｔｅｃｈｎｏｌｏｇｙ， ｉｓ ｔｗｏ ｐｈａｓｅｓ ａｌｇｏｒｉｔｈｍ． Ｔｏ ｔａｋｅ ａｄｖａｎｔａｇｅｏｆ ｔｈｅ ｐｒｏｃｅｓｓｏｒ’ｓ ｒｅｓｏｕｒｃｅｓ，ｉｔ ｓｈｏｕｌｄ ｄｅｔｅｒｍｉｎｅ ｔｈｅ ｏｆｆｌｉｎｅ ｓｐｅｅｄ ｏｆ ｔｈｅ ｔａｓｋ ｉｎ ｔｈｅ ｏｆｆｌｉｎｅ ｐｈａｓｅ．Ｉｔ ｒｅｃｌａｉｍｓ ｔｈｅ ｓｌａｃｋ ｔｉｍｅ ｆｒｏｍ ａｌｒｅａｄｙ ｃｏｍｐｌｅｔｅｄ ｐｅｒｉｏｄｉｃ ｔａｓｋｓ ａｓ ｗｅｌｌ ａｓ ｆｒｏｍ ｔｈｅ ｓｅｒｖｅｒ，ａｎｄ ｕｓｅｓ ｔｈｅ ＤＶＳ ｔｅｃｈｎｏｌｏｇｙ ｔｏ ａｄｊｕｓｔ ｔｈｅ ｓｐｅｅｄ ｏｆ ｔｈｅ ｐｒｏｃｅｓｓｏｒ ｔｏ ｒｅｄｕｃｅ ｔｈｅ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ ｉｎ ｔｈｅｏｎｌｉｎｅ ｐｈａｓｅ．Ｉｎ ａｄｄｉｔｉｏｎ，ｉｎ ｏｒｄｅｒ ｔｏ ｆｕｒｔｈｅｒ ｒｅｄｕｃｅ ｔｈｅ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ，ｉｔ ｓｈｏｕｌｄ ｄｅｔｅｒｍｉｎｅｗｈｅｔｈｅｒ ｔｈｅ ＤＰＭ ｔｅｃｈｎｏｌｏｇｙ ｉｓ ｕｓｅｄ ｔｏ ｓａｖｅ ｅｎｅｒｇｙ，ｗｈｅｎ ｔｈｅ ｐｒｏｃｅｓｓｏｒ ｉｓ ｉｎ ｉｄｌｅ ｓｔａｔｕｓ． Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ＣＢＳＭＴＬＰＳＡ ａｌｇｏｒｉｔｈｍ ｃｏｎｓｕｍｅｓ ６ ．０２％ ３４ ．１４％ ｌｅｓｓ ｅｎｅｒｇｙ ｔｈａｎ ｔｈａｔ ｏｆ ｔｈｅ ＣＢＳ/ＤＲＡ‐Ｗ （ｃｏｎｓｔａｎｔ ｂａｎｄｗｉｄｔｈ ｓｅｒｖｅｒ ｆｏｒ ｄｙｎａｍｉｃ ｒｅｃｌａｉｍ ａｌｇｏｒｉｔｈｍ ｂａｓｅ ｗｏｒｋｌｏａｄ） ａｌｇｏｒｉｔｈｍ． Ｔｈｅ ｐｒｏｄｕｃｔ ｏｆ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ ａｎｄ ｒｅｓｐｏｎｓｅ ｔｉｍｅ ｏｆ ａｐｅｒｉｏｄｉｃ ｔａｓｋｓ ｏｆ ＣＢＳＭＴＬＰＳＡ ａｌｇｏｒｉｔｈｍ ｉｓ ａｂｏｕｔ