== Abstract ==

​

We consider the class of “left-looking” sequential matrix algorithms: consumer-driven algorithms that are characterized by “lazy” propagation of data. Left-looking algorithms are difficult to parallelize using the message-passing or distributed shared memory models because they only possess pipeline parallelism. We show that these algorithms can be directly parallelized using mobile pipelines provided by the Navigational Programming methodology. We present performance data demonstrating the effectiveness of our approach.

​

Document type: Part of book or chapter of book

​

== Full document ==

<pdf>Media:Draft_Content_563030481-beopen974-2365-document.pdf</pdf>

​

​

== Original document ==

​

The different versions of the original document can be found in:

​

* [http://www.ics.uci.edu/~bic/messengers/papers/TR05-12.pdf http://www.ics.uci.edu/~bic/messengers/papers/TR05-12.pdf]

​