Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures
Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures
批准号:
DP0771504
负责人:
Mr Ranjan Sinha
金额:
$17.29万
依托单位国家:
澳大利亚
项目类别:
Discovery Projects
财政年份:
2007
资助国家:
澳大利亚
项目状态:
已结题
起止时间:
2007-01-05 至 2009-12-31
中文摘要
该项目显然属于国家优先研究项目之一
目标,智能信息使用。基于拷贝的排序和搜索技术和工作将极大地影响尖端计算机体系结构中内存算法的发展。有效的后缀树和后缀排序在字符串处理中有无数的应用,并且将引起生物信息公司的高度兴趣。sortdex项目将开发新的算法,企业搜索引擎公司将使用这些算法为图书馆和处理大型数据库的组织开发应用程序。使用图形处理器作为协处理器的算法在计算机图形和游戏的高增长领域中具有重要的应用。
英文摘要
This project clearly belongs to one of the national research priority
goals, Smart Information Use. The copy-based techniques and work on sorting and searching will considerably impact the development of in-memory algorithms in cutting-edge computer architectures. Efficient suffix trees and suffix sorting have myriad applications in string-processing and will be of high interest to bioinformatics companies. The sortdex project will develop novel algorithms that will be used by enterprise search engine companies to develop applications for libraries and organisations dealing with large databases. Algorithms using the graphics processor as a co-processor have important applications in the high-growth field of computer graphics and games.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金