Exploiting Heterogeneous Parallelism on Hybrid Metaheuristics for Vector Autoregression Models
Open Access
- 27 October 2020
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 9 (11), 1781
- https://doi.org/10.3390/electronics9111781
Abstract
In the last years, the huge amount of data available in many disciplines makes the mathematical modeling, and, more concretely, econometric models, a very important technique to explain those data. One of the most used of those econometric techniques is the Vector Autoregression Models (VAR) which are multi-equation models that linearly describe the interactions and behavior of a group of variables by using their past. Traditionally, Ordinary Least Squares and Maximum likelihood estimators have been used in the estimation of VAR models. These techniques are consistent and asymptotically efficient under ideal conditions of the data and the identification problem. Otherwise, these techniques would yield inconsistent parameter estimations. This paper considers the estimation of a VAR model by minimizing the difference between the dependent variables in a certain time, and the expression of their own past and the exogenous variables of the model (in this case denoted as VARX model). The solution of this optimization problem is approached through hybrid metaheuristics. The high computational cost due to the huge amount of data makes it necessary to exploit High-Performance Computing for the acceleration of methods to obtain the models. The parameterized, parallel implementation of the metaheuristics and the matrix formulation ease the simultaneous exploitation of parallelism for groups of hybrid metaheuristics. Multilevel and heterogeneous parallelism are exploited in multicore CPU plus multiGPU nodes, with the optimum combination of the different parallelism parameters depending on the particular metaheuristic and the problem it is applied to.Keywords
This publication has 26 references indexed in Scilit:
- Metaheuristics on GPUsJournal of Parallel and Distributed Computing, 2013
- Hybrid metaheuristics in combinatorial optimization: A surveyApplied Soft Computing, 2011
- A parameterized shared-memory scheme for parameterized metaheuristicsThe Journal of Supercomputing, 2011
- Hybridizing exact methods and metaheuristics: A taxonomyEuropean Journal of Operational Research, 2009
- Technology, Employment, and the Business Cycle: Do Technology Shocks Explain Aggregate Fluctuations?American Economic Review, 1999
- Predicting U.S. Recessions: Financial Variables as Leading IndicatorsThe Review of Economics and Statistics, 1998
- A template for scatter search and path relinkingPublished by Springer Science and Business Media LLC ,1998
- Macroeconomics and RealityEconometrica, 1980
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978
- Genetic Algorithms and the Optimal Allocation of TrialsSIAM Journal on Computing, 1973