Download presentation
Presentation is loading. Please wait.
Published byGwen McCarthy Modified over 9 years ago
1
Circuit Placement w/ Multi-core Processors May 10-02 Mike Drob Grant Furgiuele Ben Winters Advisor: Dr. Chris Chu Client: IBM Design Presentation
2
Project Overview Circuit Placement problem is bottleneck of physical design Currently only single-core – no threads Will attempt to parallelize some functions of the FastPlace algorithm using the linux pthreads library. Will implement RQL idea into FastPlace
3
Design Considerations Paralellize certain CPU and time heavy functions Profiled existing algorithm using gprof in Linux Analyze ease of parallelizing parts of the algorithm Spring potential energy calculation Global Placesment (Matrix Problem) Local refinement optimizations
4
Design Considerations (cont.) Cores v. Threads Speedup only continues with more cores if there are more threads Specify number of cores at compilation time or at run time? RQL concept Nullify the spreading forces on a small portion of the modules with highest force Leaves these modules at their quadratically optimal location
5
Paralellization Priorities Using the ISPD2005 Benchmarks Function Name% Time move_8pt_clustering_withMap50.59 update_autil_110.49 density_move_8pt_clustering_withMap8.87 move_8pt_withMap9.17 density_move_8pt_withMap3.79 wirelen3.32 shiftBlocks2.15 density_update_autil11.72 move_8pt_PP1.47 mapcoreRegion1.31 Function Name% Time swap_move_FM40.67 v_swap_FM24.43 local_order3_FM12.41 new_compact112.28 findSegmentList3.9 distributeCells1.76 find_optimal_region1.4 flipOneSeg0.58 ilr_legalizer0.56 wirelen0.44 Global PlacementDetailed Placement
6
Desired Performance Gains Unit Time Taken by Top 10 Most Time Consuming Functions vs. All Other Functions
7
Prototyping Program which looped 10,000,000 times. Took ~6.5 seconds on single core With two threads on dual core, took ~3.5 seconds With four threads on quad core, took ~2 seconds Results not quite halved / fourthed due to overhead. Thread creation overhead System overhead
8
Testing Considerations Frequent Testing On a per method basis Will use Valgrind to profile performance Gprof doesn’t work with threaded programs Testing done on a variety of systems Test for consistant performance levels in comparable systems Test for increased performance in more capable systems
9
Schedule
10
Personnel Effort Estimates
11
Cost Estimates
12
Questions?
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.