Models and resource metrics for parallel and distributed computation

Presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reflects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the different resource metrics...

Full description

Saved in:
Bibliographic Details
Published in:Hawaii International Conference on System Sciences (HICSS-28): Vol. 1: Architecture Vol. 2; pp. 51 - 60 vol.2
Main Authors: Zhiyong Li, Mills, P.H., Reif, J.H.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1995
Subjects:
Algorithm design and analysis
Computational modeling
Computer architecture
Concurrent computing
Costs
Distributed computing
Hidden Markov models
Multiprocessor interconnection networks
Parallel machines
Phase change random access memory
ISBN:0818669306, 9780818669309
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reflects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the different resource metrics chosen by different parallel models, categorizing the models into four classes: the basic synchronous models, and three extensions of the basic models which more accurately reflect practical machines by incorporating the notions of asynchrony, communication cost and memory hierarchy. We then present a new parallel computation model, the LogP-HMM model, as an illustration of design principles based on the framework of resource metrics. The LogP-HMM model extends an existing parameterized network model (LogP) with a sequential hierarchical memory model (HMM) characterizing each processor. The result accurately captures both network communication costs and the effects of multilevel memory, such as local cache and I/O. We examine the potential utility of our model in the design of near-optimal sorting and FFT algorithms.< >
AbstractList Presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reflects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the different resource metrics chosen by different parallel models, categorizing the models into four classes: the basic synchronous models, and three extensions of the basic models which more accurately reflect practical machines by incorporating the notions of asynchrony, communication cost and memory hierarchy. We then present a new parallel computation model, the LogP-HMM model, as an illustration of design principles based on the framework of resource metrics. The LogP-HMM model extends an existing parameterized network model (LogP) with a sequential hierarchical memory model (HMM) characterizing each processor. The result accurately captures both network communication costs and the effects of multilevel memory, such as local cache and I/O. We examine the potential utility of our model in the design of near-optimal sorting and FFT algorithms.< >
Author Zhiyong Li
Reif, J.H.
Mills, P.H.
Author_xml – sequence: 1
  surname: Zhiyong Li
  fullname: Zhiyong Li
  organization: Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
– sequence: 2
  givenname: P.H.
  surname: Mills
  fullname: Mills, P.H.
  organization: Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
– sequence: 3
  givenname: J.H.
  surname: Reif
  fullname: Reif, J.H.
  organization: Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
BookMark eNotj71OwzAURi0BErT0AWDyC6TcG8dOPKLw00pFDO1eOfa1ZJTEkZ0MvD2IMn3DOTrSt2LXYxyJsQeELSLop92-PR63qLXcilpWdX3FVtBgo5QWoG7ZJucvAEAQldLNHXv5iI76zM3oeKIcl2SJDzSnYDP3MfHJJNP31P8ZLuRf0i0zOW7jMC2zmUMc79mNN32mzf-u2ent9dTuisPn-759PhSh0XNhtfUOQUGnfFNqL6UDkkaCtAbQipoqWyJqYTsvnRVlJazziKarBFQEYs0eL9lAROcphcGk7_PlpvgBE_9LfA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HICSS.1995.375477
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EndPage 60 vol.2
ExternalDocumentID 375477
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i89t-c9cfd1060b6f829f55d0e5a505ca01c37e4c21193cbf5dc3243cdf11ab4304e03
IEDL.DBID RIE
ISBN 0818669306
9780818669309
IngestDate Tue Aug 26 23:15:19 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i89t-c9cfd1060b6f829f55d0e5a505ca01c37e4c21193cbf5dc3243cdf11ab4304e03
ParticipantIDs ieee_primary_375477
PublicationCentury 1900
PublicationDate 19950000
PublicationDateYYYYMMDD 1995-01-01
PublicationDate_xml – year: 1995
  text: 19950000
PublicationDecade 1990
PublicationTitle Hawaii International Conference on System Sciences (HICSS-28): Vol. 1: Architecture
PublicationTitleAbbrev HICSS
PublicationYear 1995
Publisher IEEE Comput. Soc. Press
Publisher_xml – name: IEEE Comput. Soc. Press
SSID ssj0001034698
Score 1.3824877
Snippet Presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reflects the approach of recent models...
SourceID ieee
SourceType Publisher
StartPage 51
SubjectTerms Algorithm design and analysis
Computational modeling
Computer architecture
Concurrent computing
Costs
Distributed computing
Hidden Markov models
Multiprocessor interconnection networks
Parallel machines
Phase change random access memory
Title Models and resource metrics for parallel and distributed computation
URI https://ieeexplore.ieee.org/document/375477
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ27b8MgEMZRG3Xo1FeqvsXQlQQbHMycNkqXKFIyZIvgOKRIrlPl0b-_gN1Glbp0sy1kGZ0xx-Hv-xHyHN5Zq1FKpq0vmFR5wUz4WLKwvjXSSV8OpEmwCTWZlIuFnrY-20kLg4jp5zPsxcO0l-_WsI-lsn7EtSp1TI6VGjRSrUM5hYvIQkwOj9HDTYdUuPXX-T7X7aZmxnV__DaczaJSr-g1N_0FV0lzy-jsX091TroHjR6d_sw-F-QI6yvyEtFm1Zaa2tFNW5in7xGaBVsa0lManb6rCqvUwkXT3Mi7Qkch0R1SmLpkPnqdD8es5SSwVal3DDR4F1Z23A58mWtfFI5jYUJqA4ZnIBRKiD5uAkI4HIQMSoDzWWasFFwiF9ekU69rvCE0A2tyCMPSaCm1Q2OdzzET1gJqyOGWXMb-Lz8aJ4xl0_W7P6_ek9NG_h3LFQ-ks9vs8ZGcwOdutd08peh9ARromQ4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1JT8MwEIUtKEhwYitixweuabM4TXwuVK0oVaX20Ftlj8dSpZCiLvx-PE6gQuLCLYmsKNbE8Xic9z7Gntw7qyUKEUht00BkcRoo97EM3PpWCSNs3hHKwyay0SifzeS49tn2WhhE9D-fYYsO_V6-WcKWSmVtwrVm2T47IHBWLdbaFVTChGiI3uORXNykS4Zrh53vc1lva0ahbPcH3cmEtHppq7rtL7yKn116J_96rlPW3Kn0-Phn_jlje1hesGeCmxVrrkrDV3Vpnr8TNgvW3CWonLy-iwIL38KQbS4Rr9Bw8HwHH6gmm_Zept1-UJMSgkUuNwFIsMat7ULdsXksbZqaEFPlkhtQYQRJhgLIyS0BFxADLodKwNgoUlokocAwuWSNclniFeMRaBWDG5hKCiENKm1sjFGiNaCEGK7ZOfV__lF5Ycyrrt_8efWRHfWnb8P5cDB6vWXHlRicihd3rLFZbfGeHcLnZrFePfhIfgFF85xX
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=proceeding&rft.title=Hawaii+International+Conference+on+System+Sciences+%28HICSS-28%29%3A+Vol.+1%3A+Architecture&rft.atitle=Models+and+resource+metrics+for+parallel+and+distributed+computation&rft.au=Zhiyong+Li&rft.au=Mills%2C+P.H.&rft.au=Reif%2C+J.H.&rft.date=1995-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818669309&rft.volume=2&rft.spage=51&rft.epage=60+vol.2&rft_id=info:doi/10.1109%2FHICSS.1995.375477&rft.externalDocID=375477
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818669309/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818669309/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818669309/sc.gif&client=summon&freeimage=true