基于BSP的并行事务处理模型

摘要：

BSP模型独立于并行体系结构,既可作为并行计算模型,又可作为并行程序设计模型.提出了基于BSP模型的H-V事务模型,适用于长、短事务和长短事务混杂的情况.给出了在无共享结构下实现并行事务处理的进程结构.该结构不仅实现了事务内及事务间并行性,而且使系统具有可用性(availability)和可扩充性(scalability).而后给出了适用于该模型的基于时间戳的多版本并发控制协议,最后描述了事务在超步结构下的运行过程.性能测试表明,使用该模型进行事务处理时可获得良好的事务响应时间和加速比.

关键词：BSP模型、事务处理、并行数据库、并发控制

所属期刊栏目：38

分类号：TP311.133.2(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1399-1404