UPA Perpustakaan Universitas Jember

Randomizing task placement and route selection do not randomize trafﬁc (enough)

Bogdan Prisacari - Personal Name
German Rodriguez - Personal Name
Ana Jokanovic - Personal Name
Cyriel Minkenberg - Personal Name

Dragonﬂies are one of the most promising topologies for the Exascale effort for theirscalabilityandcost.Dragonﬂiesachieveveryhighthroughputunderuniformtrafﬁc,but haveapathologicalbehaviorunderotherregulartrafﬁcpatterns,someofthemverycommon inHPCapplications,suchasthemulti-dimensionalstencilcommunicationpatternorcertain permutation patterns. A recent study showed that randomization of task placement greatly improves the performance of these pathological trafﬁc patterns by increasing the similarity of the load they induce to a uniformly distributed load. In this work we provide a theoretical model that is able to predict the expected performance of a generic dragonﬂy network under uniform trafﬁc and characterize performance-optimal, minimal cost dragonﬂies. We then match the predictions of this model with the performance obtained through the detailed simulation of a wide range of dragonﬂy conﬁgurations. In these same scenarios, we explore the performance of other non-uniform trafﬁc patterns and investigate the impact of randomization techniques based on both task placement and indirect routing. For these previously unexplored trafﬁc patterns, we obtain similar results to those obtained in previous works for the multi-dimensional stencil communication pattern: randomizing task placement and/or path choice is effective in improving the performance of pathological workloads. However, we also show that neither uniformization technique is able to close the gap between the performance of these trafﬁc patterns and the ideal performance of uniform random trafﬁc, leaving signiﬁcant room for improvement (best achieved performance is only roughly 50 % of uniform performance).

EB00000002937K Available

Detail Information

Series Title

Call Number

Publisher

: ,

Collation

Language

ISBN/ISSN

Classification

NONE

Detail Information

Content Type

Media Type

Carrier Type

Edition

Subject(s)

Dragonﬂy networks
Network throughput
Uniform trafﬁc
Random task placement
High performance computing

Specific Detail Info

Statement of Responsibility

No other version available

Randomizing task placement and route selection do not randomize trafﬁc (enough)

UPA Perpustakaan

Merupakan Unit Pendukung Akademis (UPA) yang bersama-sama dengan unit lain melaksanakan Tri Dharma Perguruan Tinggi (PT) melalui menghimpun, memilih, mengolah, merawat serta melayankan sumber informasi kepada civitas akademika Universitas Jember khususnya dan masyarakat akademis pada umumnya.

VISI

UPA Perpustakaan Universitas Jember sebagai perpustakaan modern dengan layanan prima yang mampu menunjang visi Universitas Jember.

MISI

Menyelenggarakan pembinaan dan pengembangan ketersediaan bahan pustaka dan informasi ilmiah sesuai dengan kebutuhan pemustaka secara berkelanjutan

Meningkatkan kualitas dan sistem manajemen layanan perpustakaan secara professional dengan memanfaatkan teknologi informasi

Membina dan mengembangkan jaringan kerjasama dengan pusat-pusat informasi dan lembaga terkait dalam dan luar negeri

UPA Perpustakaan Universitas Jember

NPP. 3509212D1000001

Randomizing task placement and route selection do not randomize trafﬁc (enough)

Bogdan Prisacari - Personal NameGerman Rodriguez - Personal NameAna Jokanovic - Personal NameCyriel Minkenberg - Personal Name

Series Title

Call Number

Publisher

Collation

Language

ISBN/ISSN

Classification

Content Type

Media Type

Carrier Type

Edition

Subject(s)

Specific Detail Info

Statement of Responsibility

About Us

UPA Perpustakaan

Total Koleksi

Total Item

Total Member

Total Pustakawan

Total Terpinjam

Peminjaman Tahun 2025

Peminjaman 5 Tahun

Peminjaman Bulan May 2025

Total Pengunjung

Pengunjung Tahun 2025

Pengunjung 5 Tahun Terakhir

Pengunjung Bulan May 2025

New collection + Update

Rekomendasi Pemupukan N, P dan K Pada Lahan Kopi Robusta PTPN I Regional 5 Kebun Renteng Banjarsari Afdeling Rayap di Kabupaten Jember Berbasis Sistem Informasi Geografis (SIG)

Fondasi Historis Ekonomi Indonesia

Sepertiga Malam. Antologi Puisi

Sebaran Titik Sampel Berdasarkan Land Use Menggunakan Machine Learning: Studi Kasus Kabupaten Situbondo

Pengaruh Konsentrasi PGPR Dan Pupuk Daun Terhadap Pertumbuhan Bibit Kopi Robusta (Coffea robusta)

Sekuntum Puisi Refrein Hujan dan Misterinya

Aplikasi Android

Our Services

Help Desk and Service Support UPA Perpustakaan

Tautan Pintas :

Jam Layanan :

Senin - Kamis:

Jum'at:

Sabtu dan Minggu:

Alamat & Kontak Info :

Jalan Kalimantan No. 37 - Kampus Bumi Tegalboto Kotak POS 159 Jember, Jawa Timur, 68121, Indonesia

library@unej.ac.id

(+62) 331 333860

Bogdan Prisacari - Personal Name
German Rodriguez - Personal Name
Ana Jokanovic - Personal Name
Cyriel Minkenberg - Personal Name