
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
S.H. Bokhari, "Partitioning Problems in Parallel, Pipeline, and Distributed Computing," IEEE Transactions on Computers, vol. 37, no. 1, pp. 4857, January, 1988.  
BibTex  x  
@article{ 10.1109/12.75137, author = {S.H. Bokhari}, title = {Partitioning Problems in Parallel, Pipeline, and Distributed Computing}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {1}, issn = {00189340}, year = {1988}, pages = {4857}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.75137}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Partitioning Problems in Parallel, Pipeline, and Distributed Computing IS  1 SN  00189340 SP48 EP57 EPD  4857 A1  S.H. Bokhari, PY  1988 KW  optimal program module assignment; computational resource allocation; scheduling; partition structure constraints; program partitioning; multiplecomputer system; sumbottleneck path algorithm; multiple chainstructures parallel programs; multiple arbitrarily structured serial programs; singletree structured parallel programs; chainconnected systems; pipelined programs; distributed processing; programming theory; scheduling. VL  37 JA  IEEE Transactions on Computers ER   
[1] S. H. Bokhari, "Dual processor scheduling with dynamic reassignment,"IEEE Trans. Software Eng., vol. SE5, pp. 341349, July 1979.
[2] S. H. Bokhari, "A shortest tree algorithm for optimal assignments across space and time in a distributed processor system,"IEEE Trans. Software Eng., vol. SE7, pp. 583589, Nov. 1981.
[3] G. Bolch, F. Hofman, B. Hoppe, H. J. Kolb, C. U. Linster, R. Polzer, W. Schussler, G. Wackersreuther, and F. X. Wurm, "A multiprocessor system for simulating data transmission systems (MUPSI),"Microprocessing Microprogram., vol. 12, pp. 267277, 1983.
[4] E. W. Dijkstra, "A note on two problems in connexion with graphs,"Numer. Math., vol. 1, pp. 269271, 1959.
[5] K. Doty, P. L. McEntire, and J. G. O'Reilly, "Task allocation in a distributed computer system," inProc. IEEE INFOCOM, 1982, pp. 3338.
[6] J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems,"J. Ass. Comput. Mach., vol. 19, no. 2, pp. 248264, Apr. 1972.
[7] M. J. Eisner and D. G. Severance, "Mathematical techniques for efficient record segmentation in large shared databases,"J. ACM, vol. 23, pp. 619635, Oct. 1976.
[8] M. A. Iqbal, "Approximate algorithms for partitioning and assignment problems," ICASE Rep. 8640, NASA Contractor Rep. 178130, June 1986.
[9] M. A. Iqbal, J. Saltz, and S. Bokhari, "A comparative analysis of static and dynamic load balancing strategies," inProc. 1986 Int. Conf. Parallel Processing, Aug. 1986, pp. 10401047.
[10] E. L. Lawler,Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart, and Winston, 1976.
[11] V. M. Lo, "Heuristic algorithms for task assignments in distributed processor systems," inProc. 4th Int. Conf. Distributed Processing Syst., May 1984, pp. 3039.
[12] H. Lu and M. J. Carey, "Loadbalanced task allocation in locally distributed computer systems," inProc. 1986 Int. Conf. Parallel Processing, Aug. 1986, pp. 10371039.
[13] G. S. Rao, H. S. Stone, and T. C. Hu, "Assignment of tasks in a distributed system with limited memory,"IEEE Trans. Comput., vol. C28, pp. 291299, Apr. 1979.
[14] J. H. Saltz, "Parallel and adaptive algorithms for problems in scientific and medical computing," Ph.D. dissertation, Dep. Comput. Sci., Duke Univ., 1985.
[15] S. R. Sternberg, "Biomedical image processing,"Computer, vol. 16, pp. 2234, Jan. 1983.
[16] H. Stone, "Multiprocessor scheduling with the aid of network flow algorithms,"IEEE Trans. Software Eng., vol. SE3, pp. 8593, Jan. 1977.
[17] H. Stone, "Critical load factors in distributed computer systems,"IEEE Trans. Software Eng., vol. SE4, pp. 254258, May 1978.
[18] H. Stone and S. H. Bokhari, "Control of distributed processes,"Computer, vol. 11, pp. 97106, July 1978.