MARC details
| 000 -LEADER |
|---|
| fixed length control field |
04871nam a2200421 i 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
200466388 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
TR-AnTOB |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251205143852.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
ta |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
171111s2025 xxu e mmmm 00| 0 eng d |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(TR-AnTOB)200466388 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
TR-AnTOB |
| Language of cataloging |
eng |
| Description conventions |
rda |
| Transcribing agency |
TR-AnTOB |
| 041 0# - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
Türkçe |
| 099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) |
|---|
| Classification number |
TEZ TOBB FBE BİL YL’25 İZM |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
İzmirli, Şevval |
| Relator term |
author |
| 9 (RLIN) |
151099 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Halis : |
| Remainder of title |
çizge desen madenciliği için önbellek yakınında işlem yapan donanım-yazılım ortak tasarım hızlandırıcı / |
| Statement of responsibility, etc. |
Şevval İzmirli; thesis advisor Oğuz Ergin. |
| 246 13 - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
Halis: A hardware-software co-designed near-cachee acceler for graph pattern mining |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
Ankara : |
| Name of producer, publisher, distributor, manufacturer |
TOBB ETÜ Fen Bilimleri Enstitüsü, |
| Date of production, publication, distribution, manufacture, or copyright notice |
2025. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xii, 34 pages : |
| Other physical details |
illustrations ; |
| Dimensions |
29 cm |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
unmediated |
| Media type code |
n |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
volume |
| Carrier type code |
nc |
| Source |
rdacarrier |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Tez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Ağustos 2025 |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
Çizge Desen Madenciliği (-ing, Graph Pattern Mining, GPM) algoritmaları, çizge yapıları üzerinden anlamlı bilgiler çıkarmakta ve birçok uygulama alanı için temel yapı taşlarını oluşturmaktadır. Ancak bu algoritmaların performansları, çalışma süresini domine eden indeks eşleme (-ing, index matching) işlemleri sırasında oluşan öngörülemeyen dallanma kontrolü (-ing, hard-to-predict divergence control), önbellek kirliliği (-ing, cache pollution) ve düşük paralellenme (-ing, low parallelism) gibi nedenlerle sınırlanmaktadır. Bahsedilen sorunları çözmek için bu çalışmada, Çizge Desen Madenciliği iş yüklerini çok çekirdekli ticari işlemcilerde hızlandırmak amacıyla önbellek yakınında işlem yapan, donanım-yazılım ortak tasarımı olan Halis isimli hızlandırıcıyı önermekteyiz. Halis indeks eşleme işlemlerini son seviye önbellek (-ing, Last Level Cache) yakınında yürüterek veri hareketini ve üst seviye önbelleklerdeki (-ing, upper level caches) kirliliği azaltırken aynı zamanda dallanma kontrolünü iyileştirmekte ve paralel işlemeyi artırmaktadır. Bu amaçla Halis, ÇDM iş yüklerinde iyi performans göstermeyen donanım öngetiricilerini (-ing, hardware prefetcher) yeniden amaçlandırarak donanım öngetiricilerinde hali hazırda bulunan İçerik Adreslenebilir Bellek'leri (-ing, Content Addressable Memory, CAM) kullanmakta ve bu belleklerin verimli arama kabiliyetlerinden faydalanmaktadır. Ayrıca Halis, sanal bellek desteği de sunarak ticari işletim sistemleriyle uyumluluğu garanti etmektedir. Programlanabilir bir hızlandırıcı olarak tasarlanan Halis, bellek eşlemeli yazmaçlar (-ing, memory-mapped registers) üzerinden kontrol edilmektedir. Yapılan değerlendirmeler, Halis'in yazılım tabanlı çözümlere göre 26.9x, donanım tabanlı çözümlere göre 2.4x daha hızlı çalıştığını ve işlemcide %0.05'lik ihmal edilebilir ek alan maliyeti getirdiğini göstermektedir.<br/> |
|
|---|
| Summary, etc. |
Graph Pattern Mining (GPM) algorithms extract meaningful information within graph structures, making them fundamental building blocks for multiple application domains. However, their performance is bottlenecked by hard-to-predict divergence control, cache pollution, and low parallelism caused by index matching operations that dominate the execution time. To address these challenges, this paper introduces Halis, a hardware-software co-designed Near-Cache Accelerator for GPM workloads on commercial multi-core CPUs. By executing index matching operations near the Last-Level Cache (LLC), Halis reduces data movement and cache pollution in upper cache levels while minimizing divergence control and enhancing parallelism. To achieve this, Halis repurposes underutilized Content Addressable Memories (CAMs) in hardware data prefetchers, taking advantage of their efficient lookup capabilities for GPM workloads. Furthermore, Halis includes virtual memory support, ensuring compatibility with commodity operating systems. Designed as a decoupled programmable accelerator, it operates via memory-mapped registers. Our evaluation demonstrates that Halis outperforms software and hardware approaches by 26.9× and 2.4× respectively, while incurring a negligible area overhead of 0.05% over the CPU baseline. |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
Çizge desen madenciliği |
|
|---|
| Uncontrolled term |
Bellek hiyerarşisi |
|
|---|
| Uncontrolled term |
Önbellek yakınında işleme |
|
|---|
| Uncontrolled term |
İçerik adreslenebilir bellek |
|
|---|
| Uncontrolled term |
Graph pattern mining |
|
|---|
| Uncontrolled term |
Memory hierarhy |
|
|---|
| Uncontrolled term |
Near-cache processing |
|
|---|
| Uncontrolled term |
Content addressable memories |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Ergin, Oğuz |
| 9 (RLIN) |
36153 |
| 710 ## - ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
TOBB Ekonomi ve Teknoloji Üniversitesi. |
| Subordinate unit |
Fen Bilimleri Enstitüsü |
| 9 (RLIN) |
77078 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Thesis |
| Source of classification or shelving scheme |
Other/Generic Classification Scheme |
