2014 Micro. Architectural Specialization for Inter-Iteration Loop Dependence Patterns

2024-01-05 08:50
文章标签 patterns micro loop 2014 inter iteration dependence specialization architectural

本文主要是介绍2014 Micro. Architectural Specialization for Inter-Iteration Loop Dependence Patterns，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

动机

专门的硬件加速器需要有明确对源码进行软硬件抽象，分裂出硬件能够执行的代码，然后使用硬件去加速。软硬件分离的过程是比较耗费人力或者硬件的，比如专用加速器需要人工的方式抽象硬件执行的代码，乱序处理器能够处理循环内的迭代，但硬件开销相比顺序处理器大的多。
本文作者提出了xloop（explicit loop specialization）来编码循环迭代间的依赖关系，指示硬件去执行循环。这些重新编码的循环可以根据加速的硬件执行的快慢来调整执行的载体，即当CPU、加速硬件那个执行的快由谁去执行。

实现

1、编码循环间的迭代

xloop ISA扩展指令的目的是，使用xloop指令对循环数据依赖和控制依赖模式进行编码，刻画出循环固有的并行性
在这里插入图片描述

这篇关于2014 Micro. Architectural Specialization for Inter-Iteration Loop Dependence Patterns的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/572323。

相关文章

ZOJ Monthly, August 2014小记

ZOJ Monthly, August 2014小记

最近太忙太忙，只能抽时间写几道简单题。不过我倒是明白要想水平提高不看题解是最好的了。 A  我只能死找规律了，无法证明 int a[50002][2] ;vector< vector<int> > gmax , gmin ;int main(){int n , i , j , k , cmax , cmin ;while(cin>>n){/* g
阅读更多...
2014 Multi-University Training Contest 8小记

2014 Multi-University Training Contest 8小记

1002 计算几何 最大的速度才可能拥有无限的面积。 最大的速度的点 求凸包， 凸包上的点（ 注意不是端点 ） 才拥有无限的面积 注意 ：  凸包上如果有重点则不满足。 另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin
阅读更多...
2014 Multi-University Training Contest 7小记

2014 Multi-University Training Contest 7小记

1003   数学 ， 先暴力再解方程。 在b进制下是个2 ， 3 位数的 大概是10000进制以上 。这部分解方程 2-10000 直接暴力 typedef long long LL ;LL n ;int ok(int b){LL m = n ;int c ;while(m){c = m % b ;if(c == 3 || c == 4 || c == 5 ||
阅读更多...
2014 Multi-University Training Contest 6小记

2014 Multi-University Training Contest 6小记

1003  贪心 对于111...10....000 这样的序列，  a 为1的个数，b为0的个数，易得当 x= a / (a + b) 时 f最小。 讲串分成若干段  1..10..0   ,  1..10..0 ,  要满足x非递减 。  对于 xi > xi+1  这样的合并 即可。 const int maxn = 100008 ;struct Node{int
阅读更多...
Spark MLlib模型训练—聚类算法 PIC(Power Iteration Clustering)

Spark MLlib模型训练—聚类算法 PIC(Power Iteration Clustering)

Spark MLlib模型训练—聚类算法 PIC(Power Iteration Clustering) Power Iteration Clustering (PIC) 是一种基于图的聚类算法，用于在大规模数据集上进行高效的社区检测。PIC 算法的核心思想是通过迭代图的幂运算来发现数据中的潜在簇。该算法适用于处理大规模图数据，特别是在社交网络分析、推荐系统和生物信息学等领域具有广泛应用。Spa
阅读更多...
2014年暑假培训 - 数论

2014年暑假培训 - 数论

A银河上的星星 /**************************************************************     Problem: 1014     User: DoubleQ     Language: C++     Result: Accepted     Time:190 ms     Memor
阅读更多...
2014暑假集训搜索专题

2014暑假集训搜索专题

A - 漫步校园 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划
阅读更多...
[置顶] 2014训练计划进阶版

[置顶] 2014训练计划进阶版

动态规划： 区间dp，树状dp，数位dphdu3555, sgu258, sgu390  队列优化: zoj3399 最小表示法的状态压缩DP: spoj2159  专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38881#overview 专题链接： http://acm.hust.edu.cn/vjudg
阅读更多...
[置顶] 2014训练计划

[置顶] 2014训练计划

每个专题结束后会有5小时的专题赛~ 1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。 2、欢迎吐槽~ 3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳) 4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~ 5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~ 6、专题时间会在"ACM 今天你AC了吗？"(12
阅读更多...
2014级寒假特训之并查集专题

2014级寒假特训之并查集专题

Problem A: Double和XXZ的生日宴请 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 9   Solved: 7 [ Submit][ Status][ Web Board] [ Edit] [ TestData] Description Double 和 XXZ同一天生日，他们俩30岁生日那天，当年
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2