Dynamic processor allocation in scalable multiprocessors using boolean algebraFootnote^*

^*This research was supported in part by the National Science Council under grants NSC-86-2213-E007-043 and NSC-86-2213-E-007-043

References

• Akers , S.B. 1978 . Binary decision diagrams . IEEE Trans. Compul , C-27 Aug : 509 – 516 .
   Google Scholar
• Dhelaan , A. and Bose , B. A new strategy for processors allocation in an n-cube multiprocessor . Proc. of Int. Phoenix Conf. on Comp. and Comm . pp. 114 – 118 .
   Google Scholar
• Becker , B. and Simon , H.U. How robust is the n-cube . Proc. of 27th Annu. Symp. Foundations Comput. Sci . pp. 283 – 291 .
   Google Scholar
• Bhuyan , L.N. and Agrawal , D.P. 1984 . Generalized hypercube and hyperbus structures for a computer networks . IEEE Trans. Comput , Apr : 323 – 333 .
   Google Scholar
• Brace , K.S. , Rudell , R.L. and Bryant , R.E. Efficient implementation of a BDD package . Proc. of Design Automation Conf . pp. 40 – 45 .
   Google Scholar
• Brayton , R.K. , Hachtel , G.D. , Mcmullen , C.T. and Sangiovanni-Vincentelli , A.L. Logic minimization algorithms for VLSI synthesis , Kluwer Academic Publishers .
   Google Scholar
• Bryant , R.E. 1986 . Graph-based algorithms for boolean function manipulation . IEEE Trans, on Comput , C-35 ( 8 ) : 677 – 691 .
   Web of Science ®Google Scholar
• Bryant , R.E. 1992 . Symbolic boolean manipulation with ordered binary-decision diagrams . ACM Computing Surveys , 24 ( 3 ) Sep : 293 – 305 .
   Web of Science ®Google Scholar
• Chen , H.L. and King , C.T. Efficient dynamic processor allocation for fc-ary ft-cube multicomputers . Proc. of Int. Conf. on Parallel and Distributed Systems . pp. 217 – 221 .
   Google Scholar
• Chen , H.L. and King , C.T. A new model for dynamic processor allocation in multicomputer systems . Proc. of Hawaii Int. Conf. on System Sciences . Vol. 1 , pp. 626 – 635 .
   Google Scholar
• Chen , M.S. and Shin , K.G. 1987 . Processor allocation in an n-cube multiprocessor using gray code . IEEE Trans. Comput , C-36 : 1396 – 1407 .
   Google Scholar
• Chen , M.S. and Shin , K.G. Embedding of interacting task modules into a hypercube . Proc. of 2nd Hypercube Conf . pp. 122 – 129 .
   Google Scholar
• Chuang , P.J. and Tzeng , N.F. An efficient submesh allocation strategy for mesh computer system . Proc. of Int. Conf. on Distributed Computing Systems . pp. 256 – 263 .
   Google Scholar
• Dutt , S. and Hayes , J.P. On allocating subcubes in a hypercube multiprocessor . Proc. of 3rd Hypercube Conf . pp. 801 – 810 .
   Google Scholar
• Kim , J. , Das , C.R. and Lin , W. 1991 . A top-down processor allocation scheme for hypercube computers . IEEE Trans, on Parallel and Distributed Systems , 2 ( 1 ) Jan : 20 – 30 .
   Web of Science ®Google Scholar
• Kim , J. , Das , C.R. and Lin , W. A processor allocation scheme for hypercube computers . Proc. of Int. Conf. on Parallel Processing . pp. 231 – 238 .
   Google Scholar
• Knowlton , K.C. 1965 . A fast storage allocator . Communications of the ACM , 8 : 623 – 625 .
   Web of Science ®Google Scholar
• Li , K. and Cheng , K.H. 1991 . A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system . Journal of Parallel and Distributed Computing , 12 ( 1 ) May : 79 – 83 .
   Web of Science ®Google Scholar
• Liu , W. , Lo , V. and Nitzberg , B. 1994 . Non-contiguous processor allocation algorithm for distributed memory multicomputers . Proc. of Super Computing , 12 ( 1 ) May : 227 – 236 .
   Google Scholar
• Mohapatra , P. , Das , C.R. and Kim , J. A lazy scheduling scheme for improving hypercube performance . Proc. of Int. Conf. on Parallel Processing . pp. 110 – 117 .
   Google Scholar
• Reed , D.A. and Grunwald , D.C. 1987 . The performance of multicomputer interconnection networks . IEEE Comput. Mag , June : 63 – 73 .
   Google Scholar
• Saad , Y. and Schultz , M.H. 1988 . Topological properties of hypercube . IEEE Trans. Compute , 37 July : 867 – 872 .
   Web of Science ®Google Scholar
• Turner , S.W. , Ni , L.M. and Cheng , B.H. Contention-free 2D-mesh cluster allocation in hypercube . Proc. of Int. Conf. on Parallel Processing . pp. 125 – 129 .
   Google Scholar
• Wang , H. and Yang , Q. Prime cube graph approach for processor allocation in hypercube multiprocessors . Proc. of Int. Conf. on Parallel Processing . pp. 25 – 32 .
   Google Scholar
• Wittie , L.D. 1981 . Communication structures for a large multicomputer system . IEEE Trans. Comput , C-30 Apr : 264 – 273 .
   Google Scholar