1 / 9

Home Exam 1 : Video Encoding on Intel x86 using Streaming SIMD Extensions (SSE)

INF5063: Programming heterogeneous multi-core processors. … because the OS-course is just to easy!. Home Exam 1 : Video Encoding on Intel x86 using Streaming SIMD Extensions (SSE). September 2 nd 2013. Håkon Kvale Stensland. Video Encoding.

drago
Download Presentation

Home Exam 1 : Video Encoding on Intel x86 using Streaming SIMD Extensions (SSE)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. INF5063: Programming heterogeneous multi-core processors … because the OS-course is just to easy! Home Exam 1: Video Encoding on Intel x86 using Streaming SIMD Extensions (SSE) September 2nd2013 Håkon Kvale Stensland

  2. Video Encoding Pål wants to encode some videos on his computer… Pål wants to spend all his budget on a new PowerPoint 2013 license, so new hardware or a H.264 licence is out of the question! It is therefore your task to make the encoder as efficient as possible on a single core (the rest of the cores are occupied with running PowerPoint animations).

  3. Codec63 Codec63 is basically MJPEG with intra-frame dependencies. It adds Motion Estimation and Motion Compensation from the MJPEG example. It has a more efficient DCT implementation (1D vs. 2D) Will be the basis for all three home exams in the course. The precodethat is handed out today is a basic single threaded Codec63 encoder and decoder written in C.

  4. Precode You are not allowed to change out the Motion Estimation, Motion Compensation or DCT algorithms. You are not allowed to paste code from other projects / encoders. You can use your own machines for this assignment, but you have to make sure that the code works on the gpu-5, gpu-6, gpu-7 or gpu-8 machines at the Simula network You only need to optimize the Codec63 encoder! Your implementation is supposed to be single threaded, and optimized to use the instruction level parallelism available in a single x86 core.

  5. Your task • Utilize the instruction level parallelism (ILP), CPU vector unit and other tricks to get the most performance out of a single core. • Start by profiling the encoder to see which parts of the encoder that are the bottlenecks. • Remember, after optimizing one part of the code, more profiling might be needed to find new bottlenecks. • Write a scientific report with details on which parts of the encoding process that benefited from your optimizations. The report should also explain how your code works. • Remember to also report on optimization that did not work as you expected!

  6. How are you evaluated? • Make sure that your implementation compiles and run, and that it can produce correct video output (we also check the motion prediction). • The use of the parallelization potential (SIMD) in a x86 CPU for: Motion Estimation, Motion Compensation and DCT/iDCT. • Quality of the report. Is profiling of the code done between the different steps and how are the different optimization attempts documented and discussed in the report. • Presentation of your solution is required to pass the exam!

  7. Formal Information • Deadline: Wednesday September 25th – 12:00 • The assignment will be graded, and count 33% of the final grade. • Deliver your code and report to: https://devilry.ifi.uio.no/ • Prepare a short (5 - 10 minutes) presentation for the class on the Thursday September 26th.

  8. Last but not least! • Codec63 precode available for download in git. Clone the repository and work on you own local version. git clone https://bitbucket.org/mpg_code/inf5063-codec63.git • Bugs in the code can be reported in Bitbucket’s issue tracking system, or on e-mail (inf5063 at ifi.uio.no)

  9. Good Luck! PS! Start early!

More Related