Paralel Monitörlerde Modifıye Edilmiş Entropi Algoritması

Paralel sistemlerin izlenmesinde ve program davranışının belirlenmesinde yapılanperformans analizi ve problem giderilmesi çalışmaları enstrumentasyona bağlıdır. Statikolarak programa, kütüphaneye veya işletim sistemine ilave edilerek yapılan yazılımenstrumantasyonu lüzumsuz bilgi toplayabilir. Çalışma anında; bu verileri toplarken, diskekaydederken programın icra süresi artabilir, hatta davranışı bile değişebilir. Statikenstrumantasyon kontrolü kolay olmasına rağmen, toplanan bilginin harcanan zamana oranıdikkate alındığında pek verimli değildir. Bir enstrumantasyon verisinin taşıdığı bilgi, oolayın olup olmayacağının kesin olmamasına bağlıdır. Bu çalışmada, yazılımenstrumantasyonu sistemlerinde toplanan performans verilerinin değerlendirildiği dinamikbir algoritma sunulmuştur. Böylece yazılım monitörleri için akıllı veri toplama sistemlerimümkün olacaktır. Bu algoritma yazılım enstrumantasyon sistemlerinde kullanılarakperformans verisinin içeriğine bakılmak süratiyle, program icrasını daha az rahatsız edenmonitör sistemler yapılabilir.

Anahtar Kelimeler:

Yazılım Performansı Gösterimi, Paralel Proses

A MODIFIED ENTROPY ALGORITHM FOR PARALLEL MONITORING

Performance evaluation and debugging of parallel systems rely on instrumentation thattraces or profiles program behavior. Software instrumentation that is statically inserted intothe program source, run-time libraries, or Operating System can gather redundantinformation. The overhead incurred during run time to process and record this informationcan increase the execution time of the program and can even change program behavior.Static configuration of instrumentation, although simple, is not in general efficient in termsof information gathered to overhead introduced. Information content of instrumentationdata typically depends on uncertainty of associated event to occur. This paper presents adynamic algorithm for software instrumentation to measure the amount of informationcontent of instrumentation data to be collected. This makes intelligent data collection for asoftware monitoring system possible. The algorithm can be used in softwareinstrumentation to make monitoring system less intrusive looking at the informationcontent of instrumentation data before collected.

Keywords:

Software Performance Monitoring, Parallel Processing,

PDF

___

Hollingsworth, J.K., Miller B.P. ve Callaghan, M.D., “The Paradyn Parallel Performance Tools and PVM”, SIAM Press, 1994.
Jones, D.S. “Elementary Information Theory”, Claredon Press, Oxford, 1979.
Lim, S.J., “Two Dimensional Signal and Image Processing”, Prentice-Hall Inc., 1990
Özmen, A., “A Minimal Overhead Instrumentation System”, In Proceedings o f the Fifteenth International Symposium on Computer and Information Sciences (ISCIS XV), Istanbul, Turkey, October 2000.
Özmen, A., “Paralel Gözlemleme (monitör) Sistem Mimarisi”, In ELECO 2000 - Elektrik- Elektronik-Bilgisayar Mühendisliği Sempozyumu, Bursa, Turkey, November 2000.
Özmen, A. and Lumpp, J., “Dynamic Configuration of Software Instrumentation in Parallel Systems”. Proceeding o f The Twelfth International Symposium on Computer and Information Sciences (ISCIS XII), Antalya, Ekim 1997.
Schwartz, L.S., “The Principals of Coding, Filtering and Information Theory”, Cleaver- Hume Press, 1963.
Shannon, C.E., “The Mathematical Theory of Communication”, The University of Illinois Press, Urbana, 1963.
Yan, J. “Performance Tuning with AIMS-An Automated Instrumentation and Monitoring System for Multicomputers”, In Proceedings o f the 27th HICS, Wailea, Hawaii, January 1994.