Brzi paralelni algoritam za pronalaženje najveće zajedničke 4-spojene komponente iz dviju matricaReport as inadecuate




Brzi paralelni algoritam za pronalaženje najveće zajedničke 4-spojene komponente iz dviju matrica - Download this document for free, or read online. Document in PDF available to download.

Technical gazette, Vol.23 No.4 August 2016. -

Opisujemo novi dizajn paralelnog algoritma za rješavanje problema dvodimenzionalnog najduljeg zajedničkog podniza 2D LCS, iskoristivši arhitekturu grafičke obradne jedinice s više jezgri multi-core graphic processing unit ponuđene od Compute Unified Device Architecture CUDA. U ovom radu također definiramo 2D LCS problem pronalaženjem najveće zajedničke 4-spojene komponente iz dvije ulazne matrice i predstavljamo algoritam koji može točno riješiti ovaj problem u 0 mnst-P vremenu s P-core GPU.

2DLCS; CUDA; najveća zajednička 4-spojena komponenta; paralelni algoritam



Author: Ying Gao - ; School of Computer Science and Engineering, South China University of Technology, Waihuan Dong Road No. 382, Panyu D

Source: http://hrcak.srce.hr/



DOWNLOAD PDF




Related documents