Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

An Architectural Framework for Accelerating Dynamic Parallel Algorithms on Reconfigurable Hardware(MICRO 2018) #8

Open
meton-robean opened this issue Nov 1, 2019 · 6 comments
Open

An Architectural Framework for Accelerating Dynamic Parallel Algorithms on Reconfigurable Hardware(MICRO 2018) #8

meton-robean opened this issue Nov 1, 2019 · 6 comments
Labels
加速器设计 动态并行 已读 数据并行 重要

Comments

@meton-robean
Copy link
Owner

An Architectural Framework for Accelerating Dynamic Parallel Algorithms on Reconfigurable Hardware

Selection_046
Repository owner locked and limited conversation to collaborators Nov 1, 2019
@meton-robean
Copy link
Owner Author

演讲ppt

@meton-robean
Copy link
Owner Author

meton-robean commented Nov 5, 2019 •
edited
Loading

论文动机

该论文专注于加速动态并行的应用
Selection_052

并且提到了task-centric 编程方式，这种方式可以随着程序执行动态生成要加速的任务，然后加速器执行这些任务，这似乎有点类似软件编程的感觉，而不是像现在GPU的多线程编程那样需要事先静态规划好所有任务
Selection_053

@meton-robean
Copy link
Owner Author

计算模型

1. 显式的扩展传递 Continuation passing
Selection_048
Selection_054

  1. spawn_next sum（k, x, y）相当于图中S后继任务，类似join 节点，参数的意思是 当前k的后继任务需要等待 x， y两个任务结束的返回值作为输入，执行加法merge操作。

  2. spawn 后面跟的函数代表要入PE中的栈的任务。

@meton-robean
Copy link
Owner Author

计算模型2 高层次综合实现PE这一部分

Selection_055

@meton-robean
Copy link
Owner Author

Scheduling Tasks with Work Stealing

tile内PEs有各自的task栈，PEs从栈中去任务去执行， 空闲的PE可以通过working stealing去窃取其他PE的任务来做

Selection_059
Selection_060
Selection_061
Selection_062

@meton-robean
Copy link
Owner Author

设计方法

Selection_063
Selection_064

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
加速器设计 动态并行 已读 数据并行 重要
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@meton-robean