Paper Abstract and Keywords |
Presentation |
2016-08-10 18:30
Regularly Edge-added Torus Graphs with the Minimum Diameter and the Minimum Average Shortest Path Length Hiroyuki Kobayashi, Noriyuki Fujimoto (Osaka Prefecture Univ.) CPSY2016-40 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
It is not realistic to connect all of cores in a multicore-processor each other because current multicore-processors have many cores. Therefore there are many studies about network topologies to connect cores. The order/degree problem is one of the tackled problems. It finds graphs with the minimum diameter and the minimum average shortest path length (ASPL) over all graphs for a given number n of vertices and a given degree deg. We present an algorithm to enumerate all of graphs with the minimum diameter and the minimum ASPL over all graphs such that each vertex of torus with n vertices is added edges regularly within degree deg. Also we report optimal graphs for the order/degree problem found by our algorithm. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Network Topology / The Order/Degree Problem / Torus / Exhaustive Search / Exact Algorithm / / / |
Reference Info. |
IEICE Tech. Rep., vol. 116, no. 177, CPSY2016-40, pp. 287-292, Aug. 2016. |
Paper # |
CPSY2016-40 |
Date of Issue |
2016-08-01 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CPSY2016-40 |
Conference Information |
Committee |
CPSY DC IPSJ-ARC |
Conference Date |
2016-08-08 - 2016-08-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kissei-Bunka-Hall (Matsumoto) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Parallel, Distributed and Cooperative Processing |
Paper Information |
Registration To |
CPSY |
Conference Code |
2016-08-CPSY-DC-ARC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Regularly Edge-added Torus Graphs with the Minimum Diameter and the Minimum Average Shortest Path Length |
Sub Title (in English) |
|
Keyword(1) |
Network Topology |
Keyword(2) |
The Order/Degree Problem |
Keyword(3) |
Torus |
Keyword(4) |
Exhaustive Search |
Keyword(5) |
Exact Algorithm |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hiroyuki Kobayashi |
1st Author's Affiliation |
Osaka Prefecture University (Osaka Prefecture Univ.) |
2nd Author's Name |
Noriyuki Fujimoto |
2nd Author's Affiliation |
Osaka Prefecture University (Osaka Prefecture Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2016-08-10 18:30:00 |
Presentation Time |
30 minutes |
Registration for |
CPSY |
Paper # |
CPSY2016-40 |
Volume (vol) |
vol.116 |
Number (no) |
no.177 |
Page |
pp.287-292 |
#Pages |
6 |
Date of Issue |
2016-08-01 (CPSY) |