Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Routes of Persuasion02:20

Routes of Persuasion

68.7K
Persuasion is the process of changing our attitude toward something based on some kind of communication. Much of the persuasion we experience comes from outside forces. How do people convince others to change their attitudes, beliefs, and behaviors? What communications do you receive that attempt to persuade you to change your attitudes, beliefs, and behaviors?
68.7K
Mean free path and Mean free time01:22

Mean free path and Mean free time

5.1K
Consider the gas molecules in a cylinder. They move in a random motion as they collide with each other and change speed and direction. The average of all the path lengths between collisions is known as the "mean free path."
5.1K
Path Between Thermodynamics States01:21

Path Between Thermodynamics States

4.0K
Consider the two thermodynamic processes involving an ideal gas that are represented by paths AC and ABC in Figure 1:
4.0K
Interference: Path Lengths01:10

Interference: Path Lengths

2.2K
Consider two sources of sound, that may or may not be in phase, emitting waves at a single frequency, and consider the frequencies to be the same.
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
2.2K
Behavior of Gas Molecules: Molecular Diffusion, Mean Free Path, and Effusion03:48

Behavior of Gas Molecules: Molecular Diffusion, Mean Free Path, and Effusion

31.3K
Although gaseous molecules travel at tremendous speeds (hundreds of meters per second), they collide with other gaseous molecules and travel in many different directions before reaching the desired target. At room temperature, a gaseous molecule will experience billions of collisions per second. The mean free path is the average distance a molecule travels between collisions. The mean free path increases with decreasing pressure; in general, the mean free path for a gaseous molecule will be...
31.3K
Routes of Drug Administration: Parenteral01:25

Routes of Drug Administration: Parenteral

2.9K
The administration of drugs via parenteral routes allows for direct drug introduction into the systemic circulation, resulting in high bioavailability because the medication bypasses the harsh conditions of the gastrointestinal tract and hepatic metabolism.
The intravenous route (IV) of drug administration can be further categorized into two types. The bolus injection administers the entire dose rapidly, while an intravenous infusion slowly delivers smaller doses steadily.
The IV route is often...
2.9K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Glucocorticoid dose at discharge and the risk of infectious complications and rehospitalization in renal diseases.

Clinical and experimental nephrology·2026
Same author

A case of chronic Campylobacter fetus infection-related glomerulonephritis, mimicking systemic autoimmune diseases.

CEN case reports·2026
Same author

Treatment Patterns, Characteristics, and Probable Acute Medication Overprescription Among Patients With Migraine in Japan: A Retrospective Cross-Sectional and Longitudinal Analysis of Health Insurance Claims Data.

Cureus·2025
Same author

Prospective randomized trial of antibiotic prophylaxis for percutaneous renal biopsy.

Clinical and experimental nephrology·2024
Same author

An IT-based self-checking system of spreadsheet exercises for learners with visual impairments.

Disability and rehabilitation. Assistive technology·2023
Same author

A report of three cases of patients with tubulointerstitial nephritis with IgM-positive plasma cells, treatment, and serum-IgM as a sensitive marker for relapse.

BMC nephrology·2023

Related Experiment Video

Updated: Feb 2, 2026

Foraging Path-length Protocol for Drosophila melanogaster Larvae
07:26

Foraging Path-length Protocol for Drosophila melanogaster Larvae

Published on: April 23, 2016

9.9K

Torus Pairwise Disjoint-Path Routing.

Antoine Bossard1, Keiichi Kaneko2

  • 1Graduate School of Science, Kanagawa University, Kanagawa 259-1293, Japan. abossard@kanagawa-u.ac.jp.

Sensors (Basel, Switzerland)
|November 16, 2018
PubMed
Summary

This study introduces a new routing algorithm for torus networks in supercomputers, ensuring reliable data transfer and enhancing system security. The algorithm efficiently finds vertex-disjoint paths, crucial for parallel computing and the Internet of Things (IoT).

Keywords:
algorithmfault toleranceinterconnectparallel processingsystem dependability

More Related Videos

Pairwise Growth Competition Assay for Determining the Replication Fitness of Human Immunodeficiency Viruses
11:19

Pairwise Growth Competition Assay for Determining the Replication Fitness of Human Immunodeficiency Viruses

Published on: May 4, 2015

11.7K
Low-stress Route Learning Using the Lashley III Maze in Mice
09:14

Low-stress Route Learning Using the Lashley III Maze in Mice

Published on: May 22, 2010

18.5K

Related Experiment Videos

Last Updated: Feb 2, 2026

Foraging Path-length Protocol for Drosophila melanogaster Larvae
07:26

Foraging Path-length Protocol for Drosophila melanogaster Larvae

Published on: April 23, 2016

9.9K
Pairwise Growth Competition Assay for Determining the Replication Fitness of Human Immunodeficiency Viruses
11:19

Pairwise Growth Competition Assay for Determining the Replication Fitness of Human Immunodeficiency Viruses

Published on: May 4, 2015

11.7K
Low-stress Route Learning Using the Lashley III Maze in Mice
09:14

Low-stress Route Learning Using the Lashley III Maze in Mice

Published on: May 22, 2010

18.5K

Area of Science:

  • Computer Science
  • Parallel Computing
  • Network Topology

Background:

  • Modern supercomputers utilize massively parallel architectures with hundreds of thousands of processors.
  • Interconnection networks are critical for connecting these processors, with torus topology being a popular choice in systems like Fujitsu K and IBM Blue Gene.
  • Efficient routing is essential for system dependability, data transfer efficiency, and security in parallel systems.

Purpose of the Study:

  • To address the pairwise disjoint-path routing problem in torus networks.
  • To propose a novel routing algorithm for selecting mutually vertex-disjoint paths between specified vertex pairs.
  • To establish the correctness and complexity of the proposed algorithm for enhanced supercomputer performance and security.

Main Methods:

  • Development of a new routing algorithm for the pairwise disjoint-path problem in n-dimensional k-ary torus networks.
  • Formal mathematical analysis to establish the algorithm's correctness and complexity bounds.
  • Empirical evaluation to assess the practical performance and behavior of the proposed algorithm.

Main Results:

  • The proposed algorithm connects 'c' vertex pairs with mutually vertex-disjoint paths in an n-dimensional k-ary torus (n < k, k ≥ 5).
  • Path lengths are bounded by at most 2k(c-1) + n⌊k/2⌋.
  • The worst-case time complexity of the algorithm is determined to be O(n*c^4).

Conclusions:

  • The developed routing algorithm provides an efficient solution to the disjoint-path problem in torus networks.
  • The findings have implications for improving system dependability, data transfer efficiency, and security in large-scale parallel systems.
  • The algorithm contributes to green computing and enhances trust for applications like the Internet of Things (IoT).