[发明专利]搜索空间计算方法和装置及自适应线程调度方法和系统无效
| 申请号： | 200810133251.1 | 申请日： | 2008-07-22 |
| 公开（公告）号： | CN101634953A | 公开（公告）日： | 2010-01-27 |
| 发明（设计）人： | 王海川;李严;郑凯;林海波;高志国 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 北京集佳知识产权代理有限公司 | 代理人： | 陈 炜;高少蔚 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了用于计算可供在多核系统上对多线程应用进行线程调度时使用的线程调度搜索空间的方法和装置，以及利用该方法和/或装置进行自适应线程调度的方法和系统。所述计算搜索空间的方法包括：获取有关多线程应用和多核系统的硬件结构的信息；通过参考所述有关信息，计算所有可能的、包含多个线程与多个核之间的映射关系的绑定选择；基于多核系统的硬件结构，从所有可能的绑定选择中找出所有彼此相同或等效的绑定选择；以及在所有可能的绑定选择中，对于所有彼此相同或等效的绑定选择，保留其中之一，而除去其余彼此相同或等效的绑定选择，以得到可供线程调度时使用的搜索空间。 | ||
| 搜索关键词： | 搜索 空间 计算方法 装置 自适应 线程 调度 方法 系统 | ||
【主权项】：
1.一种用于计算可供在多核系统上对多线程应用进行线程调度时使用的线程调度搜索空间的方法，包括以下步骤：获取有关多线程应用和多核系统的硬件结构的信息；通过参考所述有关多线程应用和多核系统的硬件结构的信息，计算所有可能的、包含多个线程与多个核之间的映射关系的绑定选择；基于多核系统的硬件结构，从所有可能的绑定选择中找出所有彼此相同或等效的绑定选择；以及在所有可能的绑定选择中，对于所有彼此相同或等效的绑定选择，保留其中之一，而除去其余彼此相同或等效的绑定选择，以得到可供线程调度时使用的搜索空间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810133251.1/，转载请声明来源钻瓜专利网。
