VAPI: Vectorization of Algorithm for Performance Improvement

07/19/2023
by   Mahmood Yashar, et al.
0

This study presents the vectorization of metaheuristic algorithms as the first stage of vectorized optimization implementation. Vectorization is a technique for converting an algorithm, which operates on a single value at a time to one that operates on a collection of values at a time to execute rapidly. The vectorization technique also operates by replacing multiple iterations into a single operation, which improves the algorithm's performance in speed and makes the algorithm simpler and easier to be implemented. It is important to optimize the algorithm by implementing the vectorization technique, which improves the program's performance, which requires less time and can run long-running test functions faster, also execute test functions that cannot be implemented in non-vectorized algorithms and reduces iterations and time complexity. Converting to vectorization to operate several values at once and enhance algorithms' speed and efficiency is a solution for long running times and complicated algorithms. The objective of this study is to use the vectorization technique on one of the metaheuristic algorithms and compare the results of the vectorized algorithm with the algorithm which is non-vectorized.

READ FULL TEXT
research
06/10/2020

Empirical Time Complexity of Generic Dijkstra Algorithm

Generic Dijkstra is a novel algorithm for finding the optimal shortest p...
research
12/19/2018

Carving Parameterized Unit Tests

We present a method to automatically extract ("carve") parameterized uni...
research
05/28/2023

Applying and Extending the Delta Debugging Algorithm for Elevator Dispatching Algorithms (Experience Paper)

Elevator systems are one kind of Cyber-Physical Systems (CPSs), and as s...
research
12/16/2020

Distributed Global Optimization (DGO)

A new technique of global optimization and its applications in particula...
research
08/04/2022

MAGPIE: Machine Automated General Performance Improvement via Evolution of Software

Performance is one of the most important qualities of software. Several ...
research
11/10/2022

An improved method of delta summation for faster current value selection across filtered subsets of interval and temporal relational data

Aggregation in relational databases is accomplished through hashing and ...
research
11/23/2020

APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding

Limited by the time complexity of querying k-hop neighbors in a graph da...

Please sign up or login with your details

Forgot password? Click here to reset