Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The neighbourhood broadcasting problem is defined as sending a message of fixed size from the source node to all its neighbours in an interconnection network, where in one time unit, a node can send to or receive from one and only one of its neighbours a datum item of constant size. In other words, the neighbourhood broadcasting is to simulate a single step of an all-port model on a single-port model. On a star interconnection network, this problem has been recently studied by Fujita (1998) who shod (1) a lor bound of [log n] for an n-star; and (2) a neighbourhood broadcasting algorithm on an n-star that requires 1.5 /spl lceil/log(n - 2)/spl rceil/ + 3 steps. The algorithm is later improved by Mkwawa and Kouvatsos (2001) to require 1.33/spl lceil/log(n - 1)/spl rceil/ + O(1) steps.   present a novel and interesting O(log n) neighbourhood broadcasting algorithm on an n-star In view of the /spl Omega/ (log n) lor bound, our algorithm is also optimal. Although the actual number of steps required is 4 /spl lceil/log(n/2)/spl rceil/ + 1 (or 4 /spl lfloor/log(n/2)/spl rfloor/ + 1 + x, if 1 /spl les/ x = n mod 2/sup /spl lfloor/log n/spl rfloor// /spl les/ 3), our algorithm is easy to implement since routing for all nodes involved is uniform, and simpler conceptually. It uses the cycle structures of star graphs as ll as the standard technique of recursive doubling.
['Ke Qiu', 'Sajal K. Das']
I am writing a research paper on a idea A novel neighbourhood broadcasting algorithm on star graphs
[{"from": "human", "value": "I am writing a research paper on a idea A novel neighbourhood broadcasting algorithm on star graphs"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The neighbourhood broadcasting problem is defined as sending a message of fixed size from the source node to all its neighbours in an interconnection network, where in one time unit, a node can send to or receive from one and only one of its neighbours a datum item of constant size. In other words, the neighbourhood broadcasting is to simulate a single step of an all-port model on a single-port model. On a star interconnection network, this problem has been recently studied by Fujita (1998) who shod (1) a lor bound of [log n] for an n-star; and (2) a neighbourhood broadcasting algorithm on an n-star that requires 1.5 /spl lceil/log(n - 2)/spl rceil/ + 3 steps. The algorithm is later improved by Mkwawa and Kouvatsos (2001) to require 1.33/spl lceil/log(n - 1)/spl rceil/ + O(1) steps.   present a novel and interesting O(log n) neighbourhood broadcasting algorithm on an n-star In view of the /spl Omega/ (log n) lor bound, our algorithm is also optimal. Although the actual number of steps required is 4 /spl lceil/log(n/2)/spl rceil/ + 1 (or 4 /spl lfloor/log(n/2)/spl rfloor/ + 1 + x, if 1 /spl les/ x = n mod 2/sup /spl lfloor/log n/spl rfloor// /spl les/ 3), our algorithm is easy to implement since routing for all nodes involved is uniform, and simpler conceptually. It uses the cycle structures of star graphs as ll as the standard technique of recursive doubling."}]