The Experts below are selected from a list of 6288 Experts worldwide ranked by ideXlab platform
Alejandro Márquez - One of the best experts on this subject based on the ideXlab platform.
-
SIMD tabu search for the quadratic assignment problem with Graphics Hardware acceleration
International Journal of Production Research, 2010Co-Authors: Weihang Zhu, Joanne Curry, Alejandro MárquezAbstract:This paper presents a single instruction multiple data tabu search (SIMD-TS) algorithm for the quadratic assignment problem (QAP) with Graphics Hardware acceleration. The QAP is a classical combinatorial optimisation problem that is difficult to solve optimally for even small problems with over 30 items. By using Graphic Hardware acceleration, the developed SIMD-TS algorithm executes 20 to 45 times faster than traditional CPU code. The computational improvement is made possible by the utilisation of the parallel computing capability of a Graphics processing unit (GPU). The speed and effectiveness of this algorithm are demonstrated on QAP library problems. The main contribution of this paper is a fast and effective SIMD-TS algorithm capable of producing results for large QAPs on a desktop personal computer equivalent to the results achieved with a CPU cluster.
Lan Chaozhen - One of the best experts on this subject based on the ideXlab platform.
-
Graphic Hardware based algorithm for real time visualization of massive terrain dataset
Computer Simulation, 2007Co-Authors: Lan ChaozhenAbstract:The main idea of the Geometrical Clipmap was used, which was a Graphic Hardware-based terrain visualization algorithm. The emphasis focused on simplification of the details and discussed the methods of texture mapping. It promoted the rendering effects by a new high performance frustum culling method and crack filling technique. The experiment results show this approach can reach fine performance for real-time rendering of massive terrain dataset combining with the tile-pyramid model and multi-thread.
Weihang Zhu - One of the best experts on this subject based on the ideXlab platform.
-
SIMD tabu search for the quadratic assignment problem with Graphics Hardware acceleration
International Journal of Production Research, 2010Co-Authors: Weihang Zhu, Joanne Curry, Alejandro MárquezAbstract:This paper presents a single instruction multiple data tabu search (SIMD-TS) algorithm for the quadratic assignment problem (QAP) with Graphics Hardware acceleration. The QAP is a classical combinatorial optimisation problem that is difficult to solve optimally for even small problems with over 30 items. By using Graphic Hardware acceleration, the developed SIMD-TS algorithm executes 20 to 45 times faster than traditional CPU code. The computational improvement is made possible by the utilisation of the parallel computing capability of a Graphics processing unit (GPU). The speed and effectiveness of this algorithm are demonstrated on QAP library problems. The main contribution of this paper is a fast and effective SIMD-TS algorithm capable of producing results for large QAPs on a desktop personal computer equivalent to the results achieved with a CPU cluster.
Joanne Curry - One of the best experts on this subject based on the ideXlab platform.
-
SIMD tabu search for the quadratic assignment problem with Graphics Hardware acceleration
International Journal of Production Research, 2010Co-Authors: Weihang Zhu, Joanne Curry, Alejandro MárquezAbstract:This paper presents a single instruction multiple data tabu search (SIMD-TS) algorithm for the quadratic assignment problem (QAP) with Graphics Hardware acceleration. The QAP is a classical combinatorial optimisation problem that is difficult to solve optimally for even small problems with over 30 items. By using Graphic Hardware acceleration, the developed SIMD-TS algorithm executes 20 to 45 times faster than traditional CPU code. The computational improvement is made possible by the utilisation of the parallel computing capability of a Graphics processing unit (GPU). The speed and effectiveness of this algorithm are demonstrated on QAP library problems. The main contribution of this paper is a fast and effective SIMD-TS algorithm capable of producing results for large QAPs on a desktop personal computer equivalent to the results achieved with a CPU cluster.
L G Ullate - One of the best experts on this subject based on the ideXlab platform.
-
field modelling acceleration on ultrasonic systems using Graphic Hardware
Computer Physics Communications, 2011Co-Authors: David Romerolaorden, Oscar Martinezgraullera, C J Martin, M Perez, L G UllateAbstract:Abstract Field modelling is a common practice in the area of ultrasonic non-destructive evaluation (NDE) because it is a useful tool for assessing NDE imaging. However, it is a very time consuming task because of its complexity and data volume, making difficult its use in systems demanding real time responses. Recently, Graphics processing units (GPUs) have experienced an extraordinary evolution in both computing performance and programmability, leading to greater use on non-rendering applications. This work shows that the use of GPU technology, which has a high level of parallelism, accelerates the ultrasonic field simulation, reducing the computing time in more than one order of magnitude respect to CPU implementations.
