Paralelizacija Gram–Schmidtovega algoritma na sistemu Intel Xeon PhiMLADOVAN, DOMEN (Avtor) Slivnik, Boštjan (Mentor) paralelizacijaGram-SchmidtIntel Xeon PhiGram-Schmidtov postopek je klasičen postopek za ortonormiranje množice vektorjev v vektorskem prostoru s skalarnim produktom. Obstaja več imple- mentacij Gram-Schmidtovega postopka. Klasičen, modificiran in iterativno klasičen Gram-Schmidtov postopek. Izbrali smo klasičen Gram-Schmidtov postopek. Paralelizacijo klasičnega Gram-Schmidtovega postopka smo re- alizirali na koprocesorju Intel Xeon Phi. V programskem jeziku C smo s pomočjo knjižnice OpenMP realizirali več funkcij klasičnega Gram-Schmidtovega postopka. Izkazalo se je, da je najboljša funkcija tista, ki enakomerno poraz- deli delo med vse niti. Vsaka nit najprej vzporedno izračuna enako število projekcij, nato pa se preostale projekcije izvedejo zaporedno, kjer vse niti vzporedno izvedejo eno projekcijo. Implementacija na Intel Xeon Phi je do trikrat hitrejša kot na dveh Intel Xeon procesorjih. Faktor pohitritve se zvišuje z velikostjo vhodne množice vektorjev.20162017-03-27 13:08:26Magistrsko delo/naloga91250VisID: 17441sl