Register allocation for fine grain threads on multicore processor

详细信息    查看全文

• 作者：D.C. Kiran^a ; ^{dck@pilani.bits-pilani.ac.in} ; S. Gurunarayanan^b ; ^{sguru@pilan.bits-pilani.ac.in} ; Janardan P. Misra^a ; ^{jpm@pilan.bits-pilani.ac.in} ; Munish Bhatia^a ; ^{munish.bhatia.cse@gmail.com}
• 关键词：Multicore ; Compiler ; Fine grain parallelism ; Scheduling ; Register allocation
• 刊名：Journal of King Saud University - Computer and Information Sciences
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：29
• 期：1
• 页码：85-92
• 全文大小：776 K
• 卷排序：29

文摘

A multicore processor has multiple processing cores on the same chip. Unicore and multicore processors are architecturally different. Since individual instructions are needed to be scheduled onto one of the available cores, it effectively decreases the number of instructions executed on the individual core of a multicore processor. As each core of a multicore processor has a private register file, it results in reduced register pressure. To effectively utilize the potential benefits of the multicore processor, the sequential program must be split into small parallel regions to be run on different cores, and the register allocation must be done for each of these cores. This article discusses register allocating heuristics for fine grained threads which can be scheduled on multiple cores. Spills are computed and its effect on speed-up, power consumption and performance per power is compared for a RAW benchmark suite.