Transparent Buffer Management: An Intra-cluster Task Scheduling Method Based on Dynamic Virtual Channel

摘要

The rationality of intra-cluster buffer allocation directly affects the efficiency of task scheduling in many-core processor. Here, we propose a coarse-grained dynamic virtual channel based on linked list structure to decouple buffer resources from computing resources for reducing the complexity of task scheduling. The decoupling allows the to-do task to be scheduled to the corresponding processor otherwise be blocked by insufficient buffer. The studies show that the variability of number and depth of dynamic virtual channel improves the parallelism of task scheduling and reduces the average scheduling delay by 11%.