.png){kind=icon}
Return
Potential thread-level-parallelism exploration with superblock reordering
.png){kind=icon}
PRE
AI
DOI：10.1007/s00607-014-0387-8.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The growing number of processing cores in a single CPU is demanding more parallelism from sequential programs. But in the past decades few work has succeeded in automatically exploiting enough parallelism, which casts a shadow over the many-core architecture and the automatic parallelization research. However, actually few work was tried to understand the nature, or amount, of the potentially available parallelism in programs. In this paper we will analyze at runtime the dynamic data dependencies among superblocks of sequential programs. We designed a meta re-arrange buffer to measure and exploit the available parallelism, with which the superblocks are dynamically analyzed, reordered and dispatched to run in parallel on an ideal many-core processor, while the data dependencies and program correctness are still maintained. In our experiments, we observed that with the superblock reordering, the potential speedup ranged from 1.08 to 89.60. The results showed that the potential parallelism of normal programs was still far from fully exploited by existing technologies. This observation makes the automatic parallelization a promising research direction for many-core architectures.
Keywords:
Parallel computing
Automatic parallelization
Speculative multi-threading
Many-core
Parallelism measurement
Journal
C
IF:
2.8
Papers:
2.3K
Citations:
3.5K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSave
Three‐Dimensional Graphene‐Based Nanomaterials as Electrocatalysts for Oxygen Reduction Reaction
OAAI
OAAIShareSaveShareSave
View more