【摘 要】
：
A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed.The main ideas of the algorithm are as follows: firstly su
【机 构】
：
College of Information Science & Engineering
论文部分内容阅读
A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed.The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.
其他文献
Enzymatic ring-opening copolymerization of trimethylene carbonate (TMC) and ethylene ethyl phosphate (EEP) are performed in bulk at 100℃ using porcine pancreas
A series of Mg2-xCrxNi alloy powder has been produced by combination of solid-state diffusion with mechanicalgrinding (MG). X-ray diffraction patterns show that
Two kinds of TiO2 nanometer thin films were prepared on stainless steel by the reverse micellar and sol-gelmethods, respectively. The calcined TiO2 thin films w
目的 研究中国西南地区基诺族、佤族和毛南族中人类白细胞抗原(human leukocyte antigen,HLA)C等位基因及HLAⅠ类区域内C-B和A-C-B单倍型分布特点.方法 采用聚合酶链反应-序
针对物流系统的一些特点,提出了一种三色Petri网.给出了三色Petri网的基本定义,分析了该种Petri网的性质及建模方法.基于三色Petri网对自动分拣系统中的物流控制进行了建模,
A metal-semiconductor-metal (MSM) ultraviolet photodetector has been fabricated using unintentionally doped n-GaN films grown on sapphire substrates. Its dark c
A recent theoretical estimation indicated that the NM/FI/FI/NM double spin-filter junction (DSFJ, here the NM and FI represent the nonmagnetic electrode and the
Zeolites b, Y and mordenite are modified with organic and inorganic cupric salts using a liquid phase deposit method, and their catalytic performance and the di
By optimizing formulation and fabrication methods, a new binder for plasticizing powder extrusion molding ofhard metal, with excellent integrated properties and
In this paper, we propose a new shape-coding algorithm called wavelet-based shape coding (WBSC). Performing wavelet transform on the orientation of original pla