发明名称 在多处理器系统中调度中断的方法和装置
摘要 本发明揭示一在多处理器系统中调度中断请求之方法和装置。在示范性方法中,依据与复数处理器有关的中断调度资讯产生每一复数处理器的中断加权平均(IWA)。依据每一复数处理器的IWA,自复数处理器识别目标处理器以调度中断。
申请公布号 TWI261784 申请公布日期 2006.09.11
申请号 TW093135873 申请日期 2004.11.22
申请人 英特尔股份有限公司 发明人 史蒂芬 涂;莎曼珊 艾迪瑞素里亚;桑捷 杰米尔;大卫 麦诺;尔 欧布兰尼斯;韩 努元
分类号 G06F9/48;G06F13/14 主分类号 G06F9/48
代理机构 代理人 林志刚 台北市中山区南京东路2段125号7楼
主权项 1.一种在多处理器系统中调度中断之方法,包含: 依据与复数处理器有关的中断调度资讯产生用于 每一复数处理器的中断加权平均(IWA);及 依据IWA识别来自复数处理器的目标处理器以调度 中断。 2.根据申请专利范围第1项之方法,其中依据与复数 处理器有关的中断调度资讯产生用于每一复数处 理器的IWA包含依据处理器中断服务寿命位准、处 理器中断负荷历史位准、及处理器中断可用性位 准至少其中之一产生用于每一复数处理器的IWA。 3.根据申请专利范围第1项之方法,其中依据与复数 处理器有关的中断调度资讯产生用于每一复数处 理器的IWA包含识别与处理器中断服务寿命位准、 处理器中断负荷历史位准、及处理器中断可用性 位准至少其中之一有关的加权。 4.根据申请专利范围第1项之方法,其中依据与复数 处理器有关的中断调度资讯产生用于每一复数处 理器的IWA包含储存一或多个中断负荷平衡参数的 加权,及依据一或多个中断负荷平衡参数的储存加 权计算用于每一复数处理器的IWA。 5.根据申请专利范围第1项之方法,其中依据IWA识别 来自复数处理器的目标处理器以调度中断包含识 别与最高IWA有关的处理器。 6.根据申请专利范围第1项之方法,其中依据IWA识别 来自复数处理器的目标处理器以调度中断包含依 据IWA识别来自复数处理器的目标处理器以调度硬 体中断和软体中断其中之一。 7.根据申请专利范围第1项之方法,另外包含产生中 断讯息以发送到目标处理器。 8.一种储存可在多处理器系统中执行调度中断之 指令用机器可读媒体,当执行时,使机器能够: 依据与复数处理器有关的中断调度资讯产生用于 每一复数处理器的中断加权平均(IWA);及 依据IWA识别来自复数处理器的目标处理器以调度 中断。 9.根据申请专利范围第8项之机器可读媒体,其中当 执行时,指令使机器能够藉由依据处理器识别符号 、处理器中断服务寿命位准、处理器中断负荷历 史位准、及处理器中断可用性位准至少其中之一 产生用于每一复数处理器的IWA,以依据与复数处理 器有关的中断调度资讯产生用于每一复数处理器 的IWA。 10.根据申请专利范围第8项之机器可读媒体,其中 当执行时,指令使机器能够藉由识别与处理器中断 服务寿命位准、处理器中断负荷历史位准、及处 理器中断可用性位准至少其中之一以依据与复数 处理器有关的中断调度资讯产生用于每一复数处 理器的IWA。 11.根据申请专利范围第8项之机器可读媒体,其中 当执行时,指令使机器能够藉由识别与最高IWA有关 的处理器以依据IWA识别来自复数处理器的目标处 理器以调度中断。 12.根据申请专利范围第8项之机器可读媒体,其中 当执行时,指令使机器能够藉由自复数处理器识别 目标处理器以调度硬体中断和软体中断其中之一 而依据IWA识别来自复数处理器的目标处理器以调 度中断。 13.根据申请专利范围第8项之机器可读媒体,其中 当执行时,指令使机器能够产生中断讯息以发送到 目标处理器。 14.根据申请专利范围第8项之机器可读媒体,其中 机器可读媒体包含可程式化闸极阵列、应用特定 积体电路、可拭除可程式化唯读记忆体、唯读记 忆体、随机存取记忆体、磁性媒体、光学媒体其 中之一。 15.一种在多处理器系统中调度中断之装置,包含: 中断负荷平衡政策暂存器(ILBPR),用以储存对应于 一或多个中断负荷平衡参数的一或多个加权; 复数目标处理器控制暂存器(TPCR),用以储存与复数 处理器有关的中断调度资讯; 加权平均产生器,用以依据对应于一或多个中断负 荷平衡参数的加权和与复数处理器有关的中断调 度资讯产生用于每一复数处理器的中断加权平均( IWA);及 目标处理器选择器,用以依据IWA识别来自复数处理 器的目标处理器以调度中断。 16.根据申请专利范围第15项之装置,其中对应于一 或多个中断负荷平衡参数的加权包含处理器中断 服务寿命加权、处理器中断负荷历史加权、及处 理器中断可用性加权至少其中之一。 17.根据申请专利范围第15项之装置,其中中断调度 资讯包含处理器识别符号、处理器中断服务寿命 位准、处理器中断负荷历史位准、及处理器中断 可用性位准至少其中之一。 18.根据申请专利范围第15项之装置,其中目标处理 器包含来自复数处理器中与最高IWA有关的处理器 。 19.根据申请专利范围第15项之装置,其中目标处理 器选择器产生中断讯息以发送到目标处理器。 20.根据申请专利范围第15项之装置,其中中断包含 硬体中断和软体中断其中之一。 21.一种在多处理器系统中调度中断之处理器系统, 包含: 输入/输出控制器,被程式化用以请求中断;及 多处理器可程式化中断控制器(MPIC),被程式化用以 依据与复数处理器有关的中断调度资讯产生用于 每一复数处理器的中断加权平均(IWA),及用以依据 IWA识别来自复数处理器的目标处理器以调度中断 请求。 22.根据申请专利范围第21项之处理器系统,其中MPIC 被程式化用以依据处理器识别符号、处理器中断 服务寿命位准、处理器中断负荷历史位准、及处 理器中断可用性位准至少其中之一产生用于每一 复数处理器的IWA。 23.根据申请专利范围第21项之处理器系统,其中MPIC 被程式化用以储存中断调度资讯的加权,及用以依 据中断调度资讯的储存加权计算每一复数处理器 专用的IWA。 24.根据申请专利范围第21项之处理器系统,其中MPIC 被程式化用以识别与对应于复数处理器的处理器 中断服务寿命位准、处理器中断负荷历史位准、 及处理器中断可用性位准至少其中之一有关的加 权。 25.根据申请专利范围第21项之处理器系统,其中MPIC 被程式化用以识别与最高IWA有关的处理器。 26.根据申请专利范围第21项之处理器系统,其中MPIC 被程式化用以产生中断讯息以发送到目标处理器 。 27.根据申请专利范围第21项之处理器系统,其中中 断包含硬体中断和软体中断其中之一。 28.一种在多处理器系统中调度中断之方法,包含: 为每一复数处理器决定复数中断负荷平衡参数之 値; 应用负荷平衡政策到复数中断负荷平衡参数之値 以形成表示每一复数处理器的中断相关性能之复 数値;及 识别复数处理器其中之一当作目标处理器以依据 表示每一复数处理器的中断相关性能之値接收中 断。 29.根据申请专利范围第28项之方法,其中为每一复 数处理器决定复数中断负荷平衡参数之値包含决 定处理器中断服务寿命参数、处理器中断负荷历 史参数、及处理器中断可用性参数至少其中之一 的値。 30.根据申请专利范围第28项之方法,其中应用负荷 平衡政策到复数中断负荷平衡参数之値以形成表 示复数处理器的中断相关性能之复数値包含应用 中断加权平均到处理器中断服务寿命参数、处理 器中断负荷历史参数、及处理器中断可用性参数 至少其中之一的每一値。 图式简单说明: 图1为根据本发明的原则所配置之示范性中断调度 系统的方块图。 图2为可用于实施图1之示范性中断调度系统的示 范性多处理器可程式化中断控制器(MPIC)之方块图 。 图3为可执行以实施图1之示范性中断调度系统的 示范性机器可读指令之流程图。 图4为可用于实施图2之示范性MPIC的示范性处理器 系统之方块图。
地址 美国
您可能感兴趣的专利