You are viewing a plain text version of this content. The canonical link for it is here.
Posted to user@hama.apache.org by Praveen Sripati <pr...@gmail.com> on 2012/03/26 02:33:47 UTC
What type of problems can be solved with BSP and how?
Hi,
The subject says everything. I was looking for some papers and articles for
the same and could not find much. Any pointers would be appreciated.
Something similar as below for BSP.
http://atbrox.com/2011/11/09/mapreduce-hadoop-algorithms-in-academic-papers-5th-update-%E2%80%93-nov-2011/
http://www.umiacs.umd.edu/~jimmylin/book.html
What I could find was blogs by Thomas.
Regards,
Praveen
Re: What type of problems can be solved with BSP and how?
Posted by Thomas Jungblut <th...@googlemail.com>.
Yep Bill McColl is a specialist in BSP as well.
Thanks for the papers, I didn't know them.
Re: What type of problems can be solved with BSP and how?
Posted by Thomas Jungblut <th...@googlemail.com>.
Bazinga:
Using the BSP Cost Model to Optimise Parallel Neural Network Training
> - R.O. Rogers and D.B. Skillicorn
Thanks, I'm going to directly propose Hama for Mahout.
Am 26. März 2012 07:01 schrieb Suraj Menon <me...@gmail.com>:
> Hi,
>
> Long time back I had come across few papers. I have personally not read
> them, would do so in "spare time" :)
>
> I think BSP was introduced to world in this - A bridging model for parallel
> computation - Leslie Valiant
>
> The other papers span into many areas. I have not read any of these.
> Forgive my efforts on providing good bibliographic records.
>
> All-Pairs Shortest Paths Computation in the BSP Model - Alexandre Tiskin
> Using the BSP Cost Model to Optimise Parallel Neural Network Training
> - R.O. Rogers and D.B. Skillicorn
> BSP Functional Programming: Examples of a Cost Based Methodology
> - Fr´ed´eric Gava
> Efficient Parallel Graph Algorithms for Coarse Grained Multicomputers and
> BSP* - E. Caceres F. Dehne et. al
> Parallel Priority Queue and List Contraction: The BSP Approach*
> - Alexandros V. Gerbessiotis, Constantinos J. Siniolakis and Alexandre
> Tiskin
> Memory-Efficient Matrix Multiplication in the BSP Model - W. F. McColl and
> A. Tiskin ( Wanted to read this and see Thomas's implementation)
> A Parallel BSP Algorithm for Irregular Dynamic Programming - Malcolm Yoke
> Hean Low, Weiguo Liu, and Bertil Schmidt
>
>
> *** For Hama Infrastructure:*
> Oblivious BSP - Jesus A. Gonzalez , Coromoto Leon , Fabiana Piccoli ,
> Marcela Printista, José L. Roda , Casiano Rodriguez , and Francisco de
> Sande ( I think we have a JIRA item already on this)
> BSP Performance Analysis and Prediction: Tools and Application Weiqun
> Zheng, Shamim Khan and Hong Xie
> A Parallelisation Approach for Supporting Scalable and Portable Computing *
> - Jonathan M. Nash, Peter M. Dew and John R. Davy
>
> Suddenly we can have a reading group ;). Once again sorry for not been able
> to provide links. Please use Google Scholar.
>
> Thanks,
> Suraj
>
> On Mon, Mar 26, 2012 at 12:03 AM, Praveen Sripati
> <pr...@gmail.com>wrote:
>
> > For those interested, the closest I could get is this
> >
> > http://cloudscale.com/index.php?option=com_content&view=article&id=49
> >
> > Praveen
> >
> > On Mon, Mar 26, 2012 at 6:03 AM, Praveen Sripati
> > <pr...@gmail.com>wrote:
> >
> > > Hi,
> > >
> > > The subject says everything. I was looking for some papers and articles
> > > for the same and could not find much. Any pointers would be
> appreciated.
> > >
> > > Something similar as below for BSP.
> > >
> > >
> > >
> >
> http://atbrox.com/2011/11/09/mapreduce-hadoop-algorithms-in-academic-papers-5th-update-%E2%80%93-nov-2011/
> > > http://www.umiacs.umd.edu/~jimmylin/book.html
> > >
> > > What I could find was blogs by Thomas.
> > >
> > > Regards,
> > > Praveen
> > >
> >
>
--
Thomas Jungblut
Berlin <th...@gmail.com>
Re: What type of problems can be solved with BSP and how?
Posted by Suraj Menon <me...@gmail.com>.
Hi,
Long time back I had come across few papers. I have personally not read
them, would do so in "spare time" :)
I think BSP was introduced to world in this - A bridging model for parallel
computation - Leslie Valiant
The other papers span into many areas. I have not read any of these.
Forgive my efforts on providing good bibliographic records.
All-Pairs Shortest Paths Computation in the BSP Model - Alexandre Tiskin
Using the BSP Cost Model to Optimise Parallel Neural Network Training
- R.O. Rogers and D.B. Skillicorn
BSP Functional Programming: Examples of a Cost Based Methodology
- Fr´ed´eric Gava
Efficient Parallel Graph Algorithms for Coarse Grained Multicomputers and
BSP* - E. Caceres F. Dehne et. al
Parallel Priority Queue and List Contraction: The BSP Approach*
- Alexandros V. Gerbessiotis, Constantinos J. Siniolakis and Alexandre
Tiskin
Memory-Efficient Matrix Multiplication in the BSP Model - W. F. McColl and
A. Tiskin ( Wanted to read this and see Thomas's implementation)
A Parallel BSP Algorithm for Irregular Dynamic Programming - Malcolm Yoke
Hean Low, Weiguo Liu, and Bertil Schmidt
*** For Hama Infrastructure:*
Oblivious BSP - Jesus A. Gonzalez , Coromoto Leon , Fabiana Piccoli ,
Marcela Printista, José L. Roda , Casiano Rodriguez , and Francisco de
Sande ( I think we have a JIRA item already on this)
BSP Performance Analysis and Prediction: Tools and Application Weiqun
Zheng, Shamim Khan and Hong Xie
A Parallelisation Approach for Supporting Scalable and Portable Computing *
- Jonathan M. Nash, Peter M. Dew and John R. Davy
Suddenly we can have a reading group ;). Once again sorry for not been able
to provide links. Please use Google Scholar.
Thanks,
Suraj
On Mon, Mar 26, 2012 at 12:03 AM, Praveen Sripati
<pr...@gmail.com>wrote:
> For those interested, the closest I could get is this
>
> http://cloudscale.com/index.php?option=com_content&view=article&id=49
>
> Praveen
>
> On Mon, Mar 26, 2012 at 6:03 AM, Praveen Sripati
> <pr...@gmail.com>wrote:
>
> > Hi,
> >
> > The subject says everything. I was looking for some papers and articles
> > for the same and could not find much. Any pointers would be appreciated.
> >
> > Something similar as below for BSP.
> >
> >
> >
> http://atbrox.com/2011/11/09/mapreduce-hadoop-algorithms-in-academic-papers-5th-update-%E2%80%93-nov-2011/
> > http://www.umiacs.umd.edu/~jimmylin/book.html
> >
> > What I could find was blogs by Thomas.
> >
> > Regards,
> > Praveen
> >
>
Re: What type of problems can be solved with BSP and how?
Posted by Praveen Sripati <pr...@gmail.com>.
For those interested, the closest I could get is this
http://cloudscale.com/index.php?option=com_content&view=article&id=49
Praveen
On Mon, Mar 26, 2012 at 6:03 AM, Praveen Sripati
<pr...@gmail.com>wrote:
> Hi,
>
> The subject says everything. I was looking for some papers and articles
> for the same and could not find much. Any pointers would be appreciated.
>
> Something similar as below for BSP.
>
>
> http://atbrox.com/2011/11/09/mapreduce-hadoop-algorithms-in-academic-papers-5th-update-%E2%80%93-nov-2011/
> http://www.umiacs.umd.edu/~jimmylin/book.html
>
> What I could find was blogs by Thomas.
>
> Regards,
> Praveen
>