{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

programperformance 3

programperformance 3 - Program Performance Program...

Info icon This preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Program Performance
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Program Performance 2 Program Performance Program performance is the amount of computer memory and time needed to run a program How is it determined? Analytically Performance Analysis Experimentally Performance Measurement
Image of page 2
Program Performance 3 Why Measure Program Performance? Algorithms make up computer applications that have a great impact on humans I.e. life support systems, AEDs, grocery checkout systems, automatic teller machines
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Program Performance 4 Criteria for Measurement Time execution time usually measured by the number of instructions Space amount of memory algorithm occupies usually measured in bytes or MB How does space usage affect overall program performance?
Image of page 4
Program Performance 5 How to Measure Hardware should compare algorithms using consistent hardware Why? Data need to supply all runs of algorithms identical data sets Why? Time units
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Program Performance 6 Performance Analysis To analytically determine the performance of a program or an algorithm we can look at Space Complexity Time Complexity One way of expressing Space and Time Complexity is asymptotic notation .
Image of page 6
Program Performance 7 Space Complexity Space Complexity is defined as the amount of memory a program needs to run to completion. Why is this of concern? We could be running on a multi-user system where programs are allocated a specific amount of space. We may not have sufficient memory on our computer. There may be multiple solutions, each having different space requirements. The space complexity may define an upper bound on the data that the program can handle.
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Program Performance 8 Components of Program Space Recall a course in Computer Organization… Instruction space (Code Segment) Data space (Data Segment and Extra Segment) Environment stack space (Stack Segment) The instruction space is dependent on several factors: - the compiler that generated the machine code - the compiler options that were set at compilation time - the target computer (what’s its architecture?)
Image of page 8
Program Performance 9 The Data Space is also very much dependent on the computer architecture and compiler. The magnitude of the data that a program works with is another factor.
Image of page 9

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern