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...
Saved in:
Published in | Architecture of Computing Systems - ARCS 2011 pp. 171 - 182 |
---|---|
Main Authors | , , |
Format | Book Chapter Publication |
Language | English |
Published |
Berlin, Heidelberg
Springer Berlin Heidelberg
2011
Springer |
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
ISBN | 3642191363 9783642191367 |
ISSN | 0302-9743 1611-3349 |
DOI | 10.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 |