Vector Extensions for Decision Support DBMS Acceleration

Database management systems (DBMS) have become an essential tool for industry and research and are often a significant component of data centres. As a result of this criticality, efficient execution of DBMS engines has become an important area of investigation. This work takes a top-down approach to...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 45th Annual IEEE/ACM International Symposium on Microarchitecture s. 166 - 176
Hlavní autoři: Hayes, T., Palomar, O., Unsal, O., Cristal, A., Valero, M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2012
Témata:
dbms
decision
dlp
microarchitecture
parallelism
simd
support
vector
ISSN:1072-4451
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Database management systems (DBMS) have become an essential tool for industry and research and are often a significant component of data centres. As a result of this criticality, efficient execution of DBMS engines has become an important area of investigation. This work takes a top-down approach to accelerating decision support systems (DSS) on x86-64 microprocessors using vector ISA extensions. In the first step, a leading DSS DBMS is analysed for potential data-level parallelism. We discuss why the existing multimedia SIMD extensions (SSE/AVX) are not suitable for capturing this parallelism and propose a complementary instruction set reminiscent of classical vector architectures. The instruction set is implemented using unintrusive modifications to a modern x86-64 micro architecture tailored for DSS DBMS. The ISA and micro architecture are evaluated using a cycle-accurate x86-64 micro architectural simulator coupled with a highly-detailed memory simulator. We have found a single operator is responsible for 41% of total execution time for the TPC-H DSS benchmark. Our results show performance speedups between 1.94x and 4.56x for an implementation of this operator run with our proposed hardware modifications.
AbstractList Database management systems (DBMS) have become an essential tool for industry and research and are often a significant component of data centres. As a result of this criticality, efficient execution of DBMS engines has become an important area of investigation. This work takes a top-down approach to accelerating decision support systems (DSS) on x86-64 microprocessors using vector ISA extensions. In the first step, a leading DSS DBMS is analysed for potential data-level parallelism. We discuss why the existing multimedia SIMD extensions (SSE/AVX) are not suitable for capturing this parallelism and propose a complementary instruction set reminiscent of classical vector architectures. The instruction set is implemented using unintrusive modifications to a modern x86-64 micro architecture tailored for DSS DBMS. The ISA and micro architecture are evaluated using a cycle-accurate x86-64 micro architectural simulator coupled with a highly-detailed memory simulator. We have found a single operator is responsible for 41% of total execution time for the TPC-H DSS benchmark. Our results show performance speedups between 1.94x and 4.56x for an implementation of this operator run with our proposed hardware modifications.
Author Cristal, A.
Palomar, O.
Valero, M.
Hayes, T.
Unsal, O.
Author_xml – sequence: 1
  givenname: T.
  surname: Hayes
  fullname: Hayes, T.
  email: Timothy.Hayes@bsc.es
– sequence: 2
  givenname: O.
  surname: Palomar
  fullname: Palomar, O.
  email: Oscar.Palomar@bsc.es
– sequence: 3
  givenname: O.
  surname: Unsal
  fullname: Unsal, O.
  email: Osman.Unsal@bsc.es
– sequence: 4
  givenname: A.
  surname: Cristal
  fullname: Cristal, A.
  email: Adrian.Cristal@bsc.es
– sequence: 5
  givenname: M.
  surname: Valero
  fullname: Valero, M.
  email: Mateo.Valero@bsc.es
BookMark eNotjM1Kw0AURkdowVqzdOUmL5B47_zPsqZVCy0FW92WycwNBGoSkgj69kZ0dTjng--GzZq2IcbuEHJEcA_7bfF6yDkgz7m8YokzFox2Sjou7YwtEAzPpFR4zZJhqEsQSikQRi6Yfacwtn26-RqpGeq2GdJq0jWF-tfS42fXtf2Yrh_3x3QVAl2o9-O03LJ55S8DJf9csrenzal4yXaH522x2mWeWzVmylprvCMNxMsgkIcYvVAOpEWMCF6XXhuIVigfwVmtlYtlJImuEnLKS3b_91sT0bnr6w_ff5-1dEKjET-8yEeu
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/MICRO.2012.24
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/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769549248
9781467348195
0769549241
1467348198
EndPage 176
ExternalDocumentID 6493617
Genre orig-research
GroupedDBID -~X
123
29O
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-a285t-58887a9e60e2bc312cdda35904811d10a6ba670d835ad0986659dbde419f34d83
IEDL.DBID RIE
ISICitedReferencesCount 16
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000319333900015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1072-4451
IngestDate Wed Aug 27 02:44:23 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a285t-58887a9e60e2bc312cdda35904811d10a6ba670d835ad0986659dbde419f34d83
OpenAccessLink https://recercat.cat/handle/2072/211337
PageCount 11
ParticipantIDs ieee_primary_6493617
PublicationCentury 2000
PublicationDate 2012-Dec.
PublicationDateYYYYMMDD 2012-12-01
PublicationDate_xml – month: 12
  year: 2012
  text: 2012-Dec.
PublicationDecade 2010
PublicationTitle 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture
PublicationTitleAbbrev micro
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib035550374
ssj0001035055
ssj0008695
Score 1.971711
Snippet Database management systems (DBMS) have become an essential tool for industry and research and are often a significant component of data centres. As a result...
SourceID ieee
SourceType Publisher
StartPage 166
SubjectTerms dbms
decision
dlp
microarchitecture
parallelism
simd
support
vector
Title Vector Extensions for Decision Support DBMS Acceleration
URI https://ieeexplore.ieee.org/document/6493617
WOSCitedRecordID wos000319333900015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4A8eAJFYzv7MGjhe6j-ziqQDwoEl_hRpbukHgBg2D8-e5uC_XgxVuzp3Y67Tc7O9_3AVxyNnUqTE85TUUijLCJdgaTVBtHlRVZKiJR-F4Nh3o8NqMaXG25MIgYh8-wEy7jWb5b5OvQKutKYbhH3DrUlZIFV2uTOx42syClUvVXwpFZVpXCWkYHFr_bYUkQ5ar0Nrv-eZ8ew5QX6wTi-y-XlQgyg-b_bm8P2hVbj4y2OLQPNZwfQHNj10DKr7cF-i126En_O06t-3QjvmIlvdJlhwSDT1-Mk97NwzO5znMPSEV6tOF10H-5vUtK44TEMp2tksxva5U1KFNk05xTljtneWaCNgx1NLVyaqVKna--rEtNkLwzbupQUDPjwi8fQmO-mOMREBQmz6Ti3FEUyIxW_hehmNQzaSmXeAytEIjJR6GNMSljcPL38inshjAX4yBn0Fgt13gOO_nX6v1zeRFf6A_yq5rg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEJ0gmugJFYzf7sGjhe5H9-OoAsEISBQNN7J0l8QLGATjz3d3W6gHL96aPbXTad_s7Lz3AK4pmRjhp6eMxCxiiulIGmWjWCqDhWZJzAJRuCv6fTkaqUEJbjZcGGttGD6zdX8ZzvLNPF35VlmDM0Ud4m7BdsIYiTO21jp7HHAmXkyl6LD4Q7OkKIYlDx4sbr9DIi_LVShuNtwTPz_5OS9S99T3Xz4rAWbalf_d4D7UCr4eGmyQ6ABKdnYIlbVhA8q_3yrIt9CjR63vMLfuEg65mhU1c58d5C0-XTmOmne9F3Sbpg6SsgSpwWu7NbzvRLl1QqSJTJZR4ja2QivLY0smKcUkNUbTRHl1GGxwrPlEcxEbV39pEysveqfMxFiG1ZQyt3wE5dl8Zo8BWabShAtKDbbMEiWF-0kIwuWUa0y5PYGqD8T4I1PHGOcxOP17-Qp2O8Ned9x96D-ewZ4PeTYccg7l5WJlL2An_Vq-fy4uw8v9ATgPnic
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=2012+45th+Annual+IEEE%2FACM+International+Symposium+on+Microarchitecture&rft.atitle=Vector+Extensions+for+Decision+Support+DBMS+Acceleration&rft.au=Hayes%2C+T.&rft.au=Palomar%2C+O.&rft.au=Unsal%2C+O.&rft.au=Cristal%2C+A.&rft.date=2012-12-01&rft.pub=IEEE&rft.issn=1072-4451&rft.spage=166&rft.epage=176&rft_id=info:doi/10.1109%2FMICRO.2012.24&rft.externalDocID=6493617
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1072-4451&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1072-4451&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1072-4451&client=summon