Dynamic Interoperable Message Passing

In this paper we present two solutions to dynamic interoperable MPI communication. These solutions use the Inter-Cluster Interface library that we have developed. The first solution relies on the MPI-2 Standard; specifically on general requests, threads and “external32” encoding. The second solution...

Full description

Saved in:
Bibliographic Details
Published inLecture notes in computer science pp. 167 - 174
Main Authors Kouril, Michal, Paul, Jerome L.
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Collective Communication Operation
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Dynamic Connection
Exact sciences and technology
Generalize Request
Separate Thread
Software
Supercomputer Application
Propositional logic
High performance
Communicating process
Message passing
Virtual machine
Constraint satisfaction
Distributed computing
Parallelization
Online AccessGet full text

Cover

Abstract In this paper we present two solutions to dynamic interoperable MPI communication. These solutions use the Inter-Cluster Interface library that we have developed. The first solution relies on the MPI-2 Standard; specifically on general requests, threads and “external32” encoding. The second solution discusses adjustments to the first solution that allow its implementation in environments where some parts of the MPI-2 Standard are not implemented, and can even work independently of MPI. We have successfully implemented these solutions in a number of scenarios, including parallelizing SAT solvers, with good speedup results.
AbstractList In this paper we present two solutions to dynamic interoperable MPI communication. These solutions use the Inter-Cluster Interface library that we have developed. The first solution relies on the MPI-2 Standard; specifically on general requests, threads and “external32” encoding. The second solution discusses adjustments to the first solution that allow its implementation in environments where some parts of the MPI-2 Standard are not implemented, and can even work independently of MPI. We have successfully implemented these solutions in a number of scenarios, including parallelizing SAT solvers, with good speedup results.
Author Kouril, Michal
Paul, Jerome L.
Author_xml – sequence: 1
  givenname: Michal
  surname: Kouril
  fullname: Kouril, Michal
  email: mkouril@ececs.uc.edu
  organization: Department of ECECS, University of Cincinnati, Cincinnati, USA
– sequence: 2
  givenname: Jerome L.
  surname: Paul
  fullname: Paul, Jerome L.
  email: jpaul@ececs.uc.edu
  organization: Department of ECECS, University of Cincinnati, Cincinnati, USA
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17182710$$DView record in Pascal Francis
BookMark eNpNkDtPw0AQhA8IEk5wxR9Ik4LCsHsPn69E4RUpCAqoT3uXs2VIzpYvTf49jkLBNiPtfDPFTNkkdjEwdoNwhwD6HlEpzUtluTxjU6EkCDRSiHOWYYlYCCHNBcuNro4eNwBGTlgGAnhhtBRXLE_pG8Ybc7qsMrZ4PETatX6-ivswdH0YyG3D_C2kRE2Yf1BKbWyu2WVN2xTyP52xr-enz-VrsX5_WS0f1kXP0ewLZ6rac-chEBdece2VViVU0gXDfe03oBHBCfJOIZCuCUhyHfxG6vEvxYwtTr09JU_beqDo22T7od3RcLCoseIjOXK3Jy6NVmzCYF3X_SSLYI872X87iV_GXFU2
ContentType Book Chapter
Conference Proceeding
Copyright Springer-Verlag Berlin Heidelberg 2005
2005 INIST-CNRS
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2005
– notice: 2005 INIST-CNRS
DBID IQODW
DOI 10.1007/11557265_24
DatabaseName Pascal-Francis
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Applied Sciences
EISBN 3540319433
9783540319436
EISSN 1611-3349
Editor Kranzlmüller, Dieter
Di Martino, Beniamino
Dongarra, Jack
Editor_xml – sequence: 1
  givenname: Beniamino
  surname: Di Martino
  fullname: Di Martino, Beniamino
  email: beniamino.dimartino@unina.it
– sequence: 2
  givenname: Dieter
  surname: Kranzlmüller
  fullname: Kranzlmüller, Dieter
  email: dk@gup.jku.at
– sequence: 3
  givenname: Jack
  surname: Dongarra
  fullname: Dongarra, Jack
  email: dongarra@eecs.utk.edu
EndPage 174
ExternalDocumentID 17182710
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
IQODW
ID FETCH-LOGICAL-p219t-b98fc2bc0ea23c527c5756084be92cfcd07110b3acb510a7fa0a427ecd4710b43
ISBN 9783540290094
3540290095
ISSN 0302-9743
IngestDate Sun Oct 22 16:06:24 EDT 2023
Tue Oct 01 19:58:59 EDT 2024
IsPeerReviewed true
IsScholarly true
Keywords Propositional logic
High performance
Communicating process
Message passing
Virtual machine
Constraint satisfaction
Distributed computing
Parallelization
Language English
License CC BY 4.0
LinkModel OpenURL
MeetingName Recent advances in parallel virtual machine and message passing interface (Sorrento, 18-21 September 2005)
MergedId FETCHMERGED-LOGICAL-p219t-b98fc2bc0ea23c527c5756084be92cfcd07110b3acb510a7fa0a427ecd4710b43
PageCount 8
ParticipantIDs pascalfrancis_primary_17182710
springer_books_10_1007_11557265_24
PublicationCentury 2000
PublicationDate 2005
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 2005
PublicationDecade 2000
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
– name: Berlin
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 12th European PVM/MPI Users’ Group Meeting Sorrento, Italy, September 18-21, 2005. Proceedings
PublicationTitle Lecture notes in computer science
PublicationYear 2005
Publisher Springer Berlin Heidelberg
Springer
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Tygar, Dough
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, CA, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, MA, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: New York University, NY, USA
– sequence: 13
  givenname: Dough
  surname: Tygar
  fullname: Tygar, Dough
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbruecken, Germany
SSID ssj0000319768
ssj0002792
Score 1.8046426
Snippet In this paper we present two solutions to dynamic interoperable MPI communication. These solutions use the Inter-Cluster Interface library that we have...
SourceID pascalfrancis
springer
SourceType Index Database
Publisher
StartPage 167
SubjectTerms Applied sciences
Collective Communication Operation
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Dynamic Connection
Exact sciences and technology
Generalize Request
Separate Thread
Software
Supercomputer Application
Title Dynamic Interoperable Message Passing
URI http://link.springer.com/10.1007/11557265_24
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT9wwELWAiksPQAsqqKCoKqdVkON8eHPoAbUgRBfUAyBukT-lSmh3tRsu_HpmPE7YZSvU9hJF0a7j-MXjyfi9Gca-em6FzaRPc63ytFCVSHXtTSqMrpwU2mYh8fzVdXVxW1zel_cvxTiDuqTVJ-bpj7qS_0EVrgGuqJL9B2T7RuECnAO-cASE4fjK-V0Os8YUsUisHJzSJn6gtf5SMyyN8jC4-z0LupCrQJWMbAosdoIEHXCXiSaAFarVC7I_MR7_0HPpe-oFkgeJCIOpDQajk8XX7AdVtKfWJlM3C1KsV_ci04UpleffRnHT4nrSUqe7uhKdmVmJOQ7eSMkVQ0qiRu7iglHLwQLDNwwZNUdGt8JUijmlLo2GNKMiHXFNzqiSz4q5J4YHOLWlFFXZiGKdrcsajNu707PL0V0fbEOpVviuiks0Zk2k7SXqTBT9hM6Wm308jDofVZ0ouFy4E5Jo1RzmkacCKCs76cFBudlm71G0kqCaBIZyh6258Qe21Q1tEof2IzuOeCVLeCURryTitctuz89uvl-ksVJGOoUVp4XpNfRGaMOdErkphTTghVd8WGhXC-ONBUcy4zpXRoMNVtIrrgohnbHgm3Bd5HtsYzwZu08ssZILJ2tlq8oXQ8vh_660ZWG94GZos312tPTczZSyojQZeDkCWttnX7qBaHByzJsuM_bC6B38zY8-s4129ugOwetr9VHE9BnyFlRy
link.rule.ids 310,311,785,786,790,795,796,799,4069,4070,27958
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Recent+Advances+in+Parallel+Virtual+Machine+and+Message+Passing+Interface&rft.au=Kouril%2C+Michal&rft.au=Paul%2C+Jerome+L.&rft.atitle=Dynamic+Interoperable+Message+Passing&rft.series=Lecture+Notes+in+Computer+Science&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540290094&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=167&rft.epage=174&rft_id=info:doi/10.1007%2F11557265_24
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon