高级检索

    解决MDAP的一种贪心算法

    A GREEDY ALGORITHM FOR MDAP

    • 摘要: 目前,数据存取的规模越来越大,各种大规模的数据库检索系统已经被提出.而MDAP问题又是并行数据库中数据分配的一个重要课题.由于MDAP是NP-complete的,因此围绕该问题提出了很多近似算法.作者第一次利用了一种新的超点概念和文本单元的出现频率等条件,给出了一种新的贪心算法,并对其进行了初步分析

       

      Abstract: The multiprocessor document allocation problem(MDAP)is very important in mapping the data onto the given architecture.As the MDAP is NP complete,many algorithms that approximate optimal solutions are developed.This paper gives a new greedy algorithm by adopting the concept of hypervertex and the occurrence frequency of the document unit,and its better performance is obtained.

       

    /

    返回文章
    返回