Thread: Parallel Processing - Using "Blocking" to speed up accessing an Array

  1. #1
    Registered User
    Join Date
    Jul 2004

    Parallel Processing - Using "Blocking" to speed up accessing an Array

    I have an assignment for school that I am required to speed up an image rotating program using "Blocking" on an array. My teacher has left us with pitiful example and the book for the class has an example that is to complex for me to understand. If anyone could give some assistance or provide a link that explains blocking really well, I would appreciate it.

    Blocking is a process used to reduce the amount of code sent to cache to prevent a cache miss.


  2. #2
    Registered User Draco's Avatar
    Join Date
    Apr 2002
    I hope you have read the FAQ about our general policies on homework. Are you completely lost on the subject, or do you have some general understanding of it? If you can post any initial ideas or understandings of blocking and its uses I will help you as best I can.

  3. #3
    Goscinny or Uderzo?
    Join Date
    Jun 2004
    If all you want is a description of what blocking is, there's more than enough information available on google. I'll tell you this much for your benefit though as it is sometimes forgotten in some resources- If you don't know already, find out what the stride direction is in C. All this means (basically) is the order in which it stores the elements of an array. If you perform blocking in the wrong direction, you could slow down your program.
    Quantum materiae materietur marmota monax si marmota monax materiam possit materiari?

    (How much wood would a wood chuck cut if a wood chuck could chuck wood?)

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Help needed on parallel processing using fork() in C
    By smithu.simi in forum C Programming
    Replies: 7
    Last Post: 03-27-2009, 07:15 AM
  2. Parallel processing
    By DrSnuggles in forum C++ Programming
    Replies: 12
    Last Post: 11-16-2008, 04:05 PM
  3. Parallel processing with fork()
    By Mastiff in forum C Programming
    Replies: 7
    Last Post: 08-27-2008, 07:42 AM
  4. Sub Array Processing
    By GCNDoug in forum C++ Programming
    Replies: 8
    Last Post: 11-28-2007, 04:41 PM
  5. Replies: 4
    Last Post: 03-02-2003, 09:12 AM