ლოკალური ალგორითმი ეს ისეთი ალგორითმია, რომელშიც ყოველ ნაბიჯზე გამოთვლის შედეგი განისაზღვრება ინფორმაციით, რომელიც მიღებულია მოცემული ელემენტის მხოლოდ უშუალო ლოკალური გარემოდან, ე.ი. ერთ ალგორითმში, ცალკეულ ადგილებში ხდება ერთდროულად გამოთვლები სხვა ადგილებში მიღებული შედეგების დამოუკიდებლად.
ლოკალურ ალგორითმებში გრაფის ყველა წვეროს შეუძლია ისარგებლოს ინფორმაციით, რომელიც მიღებულია მხოლოდ მისი მოსაზღვრე წვეროებისაგან.
ლოკალური ალგორითმების შესწავლა პირველად დაიწყო ჩვენი საკუნის 60-იან წლებში ი.ი. ჟურავლიოვის მიერ.
პარალელური გამოთვლა ეს ისეთი გამოთვლაა, როდესაც ინფორმაციის დამუშავება ხდება სისტემის სხვადასხვა ადგილას და ერთი სახის ინფორმაციის დამუშავება ხელს არ უშლის მეორე სახის ინფორმაციის დამუშავებას სისტემის სხვა ნაწილში.
ყველანაირი ალგორითმი არ ექვემდებარება პარალელურ გამოთვლებს. სწორედ პარალელურ გამოთვლებს ექვემდებარება ლოკალური ალგორითმი.
ე.ი. თუ გვინდა რაიმე ამოცანის პარალელური რეალიზება, საჭიროა ჯერ შევიმუშაოთ მისი ლოკალური ალგორითმი.
| უკან |
