TEA-SEA: Tiling and scheduling of non-uniform two-level perfectly nested loops using an evolutionary approach
作者:
Highlights:
• Tiling of the non-uniform loops without uniformization aiming to execute in parallel.
• Designing the dependency counting algorithm to identify communications between tiles.
• Forming a task graph from tiles and using a method for scheduling.
摘要
•Tiling of the non-uniform loops without uniformization aiming to execute in parallel.•Designing the dependency counting algorithm to identify communications between tiles.•Forming a task graph from tiles and using a method for scheduling.
论文关键词:Parallelization,Non-uniform two-level loops,Tiling task graph,Scheduling,Evolutionary approach
论文评审过程:Received 8 February 2020, Revised 19 September 2021, Accepted 23 October 2021, Available online 23 November 2021, Version of Record 12 January 2022.
论文官网地址:https://doi.org/10.1016/j.eswa.2021.116152