• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Parallel query evaluation on multicore architectures

Lilleengen, Ulf
Master thesis
Thumbnail
View/Open
354461_FULLTEXT01.pdf (2.571Mb)
354461_ATTACHMENT01.zip (54.48Kb)
354461_COVER01.pdf (48.08Kb)
URI
http://hdl.handle.net/11250/252173
Date
2010
Metadata
Show full item record
Collections
  • Institutt for datateknologi og informatikk [6334]
Abstract
Multicore processors are common in server systems sold today. Writingapplication software that takes advantage of such systems, not to mentionadopting existing software to the parallel domain, is complex. Workloads such asweb servers, database servers and search engines are easy to parallelize,because each incoming client may be handled in a separate thread of execution.However, as as cache coherence schemes on multicore processors do not scale withthe number of cores, new ways of scaling existing applications may be needed tomake better use of the cache hierarchy.This study evalutes an alternative method of running search engine queries in asearch engine core developed by Yahoo! Technologies Norway. The method seeks tolower query latencies and average memory access times of the search core bymaking better use of multicore processor caches. Through the study of Vespa, thesearch engine platform used at Yahoo!, and techniques for using processor cachesas good as possible, an alternative design based on parallel query evaluation isproposed. The design is evaluated in a simulator of the search engine core andtested in different configurations. The performance of the alternative designdepends highly on the workload. However, the alternative design can beconfigured to act as the existing design, which makes it possible to get thebest of both worlds.
Publisher
Institutt for datateknikk og informasjonsvitenskap

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit