Abstract: All-to-all personalized communication, also known as complete exchange, is one of the most dense communication patterns in parallel computing. In this paper, we propose new indirect algorithms for complete exchange on all-port ring and torus. The new algorithms fully utilize all communication links and transmit messages along shortest paths to completely achieve the theoretical lower bounds on message transmission, which have not be achieved among other existing indirect algorithms. For 2D r × c ( r % c ) all-port torus, the algorithm has time complexities of optimal transmission cost and O(c) message startup cost. In addition, the proposed algorithms accommodate non-power-of-two tori where the number of nodes in each dimension needs not be power-of-two or square. Finally, the algorithms are conceptually simple and symmetrical for every message and every node so that they can be easily implemented and achieve the optimum in practice.
Abstract: In this paper, two very different optimization
algorithms, Genetic and DIRECT algorithms, are used to history
match a bottomhole pressure response for a reservoir with wellbore
storage and skin with the best possible analytical model. No initial
guesses are available for reservoir parameters. The results show that
the matching process is much faster and more accurate for DIRECT
method in comparison with Genetic algorithm. It is furthermore
concluded that the DIRECT algorithm does not need any initial
guesses, whereas Genetic algorithm needs to be tuned according to
initial guesses.