1
edit
Changes
→Neil's Profiling Findings
====Neil's Profiling Findings====
The program I found is an n-body simulation using a brute force algorithm. It essentially does an n-body simulation of O(n^2) efficiency and displays the visual output onto the screen. For testing purposes-as well as for compatibility issues-I disabled the visual output and redirected the function call, vga_setmode, to text mode (0)).
'''Testing Environment:'''
*Memory: 5.7GB
'''How to Setup (on Linux machines with admin priveleges only):'''
A ~393 times speedup would make a function that took 24.16 seconds to execute, only 0.06 seconds.
** This means going from 24.16 seconds of execution time to 0.06 seconds
'''Resources:'''
[http://zenit.senecac.on.ca/wiki/imgs/Dps915_neil_flat_profiles.pdf Flat Profiles for 100,500,1000,5000,10000 bodies]
<gallery>
File:Dps915_neil_exec_calc.png|Execution Time
File:Dps915_neil_self_calc.png|Self Seconds
File:Dps915_neil_calls_calc.png|Self Calls
</gallery>
=== Assignment 2 ===
=== Assignment 3 ===