Parallel algorithm

This paper aims to develop a effective algorithm for computing geodesics on large, complex models with fast processing times to facilitate interactive applications. Our contribution is developing of the parallel window propagation (PWP) algorithm, which divides the sequential MMP algorithm into four phases: front node selection, window list propagation, window list merging, and vertex update.

6p vigojek 02-02-2024 1 0   Download

Part 1 book "Scheduling algorithms" includes content: Classification of scheduling problems, some problems in combinatorial optimization, computational complexity, single machine scheduling problems, parallel machines.

166p muasambanhan05 22-01-2024 3 3   Download

Part 1 book "Scheduling - Theory, algorithms, and systems" includes content: Introduction, deterministic models - preliminaries, single machine models (deterministic), advanced single machine models (deterministic), parallel machine models (deterministic), flow shops and flexible flow shops (deterministic), job shops (deterministic), open shops (deterministic), stochastic models - preliminaries, single machine models (stochastic), single machine models with release dates (stochastic).

323p muasambanhan03 02-01-2024 5 2   Download

Part 2 book "Scheduling - Theory, algorithms, and systems" includes content: Parallel machine models (stochastic); flow shops, job shops and open shops (stochastic); general purpose procedures for deterministic scheduling; more advanced general purpose procedures; modeling and solving scheduling problems in practice;... and other contents.

341p muasambanhan03 02-01-2024 6 2   Download

Ebook "Complexity of Algorithms" contains 14 chapters, includes: Chapter 0 introduction and preliminaries, chapter 1 models of computation, chapter 2 algorithmic decidability, chapter 3 computation with resource bounds, chapter 4 general theorems on space and time complexity, chapter 5 non-deterministic algorithms, chapter 6 randomized algorithms, chapter 7 information complexity: the complexity-theoretic notion of randomness, chapter 8 pseudo-random numbers, chapter 9 parallel algorithms, chapter 10 decision trees, chapter 11 communication complexity, chapter 12 the complexity of algebraic...

180p haojiubujain08 01-11-2023 6 2   Download

Ebook Algorithms in C: Part 2 includes contents: Chapter 24: elementary geometric methods, chapter 25: finding the convex hull, chapter 26: range searching, chapter 27: geometric intersection, chapter 28: closest-point problems, chapter 29: elementary graph algorithms, chapter 30: connectivity, chapter 31: weighted graphs, chapter 32: directed graphs, chapter 33: network flow, chapter 34: matching, chapter 35: random numbers, chapter 36: arithmetic, chapter 37: gaussian elimination, chapter 38: curve fitting, chapter 39: integration, chapter 40: parallel algorithms chapter 41: fast fourier ...

313p haojiubujain08 01-11-2023 3 1   Download

This book aims to describe such recent achievements of complexity theory in the context of the classical results. It is intended to both serve as a textbook as a reference for self-study. This means it must simultaneously cater to many audiences, and it is carefully designed with that goal. Throughout the book we explain the context in which a certain notion is useful, and why things are defined in a certain way. Examples and solved exercises accompany key definitions.

169p haojiubujain07 20-09-2023 8 3   Download

Ebook "Petascale computing - Algorithms and applications" includes content: Performance characteristics of potential petascale scientific applications, petascale computing - impact on future NASA missions, multiphysics simulations and petascale computing, scalable parallel AMR for the uintah multi physics code, simulating cosmological evolution with enzo,... and other contents.

583p haojiubujain07 20-09-2023 3 2   Download

One of the main concerns in controlling the cable-driven parallel robot (CDPR) mechanism is dealing with the distribution of tension on each cable, which is critical to the operation of the entire cable system. It can be said that adjusting the cable tension will determine the power consumption of the motors and the stiffness of the structure.

10p viisac 15-09-2023 10 7   Download

Part 2 book "Multicriteria scheduling" includes content: Robustness considerations, single machine problems, shop problems, parallel machines problems, shop problems with assignment.

166p oursky01 24-07-2023 7 5   Download

Part 1 of ebook "Global logistics management" presents the following content: daily planning for three-echelon logistics associated with inventory management under demand deviation; new local search algorithm for vehicle routing problem with simultaneous pickup and delivery; optimal fencing in airline industry with demand leakage; bi-objective berth–crane allocation problem in container terminals; route selection problem in the arctic region for the global logistics industry;...

188p dieptieuung 14-07-2023 8 2   Download

In this article, mixed integer linear programming of python (MIP) is used to model this problem with varying input data. The result shows that with small input data the modelling code of MIP executing quickly and converging to optimal value, while large scale input data require plenty of computation time; thereby algorithm improvement as well as parallel implementation are suggested.

6p viporsche 28-10-2022 4 2   Download

Part 1 of book "Introduction to Parallel Computing (Second edition)" provide with knowledge about: introduction to parallel computing; parallel programming platforms; principles of parallel algorithm design; basic communication operations; analytical modeling of parallel programs; programming using the message-passing paradigm;...

291p britaikridanik 05-07-2022 8 4   Download

Continued part 1, part 2 of book "Introduction to Parallel Computing (Second edition)" provide with knowledge about: programming shared address space platforms; dense matrix algorithms; sorting and bibliographic remarks; graph algorithms; search algorithms for discrete optimization problems; dynamic programming; fast fourier transform;...

321p britaikridanik 05-07-2022 19 4   Download

Part 1 of book "Parallel Programming in C with MPI and OpenMP" provide with knowledge about: motivation and history; parallel architectures; parallel algorithm design; message-passing programming; the sieve of Eratosthenes; Floyd's algorithm; performance analysis; matrix-veltor multiplication; document classification;...

235p britaikridanik 05-07-2022 13 3   Download

Continued part 1, part 2 of book "Compilers: Principles, Techniques, and Tools (Second Edition)" provide students with knowledge about: object-code generation, construction of basic blocks, generation of code from expressions and basic blocks, and register-allocation techniques; introduces the technology of code optimization, including ow graphs, data- ow frameworks, and iterative algorithms for solving these frameworks; instruction-level optimization; talks about larger-scale parallelism detection and exploitation;...

506p britaikridanik 05-07-2022 14 3   Download

Advanced Computer Architecture - Lecture 14: Instruction level parallelism. This lecture will cover the following: dynamic scheduling; tomasulo’s approach; scoreboard vs. tomasulo’s approach; tomasulo's algorithm; FP adder reservation station; FP multiplier reservation station;...

79p haoasakura 30-05-2022 13 4   Download

This study suggests a new metaheuristic algorithm for global optimization, based on parallel hybridizing the swarm optimization (PSO) and Gravitational search algorithm (GSA). Subgroups of the population are formed by dividing the swarm’s community. Communication between the subsets can be developed by adding strategies for the mutation. Twenty-three benchmark functions are used to test its performance to verify the feasibility of the proposed algorithm.

11p linyanjun_2408 21-04-2022 19 3   Download

This approach is quite effective in terms of both performance and memory use in the GPU architecture. In addition, GMiner solves the workload skewness problem from which the existing parallel methods suffer; as a result, its performance increases almost linearly as the number of GPUs increases.

20p guernsey 28-12-2021 10 0   Download

The former also has architectural bene¯t of nodesymmetry that leads to advantages such as easy embedding, mapping and designing of routing algorithms. Compared to symmetrical counter-part of biswapped family named BiswappedHyper Hexa-Cell, Biswapped-Torus is cost-e±cient, but requires comparatively more communication moves for mapping prefix sum.

18p redemption 20-12-2021 35 6   Download