應用於多核心系統的工作分配方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

102141764

專利證號

I 489393

專利獲證名稱

應用於多核心系統的工作分配方法

專利所屬機關 (申請機關)

國立雲林科技大學

獲證日期

2015/06/21

技術說明

多核心系統已為目前主流晶片架構，但 L2 快取記憶體通常由數個核心共用，彼此競爭，使得系統效能下降，目前雖有許多多核心系統工作排程之研究，但皆未考慮程式執行時對記憶體存取之行為，亦未考慮分開執行與集中執行的可能性，本研究依據記憶體行為將程式進行分類，並提出 CUAS 演算法對工作進行排程，我們的實驗結果顯示，與 Linux 2.6.32 預設之工作排程相比，CUAS 可以縮短程式反應時間達 43%，大幅提升系統效能，我們已經將該技術應用於程式設計員之一般程式設環境，掃毒軟體，生物計算，系統效能剖析等軟體上，程式執行時間明顯改善，此術將來繼續發展 可 運 用 於 重 要 的 雲 端 運 算 應 用 中 ， 例 如 Apache, Exim, PostgreSQL, gmake, Psearchy, and MapReduce 等，大幅提升系統效能。 A chip multiprocessor (CMP) consists of several cores and can concurrently execute multiple tasks. Chip vendors usually deploy a cache memory, such as L2 cache, between cores and the main memory in order to reduce the frequency of main memory access. L2 cache is usually shared among cores, which may lead to the issue of cache thrashing. In order to better utilize L2 cache and improve system performance, we develop a novel cache-ware task scheduling, named CUAS (Cache Utilization Aware Scheduling). Compared to the traditional task scheduling methods that rely on WSS information, the CUAS uses the different cache behavior of applications for task assignment.

備註

本部(發文號1100021084)同意貴校109年10月15日雲科大研字第1090503267號函申請終止維護專利。(雲科大)

連絡單位 (專責單位/部門名稱)

智財管理組

連絡電話

(05)5342601轉2521

網址