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万
• 依托单位: The University of Melbourne
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2007
• 资助国家: 澳大利亚
• 起止时间: 2007-01-05 至 2009-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP0771504
• 关键词: Efficient; Algorithms; memory; Sorting; Searching

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.

这个项目显然属于国家重点研究项目之一