國立臺灣大學-技術交易網

多核心系統及其排程方法

刊登日期：2014/05/21

‧ 專利名稱	多核心系統及其排程方法
‧ 專利證書號	I382348 8037283
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2008/10/24) 美國 (2009/05/05)

‧ 發明人/PI	曹友銘 ,陳良基 ,簡韶逸 ,
‧ 單位	電子工程學研究所
‧ 簡歷/Experience

技術摘要 / Our Technology：

本發明提供一種多核心系統及其排程方法，可以提高系統效能。該多核心系統一第一至一第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.

聯繫方式 / Contact：

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw	電話/Tel：02-3366-9945

可授權技術分類