@TechReport{	  it:2012-012,
  author	= {Anders Goude and Stefan Engblom},
  title		= {Adaptive Fast Multipole Methods on the {GPU}},
  institution	= {Department of Information Technology, Uppsala University},
  department	= {Division of Scientific Computing},
  year		= {2012},
  number	= {2012-012},
  month		= may,
  abstract	= {We present a highly general implementation of fast
		  multipole methods on graphical processor units (GPUs). Our
		  two-dimensional double precision code features an
		  asymmetric type of adaptive space discretization leading to
		  a particularly elegant and flexible implementation. All
		  steps of the multipole algorithm are efficiently performed
		  on the GPU, including the initial phase which assembles the
		  topological information of the input data. Through careful
		  timing experiments we investigate the effects of the
		  various peculiarities with the GPU architecture.}
}