Browsing by Subject "Metric system"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies(SIAM, 2004) Uçar, B.; Aykanat, CevdetThis paper addresses the problem of one-dimensional partitioning of structurally unsymmetric square and rectangular sparse matrices for parallel matrix-vector and matrix-transpose-vector multiplies. The objective is to minimize the communication cost while maintaining the balance on computational loads of processors. Most of the existing partitioning models consider only the total message volume hoping that minimizing this communication-cost metric is likely to reduce other metrics. However, the total message latency (start-up time) may be more important than the total message volume. Furthermore, the maximum message volume and latency handled by a single processor are also important metrics. We propose a two-phase approach that encapsulates all these four communication-cost metrics. The objective in the first phase is to minimize the total message volume while maintaining the computational-load balance. The objective in the second phase is to encapsulate the remaining three communication-cost metrics. We propose communication-hypergraph and partitioning models for the second phase. We then present several methods for partitioning communication hypergraphs. Experiments on a wide range of test matrices show that the proposed approach yields very effective partitioning results. A parallel implementation on a PC cluster verifies that the theoretical improvements shown by partitioning results hold in practice.Item Restricted Metrik sisteme geçiş(Bilkent University, 2018) Bilgin, Gökçe Laçin; Sağlık, Yaren; Çayır, Sefa Berkay; Yalım, Efe; Özcan, EkinsuOsmanlı Devleti’nde ülkenin çeşitli bölgelerinde birbirinden farklı ölçü birimleri kullanılmıştır. Birçoğu bölgeden bölgeye büyük değer farklılıkları gösteren bu birimler hem Osmanlı Dönemi’nde hem de Cumhuriyet’in ilk yıllarında bir standarda bağlanmaya çalışılmıştır. Bu standart, o dönem çoğu ülkenin kullandığı metrik sistemdir. Bu çalışma, neden metrik sisteme geçildiğini, her iki dönemdeki geçiş çalışmalarını, geçişin olası etkilerini incelemiştir.