摘要
1 Anon-Et-A1。 “交易处理能力的衡量”,Datarnatzon,V.31(7),第112-118页,1985年。 谷歌学者 数字图书馆 2 Baugsto,B.A.W.,Greipsland,J.F.“超立方体数据库计算机上大数据量的并行排序方法”,Proc。 第六届国际数据库机器研讨会,法国多维尔,Springer Verlag第368号讲稿,1989年6月,第126-141页。 谷歌学者 数字图书馆 三 Baugsto,B.A.W.,Greipsland,J.F.,Kamerbeek,J.“POMA上大数据文件的排序”,Proc。 CONPAR-90 VAPPIV,Springer Verlag第357号讲稿,1990年9月,第536-547页。 谷歌学者 数字图书馆 4 Cvetanovic,Z.,Bhandarkar,D.“使用TP和SPEC工作负载表征Alpha AXP性能”,Proc。 国际计算机体系结构研讨会,1994年4月。 谷歌学者 数字图书馆 5 DeWitt,D.J.,Naughton,J.F.,Schneider,D.A.“使用概率分裂的共享无结构上的并行排序”,Proc。 第一届并行和分布式系统国际会议,IEEE出版社,第9.80-291页,1992年1月。 谷歌学者 数字图书馆 6 Gray J.(编辑)《数据库和事务处理系统基准手册》,Morgan Kaufman,San Mateo,1991年。 第18-32页,1988年。 谷歌学者 数字图书馆 7 Knuth,D.E.,Sortzng and Searching,《计算机编程的艺术》,艾迪森·卫斯理,马萨诸塞州雷丁,1973年。 谷歌学者 数字图书馆 8 Tsukerman,A.,“快速排序-使用并行处理的外部排序”,Proc。 SIGMOD 1990,第88-101页。 谷歌学者 9 Nyberg,C.,Barclay,T.,Cvetanovic,Z.,Gray,J.,Lomet D.,“字母排序:RISC机器排序”,Proc。 SIGMOD 1994,第233-242页。 谷歌学者 数字图书馆 10 Nyberg,C.,Barclay,T.,Cvetanovic,Z.,Gray,j.,Lomet D.,“AlphaSort:缓存敏感的并行外部排序”,将在Proc中发布。 VLDB。 谷歌学者 数字图书馆 11 1995年5月22日的SGI媒体简报。 谷歌学者 12 Barley,D.、Barszcz,E.、Barton,J.Browning,D.、Carter,R.、Dagum,L.、Fatoohi,R.,Fineberg,S.、Frederickson,P.、Lasinski,T.、Schereiber,P~.、。, Simon,H.、Venkatakrishnan,V.、Weerantunga,S.,《NAS平行基准》,技术报告RNR-94-007,NASA艾姆斯研究中心,1994年3月。 谷歌学者 13 Agarwal R.C.,Gustavson F.G.,Zubair M.,“NAS整数排序基准的可扩展并行实现”,Proc。 int.并行处理研讨会,印度班加罗尔,第463-477页,1994年12月。 谷歌学者 14 Agarwal R.C.、Alpern B.、Carter,L.、Gustavson,F.G.、Klepacld,D.J.、Lawrence,R.、Zubair,M.,“NAS内核基准测试在IBM SP2上的高性能并行实现”,IBM Systems Journal,V.34(2),pp.263-2721995。 谷歌学者 数字图书馆 15 Agarwal R.C.,Gustavson F.G.,Zubair M.,“利用Power2的功能并行性设计高性能数值算法”,《IBM研究与开发杂志》,V.38(5),pp.563-5741994。 谷歌学者 数字图书馆
建议
RISC处理器的超标量排序算法 1996年ACM SIGMOD国际数据管理会议记录 传统排序算法中需要的比较和分支序列不能有效地利用当前可用的高性能RISC处理器中的多个执行单元。 这是因为比较的延迟很长。。。