License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-10651
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1065/
Go to the corresponding Portal


Kollias, Giorgios ; Gallopoulos, Efstratios

Asynchronous Computation of PageRank computation in an interactive multithreading environment

pdf-format:
Document 1.pdf (436 KB)


Abstract

Numerical Linear Algebra has become almost indispensable in Web Information Retrieval. In this presentation we suggest that the asynchronous computation model is an attractive paradigm for organizing concurrent computations spanning data on Web scale. This suggestion is supported by experiments which highlight some interesting characteristics of this model as applied to 'page ranking' methods. After an introduction on asynchronous computing in general and 'page ranking' in particular, we present results from the asynchronous compution of PageRank using typical combinations of execution units (processes, threads) and communication mechanisms (message passing, shared memory). Sound convergence properties predicted by theory are numerically verified and interesting patterns of behavior are unveiled. Our experiments were performed on Jylab, an evolving environment enabling interactive multithreading and multiprocessing computations. This work is supported by a Pythagoras-EPEAEK-II grant and is conducted in collaboration with Daniel Szyld.

BibTeX - Entry

@InProceedings{kollias_et_al:DSP:2007:1065,
  author =	{Giorgios Kollias and Efstratios Gallopoulos},
  title =	{Asynchronous Computation of PageRank computation in an interactive multithreading environment},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  year =	{2007},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  number =	{07071},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1065},
  annote =	{Keywords: Asynchronous, pagerank, multithreading, multiprocessing}
}

Keywords: Asynchronous, pagerank, multithreading, multiprocessing
Seminar: 07071 - Web Information Retrieval and Linear Algebra Algorithms
Issue Date: 2007
Date of publication: 28.06.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI