360:(Bokhari, Crockett, and Nicol 1993) combines shape information with load balancing in its partitioning decisions in an attempt to mitigate this problem. Another of Bokhari's papers (Bokhari 1988), his third most-highly cited, provides an algorithm that optimally solves the partitioning problem for several broad classes of
240:, Pakistan from 1980 to 2005 where he held the position of a Professor. He also served as Director of the Computer Systems Laboratory, Communications Laboratory and the Postgraduate Program at the Department of Electrical Engineering as well as the Directorate of Research Extension & Advisory Services of the
312:
One of
Bokhari's most-cited research publication: "On the Mapping Problem" (1981) concerns the assignment of subtasks for distributed computation to processors in such a way that the subtasks that communicate with each other are, to the extent possible, assigned to the processors that are adjacent to
336:
problems in distributed computing, the topic mentioned in his ACM Fellow award citation. As with the
Mapping Problem, this concerns assignment of tasks to processors, but in a more general setting in which a processor may handle multiple tasks; the problem is to perform this assignment in such a way
188:
Dr. Shahid
Hussain Bokhari was born on 17 January, 1952 in Lahore, Pakistan. He is the son of Mr. Riyaz Hussain Bokhari, who was a Federal Secretary, Auditor General of Pakistan, Chairman of the National Fertilizer Corporation (NFC) and also worked at the Packages Group, Pakistan.
171:
citation states that he received the award for his "research contributions to automatic load balancing and partitioning of distributed processes", while his IEEE Fellow award recognises his "contributions to the mapping problem in parallel and distributed computing".
1082:
340:
Bokhari's research with Marsha Berger (Berger and
Bokhari 1987) concerns versions of the partitioning problem in which different tasks may have greatly differing workloads; he gives as an application the distributed solution of
1072:
251:
over a dispute with the administration, notably, the then Vice-Chancellor, Lieutenant
General (retired) M. Akram, and the Chairman, Department of Electrical Engineering and his dissatisfaction with the policies of the
179:
resident in
Pakistan. Bokhari's resignation led to a letter-writing campaign by several of his former students who were dismayed at what they claimed to be mismanagement at the state-run Pakistani universities.
1077:
1052:
352:, repeatedly divides the geometric problem domain along co-ordinate axes into two subdomains of equal workload until the number of subdomains formed equals the number of processors. However, as
168:
959:
248:
241:
237:
207:
104:
704:
356:
writes, although this method is conceptually very simple it tends to produce long and thin or even disconnected subdomains. A later refinement of this technique,
256:(HEC) of Pakistan. Bokhari maintains that he did not resign under protest for not being appointed Chairman of Department, although his critics claim otherwise.
108:
337:
that heavily communicating pairs of tasks are assigned to the same processor, while keeping the amount of work assigned to processors relatively even.
510:
442:
1062:
733:
1067:
253:
747:
685:
A longer list of his publications is available from the DBLP Bibliography Server. Citation counts are derived from a Google
Scholar search.
508:
Bokhari, Shahid H. (1981). "A shortest tree algorithm for optimal assignments across space and time in a distributed processor system".
313:
each other within the communication network. His paper relates this problem to more abstract graph-theoretical problems, in particular,
225:
218:
214:
164:
64:
775:
860:
786:
388:
793:
937:
622:
578:
544:
476:
345:
909:
1047:
701:
270:, Virginia, where he spent a total of about seven years as a visiting scientist or consultant over the period 1978–1998.
1057:
326:
1042:
576:
Berger, Marsha; Bokhari, Shahid H. (1987). "A partitioning strategy for non-uniform problems across multiprocessors".
176:
1000:
349:
333:
833:
821:
357:
722:
259:
Bokhari has been associated with the
Institute for Computer Applications in Science & Engineering (ICASE) at
646:
Bokhari, Shahid H. (1990). "Communication overheads on the Intel iPSC-860 hypercube". ICASE Interim Report 10.
877:
263:
118:
1016:
1037:
203:
90:
651:
361:
298:
196:
152:
1032:
620:
Bokhari, Shahid H. (1988). "Partitioning problems in parallel, pipelined and distributed computing".
123:
94:
761:
175:
At the time of his retirement in 2005, Bokhari was the only IEEE/ACM Fellow and the only
Pakistani
192:
His daughter, Saniyah S. Bokhari, has also published in the field of High-Performance
Computing
605:
561:
527:
493:
459:
425:
353:
148:
953:
384:
314:
273:
Other institutions that he has been associated with as a researcher include the University of
267:
983:
889:
817:
809:
801:
631:
595:
587:
553:
519:
485:
451:
417:
772:
913:
790:
783:
779:
708:
664:
974:
Simon, Horst D. (1991). "Partitioning of unstructured problems for parallel processing".
675:
Berryman, H.; Bokhari, Shahid H. (1992). "Complete exchange on a circuit-switched mesh".
247:
He (purportedly) tendered his resignation from the Department of Electrical Engineering,
302:
195:
A brief biography of Bokhari can be found at the Department of Biomedical Informatics,
542:
Bokhari, Shahid H. (1984). "Finding maximum on an array processor with a global bus".
1026:
987:
906:
408:
318:
609:
531:
497:
429:
297:
Bokhari's research interests include parallel and distributed computing, applied to
463:
565:
440:
Bokhari, Shahid H. (1979). "Dual processor scheduling with dynamic reassignment".
322:
834:
https://apnaorg.com/books/english/learning-form-others/learning-form-others.pdf
723:
Google Scholar Search for Bokhari's publications (searched on 13 October 2006)
406:
Bokhari, Shahid H.; Stone, Harold (1978). "Control of distributed processes".
845:
813:
805:
600:
591:
557:
523:
489:
455:
421:
342:
278:
797:
332:
Several other highly cited papers of Bokhari concern the partitioning and
329:. This is the work for which Bokhari was cited in his IEEE Fellow award.
274:
144:
925:
286:
113:
1083:
Academic staff of the University of Engineering and Technology, Lahore
893:
635:
282:
156:
140:
42:
1073:
University of Massachusetts Amherst College of Engineering alumni
677:
Proceedings of the Scalable High Performance Computing Conference
260:
160:
862:
Parallel Solution of the Subset-sum Problem: An Empirical Study
916:, Department of Biomedical Informatics, Ohio State University.
306:
305:. He is, particularly, interested in parallel algorithms for
62:
University of Engineering and Technology, Lahore, Pakistan
381:
Assignment Problems in Parallel and Distributed Computing
147:) is a highly cited Pakistani researcher in the field of
1078:
University of Engineering and Technology, Lahore alumni
1053:
2000 fellows of the Association for Computing Machinery
317:. He also relates the problem to the representation of
236:
He was with the Department of Electrical Engineering,
474:
Bokhari, Shahid H. (1981). "On the mapping problem".
882:
Concurrency and Computation: Practice and Experience
199:, where Dr. Bokhari has been a visiting researcher.
100:
86:
71:
58:
50:
27:
20:
285:(Austria), and the Electrotechnical Laboratory in
958:: CS1 maint: bot: original URL status unknown (
876:Bokhari, Shahid H.; Bokhari, Saniyah S. (2013).
249:University of Engineering and Technology, Lahore
242:University of Engineering and Technology, Lahore
238:University of Engineering and Technology, Lahore
208:University of Engineering and Technology, Lahore
105:University of Engineering and Technology, Lahore
702:Shahid Bokhari at ISI Highly Cited Researchers
109:National Aeronautics and Space Administration
8:
940:. Archived from the original on 1 May 2006
348:. The technique introduced in this paper,
17:
782:, A. Mian, Pakistan Link, December 2005.
599:
511:IEEE Transactions on Software Engineering
443:IEEE Transactions on Software Engineering
878:"A comparison of the Cray XMT and XMT-2"
718:
716:
822:And Dr. Shahid Hussain Bokhari Quits...
694:
951:
743:
741:
660:
649:
383:. Boston: Kluwer Academic Publishers.
926:https://research.com/u/harold-s-stone
757:
755:
202:Shahid Bokhari received his B.Sc. in
7:
865:(Thesis). The Ohio State University.
281:University (Germany), University of
773:A Mind is a Terrible Thing to Waste
226:University of Massachusetts Amherst
219:University of Massachusetts Amherst
215:Electrical and Computer Engineering
213:He then received his MS and PhD in
65:University of Massachusetts Amherst
14:
976:Computing Systems in Engineering
221:in 1976 and 1978, respectively.
762:ACM Fellow citation for Bokhari
734:List of Region ten IEEE fellows
350:recursive co-ordinate bisection
325:with low bandwidth, and to the
228:was Professor Harold S. Stone.
112:Electrotechnical Laboratory in
1063:Pakistani electrical engineers
623:IEEE Transactions on Computers
579:IEEE Transactions on Computers
545:IEEE Transactions on Computers
477:IEEE Transactions on Computers
346:partial differential equations
1:
1068:Pakistani computer scientists
824:, O. Cheema, 3 November 2005.
798:A legend lost to incompetence
988:10.1016/0956-0521(91)90014-V
938:"Bokhari's profile at ICASE"
859:Bokhari, Saniyah S. (2011).
358:parametric binary dissection
327:quadratic assignment problem
224:His Ph.D. supervisor at the
379:Bokhari, Shahid H. (1987).
254:Higher Education Commission
177:ISI Highly Cited Researcher
1099:
907:Biosketch, Shahid Bokhari
806:Working conditions at UET
139:(born 17 January 1952 in
130:
79:
912:5 September 2006 at the
309:alignment and assembly.
184:Early Life and Education
789:7 December 2007 at the
592:10.1109/TC.1987.1676942
558:10.1109/TC.1984.1676405
524:10.1109/TSE.1981.226469
490:10.1109/TC.1981.1675756
456:10.1109/TSE.1979.234201
422:10.1109/C-M.1978.218272
264:Langley Research Center
119:University of Stuttgart
22:Shahid Hussain Bohkhari
1017:Shahid Hussain Bokhari
659:Cite journal requires
204:Electrical Engineering
784:A victim of politics?
362:distributed algorithm
319:sparse linear systems
299:computational biology
197:Ohio State University
153:distributed computing
1048:Pakistani scientists
1001:DBLP: Shahid Bokhari
820:, 21 February 2006.
814:HEC clarifies on UET
812:, 14 February 2006.
804:, 21 November 2005.
796:, 11 November 2005.
124:University of Vienna
95:Computer Engineering
75:Computer Development
1058:Fellows of the IEEE
778:8 June 2007 at the
707:18 May 2006 at the
679:. pp. 300–306.
1043:Pakistani scholars
293:Research Interests
888:(15): 2123–2139.
315:graph isomorphism
137:Shahid H. Bokhari
134:
133:
81:Scientific career
1090:
1004:
998:
992:
991:
982:(2–3): 135–148.
971:
965:
963:
957:
949:
947:
945:
934:
928:
923:
917:
904:
898:
897:
894:10.1002/cpe.2909
873:
867:
866:
856:
850:
849:
842:
836:
831:
825:
800:, S. M. Sarwar,
770:
764:
759:
750:
745:
736:
731:
725:
720:
711:
699:
680:
668:
662:
657:
655:
647:
639:
636:10.1109/12.75137
613:
603:
601:2060/19860010476
569:
535:
501:
467:
433:
394:
38:
36:
18:
1098:
1097:
1093:
1092:
1091:
1089:
1088:
1087:
1023:
1022:
1013:
1008:
1007:
999:
995:
973:
972:
968:
950:
943:
941:
936:
935:
931:
924:
920:
914:Wayback Machine
905:
901:
875:
874:
870:
858:
857:
853:
844:
843:
839:
832:
828:
791:Wayback Machine
780:Wayback Machine
771:
767:
760:
753:
748:IEEE Fellows: B
746:
739:
732:
728:
721:
714:
709:Wayback Machine
700:
696:
691:
674:
658:
648:
645:
619:
575:
541:
518:(11): 583–589.
507:
473:
439:
405:
402:
391:
378:
375:
370:
295:
234:
186:
122:
117:
111:
107:
63:
59:Alma mater
46:
40:
34:
32:
31:17 January 1952
23:
12:
11:
5:
1096:
1094:
1086:
1085:
1080:
1075:
1070:
1065:
1060:
1055:
1050:
1045:
1040:
1035:
1025:
1024:
1021:
1020:
1012:
1011:External links
1009:
1006:
1005:
993:
966:
929:
918:
899:
868:
851:
837:
826:
765:
751:
737:
726:
712:
693:
692:
690:
687:
683:
682:
671:
670:
661:|journal=
642:
641:
640:140 citations.
616:
615:
614:298 citations.
586:(5): 570–580.
572:
571:
552:(2): 133–139.
538:
537:
504:
503:
502:245 citations.
484:(3): 207–214.
470:
469:
450:(4): 341–349.
436:
435:
401:
398:
397:
396:
389:
374:
371:
369:
368:Selected Works
366:
334:load balancing
303:bioinformatics
294:
291:
233:
230:
185:
182:
132:
131:
128:
127:
102:
98:
97:
88:
84:
83:
77:
76:
73:
72:Known for
69:
68:
60:
56:
55:
52:
48:
47:
41:
29:
25:
24:
21:
13:
10:
9:
6:
4:
3:
2:
1095:
1084:
1081:
1079:
1076:
1074:
1071:
1069:
1066:
1064:
1061:
1059:
1056:
1054:
1051:
1049:
1046:
1044:
1041:
1039:
1038:Living people
1036:
1034:
1031:
1030:
1028:
1018:
1015:
1014:
1010:
1002:
997:
994:
989:
985:
981:
977:
970:
967:
961:
955:
939:
933:
930:
927:
922:
919:
915:
911:
908:
903:
900:
895:
891:
887:
883:
879:
872:
869:
864:
863:
855:
852:
847:
841:
838:
835:
830:
827:
823:
819:
815:
811:
807:
803:
799:
795:
792:
788:
785:
781:
777:
774:
769:
766:
763:
758:
756:
752:
749:
744:
742:
738:
735:
730:
727:
724:
719:
717:
713:
710:
706:
703:
698:
695:
688:
686:
681:49 citations.
678:
673:
672:
669:49 citations.
666:
653:
644:
643:
637:
633:
629:
625:
624:
618:
617:
611:
607:
602:
597:
593:
589:
585:
581:
580:
574:
573:
570:61 citations.
567:
563:
559:
555:
551:
547:
546:
540:
539:
536:73 citations.
533:
529:
525:
521:
517:
513:
512:
506:
505:
499:
495:
491:
487:
483:
479:
478:
472:
471:
468:41 citations.
465:
461:
457:
453:
449:
445:
444:
438:
437:
434:45 citations.
431:
427:
423:
419:
416:(7): 97–106.
415:
411:
410:
409:IEEE Computer
404:
403:
399:
395:95 citations.
392:
390:0-89838-240-8
386:
382:
377:
376:
372:
367:
365:
363:
359:
355:
351:
347:
344:
338:
335:
330:
328:
324:
323:band matrices
320:
316:
310:
308:
304:
300:
292:
290:
288:
284:
280:
276:
271:
269:
265:
262:
257:
255:
250:
245:
243:
239:
231:
229:
227:
222:
220:
216:
211:
209:
205:
200:
198:
193:
190:
183:
181:
178:
173:
170:
166:
162:
158:
154:
150:
146:
142:
138:
129:
125:
120:
115:
110:
106:
103:
99:
96:
92:
89:
85:
82:
78:
74:
70:
66:
61:
57:
53:
49:
44:
39:(age 72)
30:
26:
19:
16:
996:
979:
975:
969:
944:28 September
942:. Retrieved
932:
921:
902:
885:
881:
871:
861:
854:
840:
829:
808:, K. Aftab,
768:
729:
697:
684:
676:
652:cite journal
630:(1): 48–57.
627:
621:
583:
577:
549:
543:
515:
509:
481:
475:
447:
441:
413:
407:
380:
339:
331:
311:
296:
272:
258:
246:
235:
223:
212:
201:
194:
191:
187:
174:
167:. Bokhari's
136:
135:
101:Institutions
80:
15:
1033:1952 births
1019:at Facebook
155:. He is a
51:Nationality
1027:Categories
794:The Nation
689:References
169:ACM Fellow
91:Electrical
45:, Pakistan
35:1952-01-17
343:nonlinear
289:, Japan.
279:Stuttgart
217:from the
210:in 1974.
206:from the
126:, Austria
121:, Germany
54:Pakistani
954:cite web
910:Archived
787:Archived
776:Archived
705:Archived
610:21973139
532:17130855
498:26166229
430:10098900
275:Colorado
159:of both
149:parallel
145:Pakistan
464:6398080
287:Tsukuba
277:(USA),
268:Hampton
116:, Japan
114:Tsukuba
33: (
608:
566:903315
564:
530:
496:
462:
428:
400:Papers
387:
283:Vienna
232:Career
157:fellow
141:Lahore
87:Fields
43:Lahore
846:"PID"
606:S2CID
562:S2CID
528:S2CID
494:S2CID
460:S2CID
426:S2CID
373:Books
354:Simon
67:, USA
960:link
946:2006
818:Dawn
810:Dawn
802:Dawn
665:help
628:C-37
584:C-36
550:C-33
516:SE-7
482:C-30
448:SE-5
385:ISBN
301:and
261:NASA
163:and
161:IEEE
151:and
93:and
28:Born
984:doi
890:doi
632:doi
596:hdl
588:doi
554:doi
520:doi
486:doi
452:doi
418:doi
321:as
307:DNA
266:in
244:.
165:ACM
1029::
978:.
956:}}
952:{{
886:25
884:.
880:.
816:,
754:^
740:^
715:^
656::
654:}}
650:{{
626:.
604:.
594:.
582:.
560:.
548:.
526:.
514:.
492:.
480:.
458:.
446:.
424:.
414:11
412:.
364:.
143:,
1003:.
990:.
986::
980:2
964:.
962:)
948:.
896:.
892::
848:.
667:)
663:(
638:.
634::
612:.
598::
590::
568:.
556::
534:.
522::
500:.
488::
466:.
454::
432:.
420::
393:.
37:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.