The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Uma rede de interconexão é um componente inevitável para a construção de computadores paralelos. Ele conecta nós de computação para que os nós possam se comunicar entre si. Como uma computação paralela requer essencialmente comunicação entre nós de acordo com um algoritmo paralelo, a rede de interconexão desempenha um papel importante em termos de desempenho de comunicação. Este artigo enfoca a comunicação coletiva que é frequentemente realizada na computação paralela e aborda o método Cup-Stacking proposto em nosso trabalho anterior. As principais questões do método são dividir um pacote grande em fatias, remodelar a fatia e empilhar as fatias, usando um algoritmo genético (GA). Este artigo discute a extensão do método Cup-Stacking introduzindo itens adicionais (genes) e propõe o método Cup-Stacking estendido. Além disso, este artigo apresenta discussões abrangentes sobre as desvantagens e maior otimização do método. Os resultados da avaliação revelam a eficácia do método estendido, onde o método proposto atinge no máximo sete por cento de melhoria no tempo de duração em relação ao antigo método Cup-Stacking.
Takashi YOKOTA
Utsunomiya University
Kanemitsu OOTSU
Utsunomiya University
Shun KOJIMA
Utsunomiya University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Takashi YOKOTA, Kanemitsu OOTSU, Shun KOJIMA, "Enhancing Cup-Stacking Method for Collective Communication" in IEICE TRANSACTIONS on Information,
vol. E106-D, no. 11, pp. 1808-1821, November 2023, doi: 10.1587/transinf.2022EDP7179.
Abstract: An interconnection network is an inevitable component for constructing parallel computers. It connects computation nodes so that the nodes can communicate with each other. As a parallel computation essentially requires inter-node communication according to a parallel algorithm, the interconnection network plays an important role in terms of communication performance. This paper focuses on the collective communication that is frequently performed in parallel computation and this paper addresses the Cup-Stacking method that is proposed in our preceding work. The key issues of the method are splitting a large packet into slices, re-shaping the slice, and stacking the slices, in a genetic algorithm (GA) manner. This paper discusses extending the Cup-Stacking method by introducing additional items (genes) and proposes the extended Cup-Stacking method. Furthermore, this paper places comprehensive discussions on the drawbacks and further optimization of the method. Evaluation results reveal the effectiveness of the extended method, where the proposed method achieves at most seven percent improvement in duration time over the former Cup-Stacking method.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2022EDP7179/_p
Copiar
@ARTICLE{e106-d_11_1808,
author={Takashi YOKOTA, Kanemitsu OOTSU, Shun KOJIMA, },
journal={IEICE TRANSACTIONS on Information},
title={Enhancing Cup-Stacking Method for Collective Communication},
year={2023},
volume={E106-D},
number={11},
pages={1808-1821},
abstract={An interconnection network is an inevitable component for constructing parallel computers. It connects computation nodes so that the nodes can communicate with each other. As a parallel computation essentially requires inter-node communication according to a parallel algorithm, the interconnection network plays an important role in terms of communication performance. This paper focuses on the collective communication that is frequently performed in parallel computation and this paper addresses the Cup-Stacking method that is proposed in our preceding work. The key issues of the method are splitting a large packet into slices, re-shaping the slice, and stacking the slices, in a genetic algorithm (GA) manner. This paper discusses extending the Cup-Stacking method by introducing additional items (genes) and proposes the extended Cup-Stacking method. Furthermore, this paper places comprehensive discussions on the drawbacks and further optimization of the method. Evaluation results reveal the effectiveness of the extended method, where the proposed method achieves at most seven percent improvement in duration time over the former Cup-Stacking method.},
keywords={},
doi={10.1587/transinf.2022EDP7179},
ISSN={1745-1361},
month={November},}
Copiar
TY - JOUR
TI - Enhancing Cup-Stacking Method for Collective Communication
T2 - IEICE TRANSACTIONS on Information
SP - 1808
EP - 1821
AU - Takashi YOKOTA
AU - Kanemitsu OOTSU
AU - Shun KOJIMA
PY - 2023
DO - 10.1587/transinf.2022EDP7179
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E106-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2023
AB - An interconnection network is an inevitable component for constructing parallel computers. It connects computation nodes so that the nodes can communicate with each other. As a parallel computation essentially requires inter-node communication according to a parallel algorithm, the interconnection network plays an important role in terms of communication performance. This paper focuses on the collective communication that is frequently performed in parallel computation and this paper addresses the Cup-Stacking method that is proposed in our preceding work. The key issues of the method are splitting a large packet into slices, re-shaping the slice, and stacking the slices, in a genetic algorithm (GA) manner. This paper discusses extending the Cup-Stacking method by introducing additional items (genes) and proposes the extended Cup-Stacking method. Furthermore, this paper places comprehensive discussions on the drawbacks and further optimization of the method. Evaluation results reveal the effectiveness of the extended method, where the proposed method achieves at most seven percent improvement in duration time over the former Cup-Stacking method.
ER -