Advances in Computer Systems Architecture

2006

DOI: 10.1007/11859802_25

|View full text |Cite

|

Sign up to set email alerts

|

Entropy Throttling: A Physical Approach for Maximizing Packet Mobility in Interconnection Networks

¹

,

Kanemitsu Ootsu

²

,

Fumihito Furukawa

³

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Packet Entropy and Its Approximation2

Introduction2

Entropy Circuit1

Citation Types

Supporting

0

Mentioning

10

Contrasting

0

Year Published

2009

2009

2017

2017

Publication Types

Select...

Article4

Other1

Relationship

Self Cite4

Independent1

Authors

Journals

Cited by 5 publications

(10 citation statements)

References 7 publications

Supporting

0

Mentioning

10

Contrasting

0

Order By: Relevance

“…Entropy throttling is proposed under the fundamental obser-vation results on congestion [6], [7]. As stated in Sect.…”

Section: Packet Entropy and Its Approximationmentioning

confidence: 99%

“…The ratio highly correlates with the packet entropy [7], and furthermore the ratio essentially requires no delay time, thus we use the ratio as approximation of the entropy.…”

Section: Packet Entropy and Its Approximationmentioning

confidence: 99%

“…This paper assumes a dedicated circuitry as depicted in Fig. 1, which is introduced in [6], [7]. The measurement circuit consists of five registers and four adders in each router.…”

Section: Entropy Circuitmentioning

confidence: 99%

“…Most of research efforts have paid attention to selection of appropriate network metrics for effective control of throttling. This paper focuses discussions on a global metric packet entropy that is proposed in [6], [7]. Literature reports that the packet entropy represents phase transition phenomena between free-running state to congested one [8], [9].…”

Section: Introductionmentioning

confidence: 99%

“…Its fundamental advantages in network performance are presented in [6], [7], but comprehensive evaluations are not clarified. Literature [10] unveils fundamental but comprehensive features of the throttling method and discusses an improvement method.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Enhancing Entropy Throttling: New Classes of Injection Control in Interconnection Networks

¹

,

²

,

³

2016

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

SUMMARYState-of-the-art parallel computers, which are growing in parallelism, require a lot of things in their interconnection networks. Although wide spectrum of efforts in research and development for effective and practical interconnection networks are reported, the problem is still open. One of the largest issues is congestion control that intends to maximize the network performance in terms of throughput and latency. Throttling, or injection limitation, is one of the center ideas of congestion control. We have proposed a new class of throttling method, Entropy Throttling, whose foundation is entropy concept of packets. The throttling method is successful in part, however, its potentials are not sufficiently discussed. This paper aims at exploiting capabilities of the Entropy Throttling method via comprehensive evaluation. Major contributions of this paper are to introduce two ideas of hysteresis function and guard time and also to clarify wide performance characteristics in steady and unsteady communication situations. By introducing the new ideas, we extend the Entropy throttling method. The extended methods improve communication performance at most 3.17 times in the best case and 1.47 times in average compared with non-throttling cases in collective communication, while the method can sustain steady communication performance.

“…Entropy throttling is proposed under the fundamental obser-vation results on congestion [6], [7]. As stated in Sect.…”

Section: Packet Entropy and Its Approximationmentioning

confidence: 99%

“…The ratio highly correlates with the packet entropy [7], and furthermore the ratio essentially requires no delay time, thus we use the ratio as approximation of the entropy.…”

Section: Packet Entropy and Its Approximationmentioning

confidence: 99%

“…This paper assumes a dedicated circuitry as depicted in Fig. 1, which is introduced in [6], [7]. The measurement circuit consists of five registers and four adders in each router.…”

Section: Entropy Circuitmentioning

confidence: 99%

“…Most of research efforts have paid attention to selection of appropriate network metrics for effective control of throttling. This paper focuses discussions on a global metric packet entropy that is proposed in [6], [7]. Literature reports that the packet entropy represents phase transition phenomena between free-running state to congested one [8], [9].…”

Section: Introductionmentioning

confidence: 99%

“…Its fundamental advantages in network performance are presented in [6], [7], but comprehensive evaluations are not clarified. Literature [10] unveils fundamental but comprehensive features of the throttling method and discusses an improvement method.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Enhancing Entropy Throttling: New Classes of Injection Control in Interconnection Networks

¹

,

²

,

³

2016

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

SUMMARYState-of-the-art parallel computers, which are growing in parallelism, require a lot of things in their interconnection networks. Although wide spectrum of efforts in research and development for effective and practical interconnection networks are reported, the problem is still open. One of the largest issues is congestion control that intends to maximize the network performance in terms of throughput and latency. Throttling, or injection limitation, is one of the center ideas of congestion control. We have proposed a new class of throttling method, Entropy Throttling, whose foundation is entropy concept of packets. The throttling method is successful in part, however, its potentials are not sufficiently discussed. This paper aims at exploiting capabilities of the Entropy Throttling method via comprehensive evaluation. Major contributions of this paper are to introduce two ideas of hysteresis function and guard time and also to clarify wide performance characteristics in steady and unsteady communication situations. By introducing the new ideas, we extend the Entropy throttling method. The extended methods improve communication performance at most 3.17 times in the best case and 1.47 times in average compared with non-throttling cases in collective communication, while the method can sustain steady communication performance.

Entropy Throttling: Towards Global Congestion Control of Interconnection Networks

¹

,

²

,

³

2015

2015 Third International Symposium on Computing and Networking (CANDAR)

View full text Add to dashboard Cite

No abstract

A Static Packet Scheduling Approach for Fast Collective Communication by Using PSO

¹

,

²

,

³

2017

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

SUMMARYInterconnection network is one of the inevitable components in parallel computers, since it is responsible to communication capabilities of the systems. It affects the system-level performance as well as the physical and logical structure of the systems. Although many studies are reported to enhance the interconnection network technology, we have to discuss many issues remaining. One of the most important issues is congestion management. In an interconnection network, many packets are transferred simultaneously and the packets interfere to each other in the network. Congestion arises as a result of the interferences. Its fast spreading speed seriously degrades communication performance and it continues for long time. Thus, we should appropriately control the network to suppress the congested situation for maintaining the maximum performance. Many studies address the problem and present effective methods, however, the maximal performance in an ideal situation is not sufficiently clarified. Solving the ideal performance is, in general, an NP-hard problem. This paper introduces particle swarm optimization (PSO) methodology to overcome the problem. In this paper, we first formalize the optimization problem suitable for the PSO method and present a simple PSO application as naive models. Then, we discuss reduction of the size of search space and introduce three practical variations of the PSO computation models as repetitive model, expansion model, and coding model. We furthermore introduce some non-PSO methods for comparison. Our evaluation results reveal high potentials of the PSO method. The repetitive and expansion models achieve significant acceleration of collective communication performance at most 1.72 times faster than that in the bursty communication condition.

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Product

Browser Extension Assistant by scite Citation Statement Search Reference Check Visualizations Dashboards Explore Journals Explore Organizations Explore Funders Embedding Badge Embedding Citation Search Pricing

Resources

Blog Help & FAQ Accessibility Statement API Terms For Universities & Governments For Researchers For Publishers For Corporate, Pharma & Enterprise Author Marketing Become an Affiliate Get an organization trial or quote scite Data & Services

About

News & Press Careers Read our Paper Coverage

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Copyright © 2024 scite LLC. All rights reserved.

Made with 💙 for researchers

Part of the Research Solutions Family.