PETRI NETS
Burak YAKA
Danışman: Doç. Dr. Aydın AYBAR
Elektrik Elektronik Mühendisliği
Mühendislik-Mimarlık Fakültesi, Anadolu Üniversitesi
İki Eylül Kampusu, 26555, Eskişehir
Bilgisayar bilimlerinde özellikle birbiri ile eş zamanda çalışan işlerin (concurrent jobs) modellenmesi ve çözülmesinde kullanılan özel grafiklerdir. Bu graflara Yer / Geçiş Ağları (Place / Transition Networks veya P/T Nets) ismi de verilir.
Özellikle dağıtık sistemlerde (distributed systems), paralel programlamada (prallel programming) ve eş zamanlı çalışmada (concurrent processing) oldukça sık kullanılan bu ağlar yönlü iki parçalı ağaç (directed bipartite graph) olarak sınıflandırılabilir. Buna göre petri ağlarında (petri nets) bir olay ya da geçiş (transition) bir yer yada koşul (place) ve bir yön (ok, arc) bulunur. Örneğin iş akışını gösteren bir diyagramda bir işin bir noktadan başlayarak sonuca kadar izlediği rota çizilirken geçtiği yerler ve geçerken bazı koşullara göre farklı yerlere yönlendirilmesinden söz edilebilir. İşte iş akış grafikleri klasik birer petri ağıdır.
PROJE FUARI 2009
________________________________________________________________
Dostları ilə paylaş: |