ATM, Banyan ağları, Dinamik tampon bellekli ağ, Statik tampon bellekli ağ, Çokkademeli arabağlayıcı ağ, Performans analizi. Bu tezde, Banyan arabağlayıcı ağının performansı üzerinde çalışılmıştır. Çokişlemcili sistemlerde, bellek modülleri ile işlemcileri birbirlerine bağlamak ve ATM ağlarında iyi bir performans elde etmek için Banyan arabağlayıcı kullanılmaktadır. Tampon bellekli Banyan ağlarında veri paketlerini saklamak için tamponlar bulunmakladır. Bu çalışmada, çoktamponlu Banyan ağları için "dinamik tampon bellekli Banyan ağlan" diye adlandırabileceğimiz yeni bir model önerilmiştir. Bu yeni modelde anahtarlama elemanlarının girişlerinde bulunan bellek modülleri birleştirilerek, anahtar girişleri tarafından ortak olarak kullanılabilecek esnek bir yapı ortaya konulmuştur. Daha önce üzerinde çalışma yapılan çoktamponlu Banyan ağları "statik tamponlu Banyan ağlan" diye adlandırılarak; statik ve dinamik tamponlu Banyan ağlarının üretilen iş ve gecikme açısından performansları karşılaştırılmışım Dinamik tampon bellekli Banyan ağlarının, ağ performansını küçümsenemeyecek derecede artırdığı gösterilmiştir.
PERFORMANCE IMPROVEMENT OF MULTISTAGE INTERCONNECTION NETWORKS SUMMARY Keywords: ATM, Banyan networks, dynamic buffered networks, static buffered networks, multistage interconnection networks, performance analysis. The presented work is a study of performance of Banyan switching interconnection networks (INs). Banyan networks are used for interconnecting processors to memory modules in multiprocessor systems and ATM networks to have a good performance, A Buffered banyan network contains buffers to store the incoming packets. In this work, a new model for the multibuffered banyan networks, which may be called as dynamic buffered banyan networks, are proposed and examined. In this new model, all buffer memories of the switching element are combined so that a buffer pool can be formed. This buffer pool is used for all switch inputs to form a flexible structure. The buffered banyan networks were proposed before may be called as static buffered banyan networks. Performances of static and dynamic buffered banyan networks arc also compared by considering throughputs and delays. It is demonstrated that dynamic buffered banyan networks improves the network performance by a considerable amount. XII
