Pub Date : 1900-01-01DOI: 10.1109/ICDCS.1989.37953
H. Katseff
Solutions are presented for both complete and incomplete hypercube initialization problems. Current hypercube computers require that the node number and link numbers be hard-wired into each processor and link. The author introduces algorithms for determining node and link numbers on the fly whenever the system is power up. This makes it possible to exchange or replace nodes without the need of manually setting the node number or attaching interconnect cables to particular hardware ports. One assumption made by the algorithms is that each node has a unique identifier, called the processor identifier, that is used to resolve conflicts introduced by symmetry. It is shown to be efficient for each node to know its own link count to determine a numbering. By communicating among themselves, the nodes can determine the total number of nodes in the cube.<>
{"title":"Initializing hypercubes","authors":"H. Katseff","doi":"10.1109/ICDCS.1989.37953","DOIUrl":"https://doi.org/10.1109/ICDCS.1989.37953","url":null,"abstract":"Solutions are presented for both complete and incomplete hypercube initialization problems. Current hypercube computers require that the node number and link numbers be hard-wired into each processor and link. The author introduces algorithms for determining node and link numbers on the fly whenever the system is power up. This makes it possible to exchange or replace nodes without the need of manually setting the node number or attaching interconnect cables to particular hardware ports. One assumption made by the algorithms is that each node has a unique identifier, called the processor identifier, that is used to resolve conflicts introduced by symmetry. It is shown to be efficient for each node to know its own link count to determine a numbering. By communicating among themselves, the nodes can determine the total number of nodes in the cube.<<ETX>>","PeriodicalId":266544,"journal":{"name":"[1989] Proceedings. The 9th International Conference on Distributed Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132807818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：