Buffering hasil antara dalam diagram dataflow dapat
secara signifikan mengurangi latency ketika pengguna menelusuri hasil ini atau mengeksekusi ulang diagram dengan input yang sedikit
berbeda. Kami mendefinisikan buffer masalah
alokasi optimal menentukan isi buffer yang meminimalkan waktu respon rata-rata
permintaan pengguna tersebut. Kami menunjukkan bahwa masalah ini memiliki beberapa
karakteristik yang membuat teknik pengurangan latency tradisional tidak
efektif. Karena alokasi penyangga optimal
adalah NP-keras, kami mengusulkan metode heuristik untuk manajemen buffer hasil
antara.
Kami menyajikan simulasi perilaku heuristik ini di
bawah berbagai kondisi, berbagai struktur grafik dan pola akses. Kami berpendapat bahwa mekanisme
sejarah yang melacak pola akses pengguna dapat digunakan untuk meningkatkan
kinerja. Kami lebih lanjut menunjukkan bahwa
struktur grafik dan akses pola menentukan faktor perbaikan yang mungkin. Peningkatan kinerja kita
menggambarkan dapat diterapkan untuk meminimalkan waktu respon query dalam
bahasa dataflow visual.
Tidak ada komentar:
Posting Komentar