A GREEDY ALGORITHM FOR MDAP

HONG Xiaoguang, WANG Xinjun, DONG Jirun. A GREEDY ALGORITHM FOR MDAPJ. Journal of Computer Research and Development, 1997, 34(4).

Citation:

HONG Xiaoguang, WANG Xinjun, DONG Jirun. A GREEDY ALGORITHM FOR MDAPJ. Journal of Computer Research and Development, 1997, 34(4).

Citation:

HONG Xiaoguang, WANG Xinjun, DONG Jirun. A GREEDY ALGORITHM FOR MDAPJ. Journal of Computer Research and Development, 1997, 34(4).

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.

FullText(HTML)

Turn off MathJax

Article Contents

Export File