Memory-, Bandwidth-, and Power-Aware Multi-core for a Graph Database Workload

Processors have evolved to the now de-facto standard multi-core architecture. The continuous advances in technology allow for increased component density, thus resulting in a larger number of cores on the chip. This, in turn, places pressure on the off-chip and pin bandwidth. Large Last-Level Caches...

Full description

Saved in:
Bibliographic Details
Published inArchitecture of Computing Systems - ARCS 2011 pp. 171 - 182
Main Authors Trancoso, Pedro, Martinez, Norbert, Larriba-Pey, Josep-Lluis
Format Book Chapter Publication
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2011
Springer
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN3642191363
9783642191367
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-19137-4_15

Cover

Abstract Processors have evolved to the now de-facto standard multi-core architecture. The continuous advances in technology allow for increased component density, thus resulting in a larger number of cores on the chip. This, in turn, places pressure on the off-chip and pin bandwidth. Large Last-Level Caches (LLC), which are shared among all cores, have been used as a way to control the out-of-chip requests. In this work we focus on analyzing the memory behavior of a modern demanding application, a graph-based database workload, which is representative of future workloads. We analyze the performance of this application for different cache configurations in terms of: memory access time, bandwidth requirements, and power consumption. The experimental results show that the bandwidth requirements reduce as the number of clusters reduces and the LLC per cluster increases. This configuration is also the most power efficient. If on the other hand, memory latency is the dominant factor, assuming bandwidth is not a limitation, then the best configuration is the one with more clusters and smaller LLCs.
AbstractList Processors have evolved to the now de-facto standard multicore architecture. The continuous advances in technology allow for increased component density, thus resulting in a larger number of cores on the chip. This, in turn, places pressure on the off-chip and pin bandwidth. Large Last-Level Caches (LLC), which are shared among all cores, have been used as a way to control the out-of-chip requests. In this work we focus on analyzing the memory behavior of a modern demanding application, a graph-based database workload, which is representative of future workloads. We analyze the performance of this application for different cache configurations in terms of: memory access time, bandwidth requirements, and power consumption. The experimental results show that the bandwidth requirements reduce as the number of clusters reduces and the LLC per cluster increases. This configuration is also the most power efficient. If on the other hand, memory latency is the dominant factor, assuming bandwidth is not a limitation, then the best configuration is the one with more clusters and smaller LLCs. Peer Reviewed
Processors have evolved to the now de-facto standard multi-core architecture. The continuous advances in technology allow for increased component density, thus resulting in a larger number of cores on the chip. This, in turn, places pressure on the off-chip and pin bandwidth. Large Last-Level Caches (LLC), which are shared among all cores, have been used as a way to control the out-of-chip requests. In this work we focus on analyzing the memory behavior of a modern demanding application, a graph-based database workload, which is representative of future workloads. We analyze the performance of this application for different cache configurations in terms of: memory access time, bandwidth requirements, and power consumption. The experimental results show that the bandwidth requirements reduce as the number of clusters reduces and the LLC per cluster increases. This configuration is also the most power efficient. If on the other hand, memory latency is the dominant factor, assuming bandwidth is not a limitation, then the best configuration is the one with more clusters and smaller LLCs.
Author Martinez, Norbert
Larriba-Pey, Josep-Lluis
Trancoso, Pedro
Author_xml – sequence: 1
  givenname: Pedro
  surname: Trancoso
  fullname: Trancoso, Pedro
  email: pedro@cs.ucy.ac.cy
  organization: CASPER group, Department of Computer Science, University of Cyprus, Nicosia, Cyprus
– sequence: 2
  givenname: Norbert
  surname: Martinez
  fullname: Martinez, Norbert
  email: nmartine@ac.upc.edu
  organization: DAMA-UPC, Universitat Politècnica de Catalunya, Barcelona
– sequence: 3
  givenname: Josep-Lluis
  surname: Larriba-Pey
  fullname: Larriba-Pey, Josep-Lluis
  email: larri@ac.upc.edu
  organization: DAMA-UPC, Universitat Politècnica de Catalunya, Barcelona
BookMark eNpFkNFOwyAUhlFn4jb3Bl70AUQ5PVDayzl1mmzRC42XBCh1dbMstMvi20s3E0_COT_nz0_INyKDxjeOkCtgN8CYvC1kTpFmPKVQAErKFYgTMsK4OSzglAwhA6CIvDj7NzIckCFDltJCcrwgk7b9YrG4FLmUQ7Jcum8ffuh1cqebcl-X3SrqKJNXv3eBTvc6uGS523Q1tT7KyodEJ_Ogt6vkXnfa6NYlHz6sN16Xl-S80pvWTf7mmLw_PrzNnujiZf48my6oBSEEFTzjBiqRmSrVUEojWWlNiizPKx3_ygxatNHEqkTQZYHaVCBkDjwaLscxgeO7tt1ZFZx1wepOeV3_X_qTMpnGVhR5n0mPmXYb6ubTBWW8X7cKmOoJq0hYoYrY1AGo6gnjL2h1afw
ContentType Book Chapter
Publication
Contributor Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
Contributor_xml – sequence: 1
  fullname: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
– sequence: 2
  fullname: Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
Copyright Springer-Verlag Berlin Heidelberg 2011
info:eu-repo/semantics/openAccess
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2011
– notice: info:eu-repo/semantics/openAccess
DBID XX2
DOI 10.1007/978-3-642-19137-4_15
DatabaseName Recercat
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 3642191371
9783642191374
EISSN 1611-3349
Editor Brinkschulte, Uwe
Berekovic, Mladen
Fornaciari, William
Silvano, Cristina
Editor_xml – sequence: 1
  givenname: Mladen
  surname: Berekovic
  fullname: Berekovic, Mladen
  email: berekovic@ida.ing.tu-bs.de
– sequence: 2
  givenname: William
  surname: Fornaciari
  fullname: Fornaciari, William
  email: fornacia@elet.polimi.it
– sequence: 3
  givenname: Uwe
  surname: Brinkschulte
  fullname: Brinkschulte, Uwe
  email: brinks@es.cs.uni-frankfurt.de
– sequence: 4
  givenname: Cristina
  surname: Silvano
  fullname: Silvano, Cristina
  email: silvano@elet.polimi.it
EndPage 182
ExternalDocumentID oai_recercat_cat_2072_209988
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
RNI
RSU
SVGTG
VI1
~02
.~Z
089
0D6
0DA
0E8
38.
A4J
AABBV
AAINA
AAJYQ
AAMFE
AATVQ
ABBUY
ABBVZ
ABCYT
ABFCV
ACDTA
ACDUY
AECAB
AECMQ
AEDXK
AEGQK
AEHEY
AEHWL
AEJLV
AEKFX
AETDV
AEZAY
AHNNE
ANXAN
ATJMZ
AZZ
BBABE
C9S
C9V
CZZ
I4C
IEZ
IX-
MA.
MW~
SBO
TCUKC
TPJZQ
TSXQS
XX2
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z85
Z87
Z88
ID FETCH-LOGICAL-c1555-5464b1f56bf2a1d7b70dcb23088fa3020b3c3cbf23fd31ad93abf1578143c3e83
ISBN 3642191363
9783642191367
ISSN 0302-9743
IngestDate Fri Sep 26 12:34:19 EDT 2025
Wed Sep 17 03:57:33 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c1555-5464b1f56bf2a1d7b70dcb23088fa3020b3c3cbf23fd31ad93abf1578143c3e83
OpenAccessLink https://recercat.cat/handle/2072/209988
PageCount 12
ParticipantIDs csuc_recercat_oai_recercat_cat_2072_209988
springer_books_10_1007_978_3_642_19137_4_15
PublicationCentury 2000
PublicationDate 2011
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – year: 2011
  text: 2011
PublicationDecade 2010
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 24th International Conference, Como, Italy, February 24-25, 2011. Proceedings
PublicationTitle Architecture of Computing Systems - ARCS 2011
PublicationYear 2011
Publisher Springer Berlin Heidelberg
Springer
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
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
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, 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, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, 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, 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, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  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, Saarbrücken, Germany
SSID ssj0000475877
ssj0002792
Score 1.3724018
Snippet Processors have evolved to the now de-facto standard multi-core architecture. The continuous advances in technology allow for increased component density, thus...
Processors have evolved to the now de-facto standard multicore architecture. The continuous advances in technology allow for increased component density, thus...
SourceID csuc
springer
SourceType Open Access Repository
Publisher
StartPage 171
SubjectTerms Arquitectura d'ordinadors
Arquitectura de computadors
Bandwidth Requirement
Cache Size
Computer architecture
Dynamic Power Consumption
Informàtica
Large Cache
Multicore Architecture
Àrees temàtiques de la UPC
Title Memory-, Bandwidth-, and Power-Aware Multi-core for a Graph Database Workload
URI http://link.springer.com/10.1007/978-3-642-19137-4_15
https://recercat.cat/handle/2072/209988
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELaWcgEOQAFRXvKBE6nRJnZeBw6rqlBV21UFLeot8iNRV6o2UpJVBf-Ef8uMHSeBVkjlsFEeqzgZT8bj8TffEPKel5VJVZ4zA-4nEwk3TMpMsDwKeZaUmufasn2ukqNzcXwRX8xmvyaopW2nPuqft-aV_E-vwjnoV8ySvUPPDjeFE7AP_Qtb6GHY_uX8_hlmHTlj_RIAgipsfQZLsO1YyAMWLL4efAtw8B0m6FhHo25rB801TT1GpJFOwIWTV3WDcOsBqyObZq0kO3XRbbtmwJZX23U71bcThOz-YG4NY2Ou16a7ZB4beoq12NjiGmFmNuWXIXumQ3AGX5AzG9Svkzik2vD9VS0d2AjFWLaflv1rrurOAsgCX4zC26Zp8MKm8E2DFz54GfyD28vmmQgwrEguN7GOHEw5TIacdSyd9U6Qk5E7DtTeIoeuwks_uIeu0tGNcWMKFYHGGLaWMlEgfcG9NAXTeX9xeLz8PoTv5gImWukwt58jD6NbsHJPhWlE_qm5I3oa32KSwnlbk-Ad6Harb6zNW5fn7Al5hGkwFPNTQM5Pyazc7JLHXu60l_sueThhtHxGTno12KejEuxT2KUTFaCjClBQASqpVQHqVYB6FXhOzj8fnh0csb5iB9Pgl8YsFolQYRUnqopkCEYgnRutYJabZZUE0cwV11zDRV4ZHkqTc6mqMEbaNbhQZvwF2dnUm_IloUYZqSPDtY6k0CZXmTBIl5dH2lSmivbIBxRSAX5B2WjZFciTPhzgL5qnUYGZ4Vm2RwIvygI_2LbwbN0g_4IXIP_Cyr9A-b-6079fkwejZr8hO12zLd-Co9qpd73S_Aa6gId4
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=Architecture+of+Computing+Systems+-+ARCS+2011&rft.au=Trancoso%2C+Pedro&rft.au=Martinez%2C+Norbert&rft.au=Larriba-Pey%2C+Josep-Lluis&rft.atitle=Memory-%2C+Bandwidth-%2C+and+Power-Aware+Multi-core+for+a+Graph+Database+Workload&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2011-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642191367&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=171&rft.epage=182&rft_id=info:doi/10.1007%2F978-3-642-19137-4_15
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