conference paper · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · 2003

On processor allocation in hypercube multiprocessors

Chien‐Hung Huang, Ting‐Lu Huang, Jia‐Yang Juang

Cited by 1Abstract and details only

Abstract

The processor allocation problem in a hypercube system is to find a free subcube for a given request. The subcube recognition capability of existing allocation strategies, e.g. the buddy strategy and the Gray code strategy, is far below the theoretical upper bound due to their incomplete representation of the hypercube interconnection structure. A complete strategy that outperforms the existing ones in subcube recognition capability and average waiting time but incurs a higher overhead is proposed. Efficient implementation of the complete strategy is also studied.>

Cite this paper

APA 7

Huang, C., Huang, T., & Juang, J. (2003). On processor allocation in hypercube multiprocessors. IEEE Annual International Computer Software and Applications Conference (COMPSAC), 16–23. https://doi.org/10.1109/cmpsac.1989.65049

MLA 9

Huang, Chien‐Hung, et al. “On processor allocation in hypercube multiprocessors.” IEEE Annual International Computer Software and Applications Conference (COMPSAC), 2003, pp. 16–23, https://doi.org/10.1109/cmpsac.1989.65049.

Chicago

Huang, Chien‐Hung, Ting‐Lu Huang, and Jia‐Yang Juang. 2003. “On processor allocation in hypercube multiprocessors.” IEEE Annual International Computer Software and Applications Conference (COMPSAC): 16–23. https://doi.org/10.1109/cmpsac.1989.65049.

Harvard

Huang, C., Huang, T. and Juang, J. (2003) ‘On processor allocation in hypercube multiprocessors’, IEEE Annual International Computer Software and Applications Conference (COMPSAC), pp. 16–23. Available at: https://doi.org/10.1109/cmpsac.1989.65049.

BibTeX

@article{huang2003processor,
  title = {{On processor allocation in hypercube multiprocessors}},
  author = {Huang, Chien‐Hung and Huang, Ting‐Lu and Juang, Jia‐Yang},
  journal = {IEEE Annual International Computer Software and Applications Conference (COMPSAC)},
  pages = {16--23},
  year = {2003},
  doi = {10.1109/cmpsac.1989.65049}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.