Delite: Language Virtualization for Heterogeneous Parallel Computing

More documents

Recommendations

Info

OptiGraph• A DSL for large-scale graph analysis based on Green-MarlGreen-Marl: A DSL for Easy and Efficient Graph Analysis (Hong et. al.),ASPLOS ’12• Directed and undirected graphs, nodes, edges• Collections for node/edge storage• Set, sequence, order• Deferred assignment and parallel reductions with bulksynchronous consistency
OptiGraph: PageRankImplicitly parallel iterationfor(t PR(w) / w.OutDegree}PR
Page 1 and 2: Delite: A Framework for Implementin
Page 3 and 4: Heterogeneous Parallel ProgrammingP
Page 5: The Ideal Parallel Programming Lang
Page 9 and 10: Our Approach: Three Views• Little
Page 11 and 12: OptiMLOptiML: An Implicitly Paralle
Page 13 and 14: k-means Generated CodeScaladef appl
Page 15: OptiQL: TPCH-Q1// lineItems: Table[
Page 19 and 20: OptiMeshval Flux = Field[Vertex,Dou
Page 21 and 22: Building a Language is Difficult•
Page 23 and 24: Matrix Exampleimport Matrixtrait Te
Page 26 and 27: DSL Optimizations• Override IR no
Page 28 and 29: Multiview Delite IRDomain UserInter
Page 30 and 31: Delite Op Fusing• Fuse Parallel O
Page 32 and 33: Multiview Delite IRDomain UserInter
Page 34 and 35: Re-Usable DSL ComponentsDSL Delite
Page 36 and 37: Mapping to Heterogeneous HardwareZi
Page 38 and 39: Outline• Delite: optimizing for h
Page 40 and 41: Heterogeneous Code Generation• De
Page 42: DeliteOp Code Generation• For eve
Page 46 and 47: Data Structure Generation• Datast
Page 49 and 50: 1. Map Operationval vec2 = vec1 + 2
Page 51 and 52: 2. Reduce Operationval vec2 = vec1.
Page 53: 4. Fusing Primitive Operationsval v
Page 57 and 58: Normalized Execution Time1.00.31.61
Page 59 and 60: Normalized Execution TimeOptiGraph:
Page 61 and 62: Summary• DSLs can be used for bot
Page 63 and 64: Lifting Control Structures• Const

Delite: Language Virtualization for Heterogeneous Parallel Computing

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?