#TITLE_ALTERNATIVE#
Hypercube (Qn) is a graph that used in parallel computing. Hypercube graph that contains faulty nodes/links is called injured hypercube. Hypercube graph without faulty component called healthy hypercube. In parallel computing, every node has adequate information to make correct routing decisions, bu...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/10351 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | Hypercube (Qn) is a graph that used in parallel computing. Hypercube graph that contains faulty nodes/links is called injured hypercube. Hypercube graph without faulty component called healthy hypercube. In parallel computing, every node has adequate information to make correct routing decisions, but it does not have information about the whole hypercube. The reason is because it is very costly to enable every node having all information. Because of that, we need a routing mechanism that does not need a lot of information. A1 algorithm is an algorithm that can route message in a hypercube if the number of faulty components is less than n. This algorithm can only routes one message at a time, with some modification and the use of temporally and permanently injured components, this algorithm can carry out multiple routing. |
|---|