A MODIFIED ENTROPY ALGORITHM FOR PARALLEL MONITORING

Abstract

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.

Özet

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.