A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Adaptive and Optimal Parallel Algorithms for Enumerating Permutations and Combinations
1987
Computer journal
Preserved Fulltext
Three new adaptive and cost-optimal parallel algorithms are described for the problems of enumerating permutations and combinations ofm out ofn objects. ...
It runs in O(\nl/k]-n) time for an optimal cost of ...
Acknowledgement The author wishes to thank an anonymous referee for a number of instructive comments. ...
doi:10.1093/comjnl/30.5.433
fatcat:ik6mv2bl5raxjde5tkhmgmcz5a
A Parallel Algorithm for Matheuristics: A Comparison of Optimization Solvers
2020
Electronics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, a hybrid parallel optimization algorithm for matheuristics is studied. ...
The algorithm proposed follows an efficient decomposition which is based on the nature of the decision variables (continuous versus discrete). ...
Acknowledgments: The authors are grateful for the financial support from the Santander Chair of Efficiency and Productivity of the University Miguel Hernandez of Elche (Spain). ...
doi:10.3390/electronics9091541
doaj:32a43e785c434715b5aa6d972c686925
fatcat:cfdobwkqebgfxbos3zpm6adp6i
Architectural Optimization of Parallel Authenticated Encryption Algorithm for Satellite Application
2020
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The optimization of the proposed algorithm and security analysis is presented for space application using different optimizations and a combination of optimizations. ...
The AE algorithms are available with serial and parallel architectures; among them, the Galois Counter Mode (GCM) algorithm has a parallel architecture. ...
The parallel optimization can pre-compute the keys and IVs using combinational logic for saving these few clock cycles. ...
doi:10.1109/access.2020.2978665
fatcat:brtrg4e6wzghpcm7z3v73kysj4
Parallel surrogate-assisted global optimization with expensive functions – a survey
2016
Structural And Multidisciplinary Optimization
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In addition to optimization based on adaptive sampling, surrogate assisted parallel evolutionary algorithms are also surveyed. ...
These allow sophisticated approaches for balancing exploration and exploitation and even allow to develop algorithms with calculable rate of convergence as function of the number of parallel processors ...
For an extensive review of nature-inspired global optimization algorithms the reader is referred to Yang (2010) . ...
doi:10.1007/s00158-016-1432-3
fatcat:p6gewbd5o5dfpcmciznpnqm7am
Application of Multi-Core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm
2015
Indian Journal of Science and Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). ...
to the combination of algorithm is achieved by OpenMP library by Intel Corporation. ...
by graph 1 distance(i, j) Application of Multi-Core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm while (condition ! ...
doi:10.17485/ijst/2015/v8is2/59091
fatcat:smnhjy6zevbbfmad3d2v7vbj4q
Page 1643 of Mathematical Reviews Vol. , Issue 94c
[page]
1994
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Stojmenovic¢, Ivan (3-OTTW-C; Ottawa, ON)
A simple optimal systolic algorithm for generating permutations. ...
Summary: “A systolic algorithm is described for generating, in
lexicographically ascending order, all combinations of m objects chosen from an arbitrary set of n elements. ...
Significance of parallel computing on the performance of Digital Image Correlation algorithms in MATLAB
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Finally, irrespective of the computing mode the correct choice of combinations of integer-pixel and sub-pixel search algorithms is decisive for an efficient analysis. ...
The Newton-Raphson algorithm in combination with a modified Particle Swarm algorithm in parallel image computation was found to be most effective. ...
Through iteration with different generations "t" of particle "i" an optimal solution is found. ...
arXiv:1905.06228v1
fatcat:xbkgrql7avd2fpkrqbafmb3dua
Parallel Hybrid Metaheuristics
[chapter]
2005
Parallel Metaheuristics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Finding optimal solutions is in general computationally intractable for many combinatorial optimization problems, e.g., those known as NP-hard [54] . ...
whole success are thus swiftly coming to an end. ...
In such a combination, the former algorithms will try to optimize locally, while the population-based algorithms will try to optimize globally. ...
doi:10.1002/0471739383.ch15
fatcat:frvcocssmbalbgx6lwnjbj3npu
Automatic design optimization using parallel workflows
2010
Procedia Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We implement a range of generic actors for an existing workflow system called Kepler, and discuss how they can be combined in flexible ways to support various different design strategies. ...
To solve this problem, we have developed a methodology for integrating optimization algorithms directly into workflows. ...
We also acknowledge the US NSF funded PRIME project, (supporting Amirriazi and Chitters) and thank colleagues, in particular Peter Arzberger, for their strong support. ...
doi:10.1016/j.procs.2010.04.242
fatcat:s7zofcgg7fbcbltxaawd7pfxzm
Application of Multi-core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm
[article]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). ...
to the combination of algorithm is achieved by OpenMP library by Intel Corporation. ...
THE ACO-GA ALGORITHM This section, we propose an algorithm which uses Genetic process to enhance the result and performance of Ant Colony Optimization. ...
arXiv:1411.4297v1
fatcat:bb7oz2rhdzhgbb5umbogqew37i
Code Generation and Optimization of Distributed-memory Dense Linear Algebra Kernels
2013
Procedia Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The goal of DxT is to mechanize the generation of highly-optimized code. ...
Performance results on a BlueGene/P parallel supercomputer show that the generated code meets or beats implementations that are hand-coded by a human expert and outperforms the widely used ScaLAPACK library ...
We are greatly indebted to Jack Poulson for his help to understand his Elemental library. ...
doi:10.1016/j.procs.2013.05.295
fatcat:vrwvb7hgarbktfjnm5dlhzbupm
A new parallel approach to the constrained two-dimensional cutting stock problem
[chapter]
1995
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper we present a new parallelization of an efficient best-first branch-and-bound algorithm to solve the constrained two-dimensional single stock guillotine cutting stock problem (CSP) to optimality ...
For an efficient parallelization we developed a new dynamic load-balancing algorithm, because due to the unusual branching strategy and detection of duplicates standard load balancing methods do not work ...
For easiness and quick reference we give the informal algorithm: This algorithm for the cutting stock problem resembles A* algorithms (see [NKK84] ) which perform a best-first search for an optimal solution ...
doi:10.1007/3-540-60321-2_24
fatcat:rchmwvscszcy5k2jon47hcxwhm
Performance Evaluation of Matrix Multiplication Using Mix Mode Optimization Techniques And Open MP For Multi-Core Processors
2014
IOSR Journal of Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The evaluation is based on simple execution of the algorithm that uses single thread for computation whereas the one with optimization techniques and OpenMP with multi-threads. ...
Optimization techniques reduces space requirement and ensures fast execution. OpenMP is a very well known standard that exploits parallelism in shared memory architecture. ...
OPTIMIZATION TECHNIQUES In this section we will introduce an effective combination of optimization techniques for Matrix Multiplication. ...
doi:10.9790/3021-04311922
fatcat:kzepdrng7zazxlwffmj4ar2c2m
Using Graphics Processing Units for Logic Simulation of Electronic Designs
2010
2010 11th International Workshop on Microprocessor Test and Verification
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
Our algorithm exploits the massively parallel GPU architecture featuring thousands of concurrent threads, fast memory, and memory coalescing for optimizations. ...
We parallelize logic simulation using Graphics Processing Units (GPUs). We present a parallel cycle-based logic simulation algorithm that uses And Inverter Graphs (AIGs) as design representations. ...
ACKNOWLEDGMENTS We would like to thank Alan Mischenko from the UC Berkeley for suggesting and providing AIG benchmarks. ...
doi:10.1109/mtv.2010.21
dblp:conf/mtv/SenAB10
fatcat:a6tu3gmqcvflvo773aqx6uthpi
Listing combinatorial objects in parallel
2006
International Journal of Parallel, Emergent and Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
This article surveys parallel generation algorithms for listing all combinatorial objects of certain type. The algorithms are designed for a very simple model, linear array of processors. ...
The methods are divided into three groups: division of instances into groups, shared instances and combined methods. ...
Generating combinations In [2, 12] , an O(C(m,n)log m) time algorithm for generating m-combinations on an EREW PRAM using Method 2 is described. ...
doi:10.1080/17445760500355777
fatcat:hyv74hfce5akdczakpibqb5adq
« Previous
Showing results 1 — 15 out of 650,786 results