- 期刊
- OpenAccess
A Parallel Approach for Embedding Large Pyramids into Smaller Hypercubes with Load Balancing
並列摘要
With dilation 2, congestion 2, expansion 3/2, and load 1, this short paper first presents a parallel method for embedding a pyramid with height n, P(subscript n), for n≥2, into a (2n-1)-dimensional hypercube, H(subscript 2n-1), in O(n) time. With dilation 2, congestion 2(superscript n-t)+3(or 2(superscript n-t+1)+2), and load [2(superscript 2n-k)/3] when 0≤k=2t (or k=2t-1)≤2n-2, our proposed parallel method is further extended to map P(subscript n) into H(subscript k) with load balancing in O(k) time.
延伸閱讀
- Li, S. Y. (2021). A Parallel Algorithm for Constructing Two Edge-disjoint Hamiltonian Cycles in Locally Twisted Cubes [master's thesis, National Taipei University of Business]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0064-2712202217112612
- Liao, L. M. (2008). Polyhedral Constructions with the Blocks [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2008.00025
- Wang, R. M., Qi, X. Z., Luo, Y. Q., & Dong, J. Q. (2014). A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles. Abstract and Applied Analysis, 2014(), 864-871-399. https://doi.org/10.1155/2014/308474
- Sun, C. M. (2006). Path and Cycle Embedding in Faulty Hypercubes [doctoral dissertation, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917335335
- Wang, S. C., Leu, Y. R., & Kuo, S. Y. (2004). Distributed Fault-Tolerant Embedding of Several Topologies in Hypercubes. Journal of Information Science and Engineering, 20(4), 707-732. https://doi.org/10.6688/JISE.2004.20.4.6