Systematic approaches to embed cycles in balanced hypercubes

التفاصيل البيبلوغرافية
العنوان: Systematic approaches to embed cycles in balanced hypercubes
المؤلفون: Kuan-Ting Chen, Hsuan-Han Chang, Pao-Lien Lai
المصدر: ICIS
بيانات النشر: IEEE, 2016.
سنة النشر: 2016
مصطلحات موضوعية: Theoretical computer science, Computer science, Parallel algorithm, Structure (category theory), 010103 numerical & computational mathematics, 02 engineering and technology, 01 natural sciences, Electronic mail, 020202 computer hardware & architecture, 0202 electrical engineering, electronic engineering, information engineering, Embedding, Graph (abstract data type), Algorithm design, Hypercube, 0101 mathematics, Time complexity
الوصف: The balanced hypercube is a variant of the hyper-cube structure and has desirable properties like connectivity, regularity, and symmetry. The cycle is a popular interconnection topology and has been widely used in distributed-memory parallel computers. Moreover, parallel algorithms of cycles have been extensively developed and used. The problem of how to embed cycles into a host graph has attracted a great attention in recent years. However, there is no systematic method proposed to generate the desired cycles in balanced hypercubes. In this paper, we develop systematic linear time algorithm to construct cycles for the balanced hypercube.
DOI: 10.1109/icis.2016.7550746
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::43a3497ff47831c5bade1a875b255396
https://doi.org/10.1109/icis.2016.7550746
رقم الانضمام: edsair.doi...........43a3497ff47831c5bade1a875b255396
قاعدة البيانات: OpenAIRE
الوصف
DOI:10.1109/icis.2016.7550746