|
|||||
|
|
| 具有O(n)消息复杂度的协调检查点设置算法 | |
| 引用本文： | 汪东升,邵明珑.具有O(n)消息复杂度的协调检查点设置算法[J].软件学报,2003,14(1). |
| 作者姓名： | 汪东升 邵明珑 |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| 基金项目： | 国家高技术研究发展计划(863计划)，教育部高校骨干教师资助计划 |
| 摘 要： | 协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n2)降低到O(n),有效地提高了系统的效率和扩展性. |
| 关 键 词： | 检查点设置 卷回恢复 同步 消息计数 |
A Cooperative Checkpointing Algorithm with Message Complexity O(n) |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |