多核心系統及其排程方法
  ‧ 專利名稱 多核心系統及其排程方法
  ‧ 專利證書號 I382348
8037283
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2008/10/24)
美國 (2009/05/05)
  ‧ 發明人 曹友銘 , 陳良基 , 簡韶逸 ,
 
技術摘要:
本發明提供一種多核心系統及其排程方法,可以提高系統效能。該多核心系統一第一至一第N串流處理單元、一第一至一第N+1串流提取單元及一排程器,其中,N>=2。該排程器從該第P串流提取單元接收一串流元素,並判斷該第P串流處理單元是否出現工作瓶頸,如果否,將該第P串流處理單元當作一目標串流處理單元,並將該串流元素傳遞到該目標串流處理單元,如果是,將該第Q串流處理單元當作該目標串流處理單元,並將該串流元素傳遞到該目標串流處理單元,其中,1<=P<=N,1<=Q<=N,P≠Q。

In a multi-core stream processing system and scheduling method of the same, a scheduler is coupled to a number (N) of stream processing units and a number (N+1) of stream fetching units, where N≧2. When the scheduler receives a stream element from a Pth stream fetching unit, the scheduler assigns a Pth stream processing unit as a target stream processing unit when the Pth stream processing unit does not encounter a bottleneck condition, assigns a Qth stream processing unit, which does not encounter the bottleneck condition, as the target stream processing unit when the Pth stream processing unit encounters the bottleneck condition, where 1≦P≦N, 1≦Q≦N, and P≠Q, and dispatches the received stream element to the target stream processing unit such that the target stream processing unit processes the stream element dispatched from the scheduler.




聯繫方式
聯絡人: 研發處產學合作總中心 電話: (02)3366-9949
地 址: 10087台北市中正區思源街18號 臺大水源校區思源樓3樓