Calculating the minimum distance between triangles on SIMD Hardware

Krestenitis, Konstantinos; Koziara, Tomasz; Gil, A.J.; Sevilla, R.

Abstract

This paper presents an investigation into calculating the minimum distance between two 3D triangles on SIMD hardware. We formulate the problem as constrained minimization and apply a quasi-Newton method to solve its multiple instances simultaneously on separate SIMD vector lanes. We test Intel’s open-source ISPC compiler [0], which provides an explicit programming model for writting vectorized code for modern CPUs and GPUs. In the current communication we share our initial experience of producing an optimized ISPC implementation and show some preliminary numerical results.

Citation

Krestenitis, K., Koziara, T., Gil, A., & Sevilla, R. (2015, April). Calculating the minimum distance between triangles on SIMD Hardware. Presented at 23rd Conference on Computational Mechanics (ACME) 2015, Swansea, UK

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 23rd Conference on Computational Mechanics (ACME) 2015
• Start Date: Apr 8, 2015
• End Date: Apr 10, 2015
• Publication Date: Apr 10, 2015
• Deposit Date: Sep 4, 2017
• Publisher: Swansea University
• Pages: 55-58
• Book Title: Proceedings of the 23rd Conference on Computational Mechanics (ACME-UK 2015) : 8 - 10 April 2015, Swansea University, Swansea.
• Public URL: https://durham-repository.worktribe.com/output/1146495
• Publisher URL: http://www.swansea.ac.uk/engineering/research/acme2015/programmeproceedings/proceedings/