[发明专利]多个线程并行访问共享数据结构的方法及装置有效
| 申请号： | 200810161517.3 | 申请日： | 2008-09-24 |
| 公开（公告）号： | CN101685408A | 公开（公告）日： | 2010-03-31 |
| 发明（设计）人： | 甘志;戴晓君;邱模炯;齐尧 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京市中咨律师事务所 | 代理人： | 于 静;刘 薇 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种并行应用程序中的多个线程并行访问共享数据结构的方法，其包括：对所述多个线程中的一个线程授予所述共享数据结构的锁；对所述共享数据结构执行获得所述锁的线程的操作；缓存所述多个线程中未获得所述锁的线程的操作；以及在随后的所述多个线程中的另一个线程获得所述共享数据结构的锁的期间，对所述共享数据结构执行所述被缓存的操作。采用该方法，能够在共享数据结构被一个线程锁定时，自动缓存其它未获得共享数据结构的锁的线程的操作，并在另一个线程获得共享数据结构的锁的期间，执行所有被缓存的操作，从而在修改共享数据结构时显著减少共享数据结构中的元素移动的次数，提高多线程访问的性能。本发明还提供了一种相应的装置。 | ||
| 搜索关键词： | 线程 并行 访问 共享 数据结构 方法 装置 | ||
【主权项】：
1.一种并行应用程序中的多个线程并行访问共享数据结构的方法，包括：对所述多个线程中的一个线程授予所述共享数据结构的锁；对所述共享数据结构执行获得所述锁的线程的操作；缓存所述多个线程中未获得所述锁的线程的操作；以及在随后的所述多个线程中的另一个线程获得所述共享数据结构的锁的期间，对所述共享数据结构执行所述所缓存的操作。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810161517.3/，转载请声明来源钻瓜专利网。
