Shahid Hussain Bokhari

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.{{cite book |url=https://apnaorg.com/books/english/learning-form-others/learning-form-others.pdf |title=Learning from others: The autobiography of Syed Babar Ali |date=2015 |first=Syed Babar |last=Ali |isbn=978-969-9251-71-9}}{{cite web | url=https://pid.gov.pk/site/press_detail/23793 | title=PID }}

His daughter, Saniyah S. Bokhari, has also published in the field of high-performance computing {{cite thesis | url=https://etd.ohiolink.edu/acprod/odb_etd/etd/r/1501/10?clear=10&p10_accession_num=osu1305898281 | title=Parallel Solution of the Subset-sum Problem: An Empirical Study | date=2011 | publisher=The Ohio State University | last1=Bokhari | first1=Saniyah S. }} {{cite journal | url=https://www.infona.pl/resource/bwmeta1.element.wiley-cpe-v-25-i-15-cpe2909 | doi=10.1002/cpe.2909 | title=A comparison of the Cray XMT and XMT-2 | date=2013 | last1=Bokhari | first1=Shahid H. | last2=Bokhari | first2=Saniyah S. | journal=Concurrency and Computation: Practice and Experience | volume=25 | issue=15 | pages=2123–2139 }}

Bokhari received his B.Sc. in electrical engineering from the University of Engineering and Technology, Lahore in 1974.

He then received his MS and PhD in electrical and computer engineering from the University of Massachusetts Amherst in 1976 and 1978, respectively.

His Ph.D. supervisor at the University of Massachusetts Amherst was Professor Harold S. Stone.{{cite web | url=https://research.com/u/harold-s-stone | title=Harold S. Stone: Computer Science H-index & Awards - Academic Profile }} Bokhari was a visiting researcher at the Department of Biomedical Informatics, Ohio State University[http://www.bmi.osu.edu/personnel/detail.cfm?id=274 Biosketch, Shahid Bokhari] {{webarchive|url=https://web.archive.org/web/20060905113905/http://bmi.osu.edu/personnel/detail.cfm?id=274 |date=5 September 2006 }}, Department of Biomedical Informatics, Ohio State University.

He was with the Department of Electrical Engineering, University of Engineering and Technology, Lahore, 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 University of Engineering and Technology, Lahore.

He (purportedly) tendered his resignation from the Department of Electrical Engineering, University of Engineering and Technology, Lahore, 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 Higher Education Commission (HEC) of Pakistan. Bokhari maintains that he did not resign under protest for not being appointed chairman of department, although his critics claim otherwise.

Bokhari has been associated with the Institute for Computer Applications in Science & Engineering (ICASE) at NASA Langley Research Center in Hampton, Virginia, where he spent a total of about seven years as a visiting scientist or consultant over the period 1978–1998.{{cite web |url=http://www.icase.edu/RQ/archive/v7n3/bokhari.html |title=Shahid Bokhari profile |access-date=2006-09-28 |archive-url=https://web.archive.org/web/20060501114154/http://www.icase.edu/RQ/archive/v7n3/bokhari.html |archive-date=1 May 2006 |df=dmy-all |url-status=dead}}.

Other institutions that he has been associated with as a researcher include the University of Colorado (USA), Stuttgart University (Germany), University of Vienna (Austria), and the Electrotechnical Laboratory in Tsukuba, Japan.

Bokhari's research interests include parallel and distributed computing, applied to computational biology and bioinformatics. He is, particularly, interested in parallel algorithms for DNA alignment and assembly.

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 each other within the communication network. His paper relates this problem to more abstract graph-theoretical problems, in particular, graph isomorphism. He also relates the problem to the representation of sparse linear systems as band matrices with low bandwidth, and to the quadratic assignment problem. This is the work for which Bokhari was cited in his IEEE Fellow award.

Several other highly cited papers of Bokhari concern the partitioning and load balancing 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 that heavily communicating pairs of tasks are assigned to the same processor, while keeping the amount of work assigned to processors relatively even.

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 nonlinear partial differential equations. The technique introduced in this paper, recursive co-ordinate bisection, 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 Simon writes, although this method is conceptually very simple it tends to produce long and thin or even disconnected subdomains.{{cite journal | author = Simon, Horst D. | title = Partitioning of unstructured problems for parallel processing | journal = Computing Systems in Engineering | volume = 2 | pages = 135–148 | year = 1991 | doi = 10.1016/0956-0521(91)90014-V | issue = 2–3}} A later refinement of this technique, parametric binary dissection (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 distributed algorithm.

• {{cite book

| author = Bokhari, Shahid H.

| title = Assignment Problems in Parallel and Distributed Computing

| publisher = Kluwer Academic Publishers

| location = Boston

| year = 1987

| isbn = 0-89838-240-8}} 95 citations.

• {{cite journal

|author1=Bokhari, Shahid H. |author2=Stone, Harold | title = Control of distributed processes

| journal = IEEE Computer

| volume = 11

| issue = 7

| pages = 97–106

| year = 1978|doi=10.1109/C-M.1978.218272 |s2cid=10098900 }} 45 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = Dual processor scheduling with dynamic reassignment

| journal = IEEE Transactions on Software Engineering

| volume = SE-5

| issue = 4

| pages = 341–349

| year = 1979

| doi = 10.1109/TSE.1979.234201| s2cid = 6398080

}} 41 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = On the mapping problem

| journal = IEEE Transactions on Computers

| volume = C-30

| issue = 3

| pages = 207–214

| year = 1981

| doi = 10.1109/TC.1981.1675756| s2cid = 26166229

}} 245 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = A shortest tree algorithm for optimal assignments across space and time in a distributed processor system

| journal = IEEE Transactions on Software Engineering

| volume = SE-7

| issue = 11

| pages = 583–589

| year = 1981

| doi = 10.1109/TSE.1981.226469| s2cid = 17130855

}} 73 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = Finding maximum on an array processor with a global bus

| journal = IEEE Transactions on Computers

| volume = C-33

| issue = 2

| pages = 133–139

| year = 1984

| doi = 10.1109/TC.1984.1676405| s2cid = 903315

}} 61 citations.

• {{cite journal

|author1=Berger, Marsha |author2=Bokhari, Shahid H. | title = A partitioning strategy for non-uniform problems across multiprocessors

| journal = IEEE Transactions on Computers

| volume = C-36

| issue = 5

| pages = 570–580

| year = 1987

| doi = 10.1109/TC.1987.1676942| hdl = 2060/19860010476

|s2cid=21973139 | hdl-access = free

}} 298 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = Partitioning problems in parallel, pipelined and distributed computing

| journal = IEEE Transactions on Computers

| volume = C-37

| issue = 1

| pages = 48–57

| year = 1988

| doi = 10.1109/12.75137}} 140 citations.

• {{cite journal

| author = Bokhari, Shahid H.

| title = Communication overheads on the Intel iPSC-860 hypercube

| publisher = ICASE Interim Report 10

| year = 1990}} 49 citations.

• {{cite conference

|author1=Berryman, H. |author2=Bokhari, Shahid H. | title = Complete exchange on a circuit-switched mesh

| book-title = Proceedings of the Scalable High Performance Computing Conference

| pages = 300–306

| date = 1992}} 49 citations.

A longer list of his publications is available from the DBLP Bibliography Server.[http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/b/Bokhari:Shahid_H=.html DBLP: Shahid Bokhari]. Citation counts are derived from a Google Scholar search.

{{reflist}}

• [https://www.facebook.com/pages/Dr-Shahid-Hussain-Bukhari/125277424177458 Shahid Hussain Bokhari] at Facebook

{{Authority control}}

{{DEFAULTSORT:Bokhari, Shahid}}

Category:1952 births

Category:Living people

Category:Pakistani scholars

Category:Pakistani scientists

Category:2000 fellows of the Association for Computing Machinery

Category:Fellows of the IEEE

Category:Pakistani electrical engineers

Category:Pakistani computer scientists

Category:University of Massachusetts Amherst College of Engineering alumni

Category:University of Engineering and Technology, Lahore alumni

Category:Academic staff of the University of Engineering and Technology, Lahore