Identifying task-level parallelism by functional transformation with side-effect domains

2009 ◽  
Author(s):  
Shawn Outman
Keyword(s):  
Side Effect ◽  
Functional Transformation ◽  
Level Parallelism ◽  
Task Level

Simulation of the Wing-to-Fuselage Assembly Process

2019 ◽  
Vol 141 (6) ◽  
Author(s):  
Sergey Lupuleac ◽  
Nadezhda Zaitseva ◽  
Maria Stefanova ◽  
Sergey Berezin ◽  
Julia Shinder ◽  
...  
Keyword(s):  
Statistical Analysis ◽  
Contact Problem ◽  
Assembly Process ◽  
Multistage Process ◽  
Stochastic Nature ◽  
Closing The Gap ◽  
Compliant Parts ◽  
Level Parallelism ◽  
Task Level

The paper presents a simulation of the Airbus A350-900 wing-to-fuselage assembly process. The latter is a complex multistage process where the compliant parts are being joined by riveting. The current research analyzes the quality of the temporary fastener arrangement. The fastener arrangement is being checked to ensure that the residual gap between joined parts is small, and the fastener loads closing the gap are calculated. The deviations of the part shape from nominal are modeled via initial gaps. A cloud of initial gaps is generated based on the statistical analysis of the available measurements assuming the stochastic nature of local gap roughness. Through the reduction of the corresponding contact problem to a quadratic programming (QP) problem and the use of efficient QP algorithms together with the task-level parallelism, the mass contact problem solving on refined grids is accomplished.

Hierarchical Scheduling of an SDF/L Graph onto Multiple Processors

2022 ◽  
Vol 27 (3) ◽  
pp. 1-23
Author(s):  
Mari-Liis Oldja ◽  
Jangryul Kim ◽  
Dowhan Jeong ◽  
Soonhoi Ha
Keyword(s):  
Hierarchical Scheduling ◽  
Bottom Up ◽  
Heterogeneous Processors ◽  
Parallel Loop ◽  
Multiple Processors ◽  
Dataflow Models ◽  
Level Parallelism ◽  
Scheduling Technique ◽  
Task Level

Although dataflow models are known to thrive at exploiting task-level parallelism of an application, it is difficult to exploit the parallelism of data, represented well with loop structures, since these structures are not explicitly specified in existing dataflow models. SDF/L model overcomes this shortcoming by specifying the loop structures explicitly in a hierarchical fashion. We introduce a scheduling technique of an application represented by the SDF/L model onto heterogeneous processors. In the proposed method, we explore the mapping of tasks using an evolutionary meta-heuristic and schedule hierarchically in a bottom-up fashion, creating parallel loop schedules at lower levels first and then re-using them when constructing the schedule at a higher level. The efficiency of the proposed scheduling methodology is verified with benchmark examples and randomly generated SDF/L graphs.

Discovering the Parallelism: Task-level Parallelism in H.264 Decoding

2012 ◽  
pp. 17-33
Author(s):  
Ben Juurlink ◽  
Mauricio Alvarez-Mesa ◽  
Chi Ching Chi ◽  
Arnaldo Azevedo ◽  
Cor Meenderinck ◽  
...  
Keyword(s):  
Level Parallelism ◽  
Task Level

The effectiveness of task-level parallelism for production systems

1991 ◽  
Vol 13 (4) ◽  
pp. 395-411 ◽  
Author(s):  
Wilson Harvey ◽  
Dirk Kalp ◽  
Milind Tambe ◽  
David McKeown ◽  
Allen Newell
Keyword(s):  
Production Systems ◽  
Level Parallelism ◽  
Task Level

Extracting task-level parallelism

1995 ◽  
Vol 17 (4) ◽  
pp. 600-634 ◽  
Author(s):  
Milind Girkar ◽  
Constantine D. Polychronopoulos
Keyword(s):  
Level Parallelism ◽  
Task Level
Sign in / Sign up

Export Citation Format

Share Document