Carl Björkman
Michel Cupurdija
På senare år har parallell beräkning blivit allt mer viktigt. En vanlig PC idag har en sammanlagd FLOPS-kapacitet som överstiger kapaciteten en ensam CPU-kärna i PC:n kan erbjuda.
OpenCL är ett standardiserat ramverk byggt för portabel parallellberäkning på heterogena system så länge enheterna i systemen har drivrutiner.
I denna rapport undersöker vi ramverket genom att göra en implementation som utför uttömmande sökningar för att hitta lösningar till instanser av det NP-fullständiga problemet verbalaritmetik.
Resultaten visar att denna typ av beräkning är olämpad för processeringsenheter som inte har stöd för effektiv random access, men är utmärkt för de som har detta stöd.