论文部分内容阅读
研究并行检索算法的一条途径是将原有串行检索算法并行化,这就需要挖掘串行检索算法中的并行性并合理选择所用的并行硬件实现环境。本文在较深入地分析传统的顺排检索和倒排检索中的功能并行性之后,基于同构型MIMD计算机系统,研究并提出并行顺排检索和并行倒排检索的算法原理及过程。文中思想对高效实现先进制造系统中的信息管理也具有一定的适用性。
One of the ways to research the parallel retrieval algorithm is to parallelize the original serial retrieval algorithms. This requires mining the parallelism in the serial retrieval algorithm and choosing the parallel hardware implementation environment reasonably. After deeply analyzing the parallelism of traditional parallel search and inverted search, this paper researches and proposes the algorithm principle and process of concurrent parallel search and parallel inverted search based on isomorphic MIMD computer system. The thinking of the article also has some applicability to efficiently realize the information management in the advanced manufacturing system.