Extended Abstract

2021 ◽  
Vol 40 (2) ◽  
pp. 73-75
Author(s):  
Kyle Chard ◽  
Yadu Babuji ◽  
Anna Woodard ◽  
Ben Clifford ◽  
Zhuozhao Li ◽  
...  
Keyword(s):  
Distributed Computing ◽  
Parallel Programming ◽  
Dependency Graph ◽  
Runtime System ◽  
Parallel And Distributed Computing ◽  
Distributed Computing Systems ◽  
Computing Systems ◽  
Programming Library

Parsl is a parallel programming library for Python that aims to make it easy to specify parallelism in programs and to realize that parallelism on arbitrary parallel and distributed computing systems. Parsl relies on developers annotating Python functions-wrapping either Python or external applications-to indicate that these functions may be executed concurrently. Developers can then link together functions via the exchange of data. Parsl establishes a dynamic dependency graph and sends tasks for execution on connected resources when dependencies are resolved. Parsl's runtime system enables different compute resources to be used, from laptops to supercomputers, without modification to the Parsl program.

Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes

2019 ◽  
Vol 53 (3-4) ◽  
pp. 85-113
Author(s):  
Shiying Wang ◽  
Shurong Zhang
Keyword(s):  
Distributed Computing ◽  
Fault Tolerant ◽  
Parallel And Distributed Computing ◽  
Distributed Computing Systems ◽  
Computing Systems

The class of k-ary n-cubes represents the most commonly used interconnection topology for parallel and distributed computing systems. In this paper, we consider the faulty k-ary n-cube with even k ≥ 4 and n ≥ 2 such that each vertex of the k-ary n-cube is incident with at least two healthy edges. Based on this requirement, we investigate the fault-tolerant capabilities of the k-ary n-cube with respect to the edge-bipancyclicity. We prove that in the k-ary n-cube Qnk, every healthy edge is contained in fault-free cycles of even lengths from 6 to |V(Qnk)|, even if the Qnk has up to 4n − 5 edge faults and our result is optimal with respect to the number of edge faults tolerated.

Sign in / Sign up

Export Citation Format

Share Document