English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

We present efficient algorithms for two all-to-all communication operations in message-passing systems: <italic>index</italic> (or all-to-all personalized communication) and <italic>concatenation</italic> (or all-to-all broadcast). We assume a model of a fully-connected message-passing system, in which the performance of any point-to-point communication is independent of the sender-receiver pair. We also assume that each processor has <italic>k</italic> ≥ 1 ports, through which it can send and receive <italic>k</italic> messages in every communication round. The complexity measures we use are independent of the particular system topology and are based on the communication start-up time and on the communication bandwidth.In the index operation among <italic>n</italic>  processors, initially, each processor has <italic>n</italic> blocks of data, and the goal is to exchange the <italic>i</italic>-th block of processor <italic>j</italic> with the <italic>j</italic>-th block of processor <italic>i</italic>. We present a class of index algorithms that is designed for all values of <italic>n</italic> and that features a trade-off between the communication of start-up time and the data transfer time. This class of algorithms includes two special cases: an algorithm that is optimal with respect to the measure of the start-up time, and an algorithm that is optimal with respect to the measure of the data transfer time. We also present experimental results featuring the performance tuneability of our index algorithms on the IBM SP-1 parallel system.In  the concatenation operation among <italic>n</italic> processors, initially, each processor has one block of data, and the goal is to concatenate the <italic>n</italic> blocks of data from the <italic>n</italic> processors and to make the concatenation result known to all the processors. We present a concatenation algorithm that is optimal, for most values of <italic>n</italic>, in the number of communication rounds and in the amount of data transferred.

Efficient algorithms for all-to-all communications in multi-port message-passing systems