Çizge uygulamalarına özel işlemci tasarımı

buir.contributor.authorPulat, Gülce
buir.contributor.authorSaeed, Aamir
buir.contributor.authorYenimol, Mehmetali Semi
buir.contributor.authorGülgeç, Utku
buir.contributor.authorÖztürk, Özcan
dc.citation.epage[4]en_US
dc.citation.spage[1]en_US
dc.contributor.authorPulat, Gülce
dc.contributor.authorSaeed, Aamir
dc.contributor.authorYenimol, Mehmetali Semi
dc.contributor.authorGülgeç, Utku
dc.contributor.authorÖztürk, Özcan
dc.coverage.spatialSafranbolu, Turkeyen_US
dc.date.accessioned2023-02-14T07:44:58Z
dc.date.available2023-02-14T07:44:58Z
dc.date.issued2022-08-29
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionConference Name: 2022 30th Signal Processing and Communications Applications Conference (SIU)en_US
dc.descriptionDate of Conference: 15-18 May 2022en_US
dc.description.abstractBir çok büyük veri işleme uygulaması “PageRank”, “İşbirliğine Dayalı Filtreleme” ve “Betweenness Centrality” gibi düzensiz ve yinelemeli çizge algoritmalarından yararlanmaktadır. Çizge yapılarında her bir düğüm bir kişiye ya da nesneye karşılık gelirken, her bir ayrıt da bir kişi ya da nesne çifti arasındaki ilişkiye karşılık gelmektedir. Böylesi büyük verileri işleyen algoritmaları yürütecek genel amaçlı işlemciler yetersiz kalabilmektedir. Özellikle, güç kısıtları sebebiyle işlemci alt parçalarından sadece bir kısmı aynı anda aktif olarak kullanılabilmektedir. Bu da işlemcinin etkin olarak kullanılmasına engel olarak aktif olmayan “karanlık silikon”lar ortaya çıkarmaktadır. Bu bildirinin amacı da büyük verili ve düzensiz çizge uygulamalarını hızlı, verimli ve kolay programlanabilir biçimde çalıştıracak bir işlemci mimarisi tasarlamaktır. Literatürde çizge uygulamaları için daha önce sunulmuş çalışmalar çoğunlukla sadece yazılım ya da hızlandırıcı seviyesindedir. İşlemci seviyesi tasarımlar ise donanımsal maliyet, talep ettikleri mimari destek ve komut seti değişiklikleri açılarından bu bildiri kapsamında tanıtılacak işlemciden farklıdır.
dc.description.abstractMany widely used big data applications make use of irregular and iterative graph processing algorithms like PageRank, collaborative filtering and betweenness centrality. In a graph structure, each vertex corresponds to a person or object, while each edge corresponds to the relationship between a pair of persons or objects. In executing algorithms that process such large datasets, general-purpose processors may be inefficient. In particular, due to power constraints, only a portion of the processor can be used simultaneously. This, in turn, prevents the efficient use of the processor, which leads to inactive areas termed as "dark silicone". The aim of this paper is to design a processor architecture that will run large datasets on irregular graphs quickly, efficiently and in an easily programmable fashion. Most of the studies previously presented for graph applications are only at the software or accelerator level, and the processor-level designs are different from the processor to be introduced for this paper in terms of hardware cost, required architectural support, and instruction set modifications.
dc.identifier.doi10.1109/SIU55565.2022.9864699en_US
dc.identifier.eisbn978-1-6654-5092-8
dc.identifier.issn2165-0608
dc.identifier.urihttp://hdl.handle.net/11693/111232
dc.language.isoTurkishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://www.doi.org/10.1109/SIU55565.2022.9864699en_US
dc.source.titleSignal Processing and Communications Applications Conference (SIU)en_US
dc.subjectAçık kaynak kodlu işlemcileren_US
dc.subjectUygulamaya özel komut genişletmeen_US
dc.subjectDerleyicien_US
dc.subjectYazılım geliştirme ortamıen_US
dc.subjectÇizge uygulamalarıen_US
dc.subjectİşlemcien_US
dc.subjectFPGAen_US
dc.subjectOpen source processorsen_US
dc.subjectApplication specificen_US
dc.subjectInstruction set extensionen_US
dc.subjectCompileren_US
dc.subjectSoftware development kiten_US
dc.subjectGraph applicationsen_US
dc.subjectProcessor designen_US
dc.titleÇizge uygulamalarına özel işlemci tasarımıen_US
dc.typeConference Paperen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Çizge_Uygulamalarına_Özel_İşlemci_Tasarımı.pdf
Size:
956.21 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description: