Home Publications all years 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 theses techreports presentations edited volumes conferences Awards Research Teaching BLOG Miscellaneous Full CV [pdf]
Events
Past Events

Publications of Torsten Hoefler
Copyright Notice:
The documents distributed by this server have been provided by the
contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all
rights therein are maintained by the authors or by other copyright
holders, notwithstanding that they have offered their works here
electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each
author's copyright. These works may not be reposted without the explicit
permission of the copyright holder.
T. Hoefler and W. Rehm:
  A Communication Model for Small Messages with InfiniBand
(In PARS Mitteilungen, presented in Luebeck, Germany, pages 3241, PARS, ISSN: 01770454, Jun. 2005) PARS Junior Researcher Prize
Abstract Designing new and optimal algorithms for a specific architecture requires accurate modelling of this architecture. This is especially needed to choose one out of different solutions for the same problem or to proof
a lower bound to a problem. Assumed that the model is highly accurate, a given algorithm can be seen as
optimal solution if it reaches the lower bound. Therefore the accuracy of a model is extremely important for
algorithmic design. A detailed model can also help to understand the architectural details and their influence
on the running time of different solutions and it can be used to derive better algorithms for a given problem.
This work introduces some architectural specialities of the InfiniBand network and shows that most widely
used models introduce inaccuracies for sending small messages with InfiniBand. Therefore a comparative
model analysis is performed to find the most accurate model for InfiniBand. Basing on this analysis and a description of the architectural specialities of InfiniBand, a new, more accurate but also much complexer model
called LoP is deduced from the LogP which can be used to assess the running time of different algorithms.
The newly developed model can be used to find lower bounds for algorithmic problems and to enhance several
algorithms.
Documentsdownload article: download slides:   BibTeX  @inproceedings{hoeflerpars05, author={T. Hoefler and W. Rehm}, title={{A Communication Model for Small Messages with InfiniBand}}, institution={PARS}, year={2005}, month={Jun.}, pages={3241}, booktitle={PARS Mitteilungen}, location={Luebeck, Germany}, publisher={PARS}, issn={01770454}, source={http://www.unixer.de/~htor/publications/}, } 

