systolic array

This is a discussion on systolic array within the C Programming forums, part of the General Programming Boards category; http://users.informatik.uni-halle.de...lic_matrix.gif from the systolic array picture above, one matrix is fed in a row at a time from the top ...

  1. #1
    Registered User
    Join Date
    Dec 2009
    Posts
    6

    Question systolic array

    http://users.informatik.uni-halle.de...lic_matrix.gif

    from the systolic array picture above, one matrix is fed in a row at a time from the top of the array and is passed down the array, the other matrix is fed in a column at a time from the left hand side of the array and passes from left to right. Dummy values are then passed in until each processor has seen one whole row and one whole column. At this point, the result of the multiplication is stored in the array and can now be output a row or a column at a time, flowing down or across the array.

    I want to make the matrix multiplication using systolic array method in C programming code, but dont know where to start.

    1. what method that i need to use to make the c coding for the matrix multiplication using systolic array method, that by refer to the systolic array description above?

    2. if someone have the systolic array algorithm, can paste the link here for me to make reference.

    I have search the algorithm but not found..so i need your help..

    tq

  2. #2
    Registered User
    Join Date
    Sep 2006
    Posts
    8,868
    I believe you can't MAKE the systolic array multiplication method in C, on a PC, because it doesn't have the systolic array of cells, in it's hardware.

    You could simulate it, but it would be slower than using the hardware as it was built.

    I looked, but only found applications using FPGA and other specialized hardware, not PC's.

    There is a lot of info out there on the Cell processor from IBM/Sony/Toshiba, that went into PS3's, and some exotic super computers. Since the Cell uses a systolic array for a lot of it's throughput, you might want to read up on it, from that angle.

    Otherwise, check out the forums and newsgroups that deal with higher math and computer programming, both.

    Good luck.

  3. #3
    Registered User
    Join Date
    Dec 2009
    Posts
    6

    Question systolic array

    The cells in the picture is the dummy where my project does not use any hardware,just the C programming only..The matrix multiplication using systolic array method difference from conventional method. The conventional method is the common method use to multiply 2 matrix..

    1. Can someone give the example of 2-dimensional systolic array matrix multiplication c coding?

    tq,

  4. #4
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,451
    Why can't you produce it (or at least make an effort).
    It is after all YOUR project.

    We're here to help, not do all the heavy lifting.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  5. #5
    Registered User
    Join Date
    Dec 2009
    Posts
    6

    Question contd..

    hello,

    i try to do myself but i have a few questions:

    1. Did you have the systolic array algorithm?(the way input enter in with multiplication and additonal process).
    2. For the different size of input matrix size, did i need to build the new coding or not?

    If someone have the systolic array algorithm can send to me because it is very useful to make the coding.

    tq,

  6. #6
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,451
    Whether we have or not doesn't matter.

    If you can't find it by using google, then I doubt anyone here will spend the considerable number of hours it might take them to write it just for your convenience.

    Looking at code is like being a restaurant critic. Sure you might learn a few things about the finished article, but if you really want to know how to cook, you've got to get into the kitchen!.

    > For the different size of input matrix size, did i need to build the new coding or not?
    Start simple, say with a 2x2 fixed array.

    Making it dynamic later on is a trivial task, when everything else is working.
    Doing it beforehand just adds complication and doubt.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  7. #7
    Registered User
    Join Date
    Feb 2010
    Posts
    1
    Hello,
    I also have to simulate a systolic array as a project.
    The website below helped me getting started:
    Instruction Systolic Array (ISA)

    There's a page detailing how to process a matrix multiplication in a systolic array, which seems to be what you are looking for.

    You could also get a look at "Systolic algorithms as programs" by K. Mani Chandy and J. Misra, it is very interesting.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Multidimensional Array Addressing
    By BlackOps in forum C Programming
    Replies: 11
    Last Post: 07-21-2009, 09:26 PM
  2. Replies: 16
    Last Post: 05-29-2009, 07:25 PM
  3. [question]Analyzing data in a two-dimensional array
    By burbose in forum C Programming
    Replies: 2
    Last Post: 06-13-2005, 07:31 AM
  4. Unknown Memory Leak in Init() Function
    By CodeHacker in forum Windows Programming
    Replies: 3
    Last Post: 07-09-2004, 09:54 AM
  5. Quick question about SIGSEGV
    By Cikotic in forum C Programming
    Replies: 30
    Last Post: 07-01-2004, 07:48 PM

Tags for this Thread


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21