Run-Time Analysis and Instrumentation for Communication Overlap Potential

نویسندگان

  • Thorvald Natvig
  • Anne C. Elster
چکیده

Blocking communication can be runtime optimized into nonblocking communication using memory protection and replacement of MPI functions. All such optimizations come with overhead, meaning no automatic optimization can reach the performance level of handoptimized code.In this paper, we present a method for using previously published runtime optimizers to instrument a program, including measured speedup gains and overhead.The results are connected with the program symbol table and presented to the user as a series of source code transformations. Each series indicates which optimizations were performed and what the expected saving in wallclock time is if the optimization is done by hand.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trace-Based Run-Time Analysis of Message-Passing Go Programs

We consider the task of analyzing message-passing programs by observing their run-time behavior. We introduce a purely librarybased instrumentation method to trace communication events during execution. A model of the dependencies among events can be constructed to identify potential bugs. Compared to the vector clock method, our approach is much simpler and has in general a significant lower r...

متن کامل

Grassroots Efforts in Contemporary Urban Mapping: An Analysis of Alternative Uses of Collaborative Platforms

Technologies have started to overlap new virtual communication and information layers on top of the urban physical territory, thus bringing along distinct possibilities of social organization. Regarding this phenomenon and intending to achieve improvement in a great variety of fields from Politics to Urban Planning, the terms of Smart or Digital Cities among others have been adopted, still with...

متن کامل

Comparison of apically extruded debris and instrumentation time using rotary, endodontic handpiece and hand files in primary molar teeth: (In-vitro )

Abstract Background & Aim : This study was aimed to compare the instrumentation time and the amount of debris extruded apically  during root canal preparation using hand files ,Mtwo rotary system and endodontic handpiece  in primary molar teeth. Method & Material : In this experimental study, sixty roots of  primary molars of human teeth were assigned to three groups (for each group, n=20). The...

متن کامل

Design and Practical Implementation of a New Markov Model Predictive Controller for Variable Communication Packet Loss in Network Control Systems

The current paper investigates the influence of packet losses in network control systems (NCS’s) using the model predictive control (MPC) strategy. The study focuses on two main network packet losses due to sensor to controller and controller to actuator along the communication paths. A new Markov-based method is employed to recursively estimate the probability of time delay in controller to ac...

متن کامل

Perfrewrite - Program Complexity Analysis via Source Code Instrumentation

Most program profiling methods output the execution time of one specific program execution, but not its computational complexity class in terms of the big-O notation. Perfrewrite is a tool based on LLVM’s Clang compiler to rewrite a program such that it tracks semantic information while the program executes and uses it to guessmemory usage, communication and computational complexity. While sour...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010