Shahid Hussain Bokhari

Last updated

Shahid Hussain Bohkhari
Born17 January 1952 (1952-01-17) (age 72)
Lahore, Pakistan
NationalityPakistani
Alma materUniversity of Engineering and Technology, Lahore
University of Massachusetts Amherst
Known forComputer development
Scientific career
Fields Electrical and Computer engineering
Institutions University of Engineering and Technology, Lahore
National Aeronautics and Space Administration
Electrotechnical Laboratory in Tsukuba, Japan
University of Stuttgart
University of Vienna

Shahid H. Bokhari (born 17 January 1952 in Lahore, Pakistan) is a highly cited [1] [2] Pakistani researcher in the field of parallel and distributed computing. He is a fellow of both IEEE [3] [4] and ACM. [5] Bokhari's ACM Fellow citation states that he received the award for his "research contributions to automatic load balancing and partitioning of distributed processes", [5] while his IEEE Fellow award recognises his "contributions to the mapping problem in parallel and distributed computing". [4]

Contents

At the time of his retirement in 2005, Bokhari was the only IEEE/ACM Fellow and the only Pakistani ISI Highly Cited Researcher 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. [6]

Early life and education

A biography of Bokhari can be found at the Department of Biomedical Informatics, Ohio State University, where Dr. Bokhari has been a visiting researcher. [7]

Shahid Bokhari received his BSc 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.

Career

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 Vice-Chancellor Lt. Gen. (retd.) M. Akram and the Chairman of Department of Electrical Engineering, and dissatisfaction with the policies of the country's Higher Education Commission (HEC). Bokhari maintains 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. [8]

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.

Research interests

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 [ disambiguation needed ] 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. [9] 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.

Selected works

Books

Papers

A longer list of his publications is available from the DBLP Bibliography Server. [10] Citation counts are derived from a Google Scholar search. [2]

Related Research Articles

<span class="mw-page-title-main">Jack Dongarra</span> American computer scientist (born 1950)

Jack Joseph Dongarra is an American computer scientist and mathematician. He is the American University Distinguished Professor of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, Turing Fellowship in the School of Mathematics at the University of Manchester, and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.

<span class="mw-page-title-main">Sartaj Sahni</span> American computer scientist

Professor Sartaj Kumar Sahni is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.

<span class="mw-page-title-main">David Bader (computer scientist)</span> American computer scientist

David A. Bader is a Distinguished Professor and Director of the Institute for Data Science at the New Jersey Institute of Technology. Previously, he served as the Chair of the Georgia Institute of Technology School of Computational Science & Engineering, where he was also a founding professor, and the executive director of High-Performance Computing at the Georgia Tech College of Computing. In 2007, he was named the first director of the Sony Toshiba IBM Center of Competence for the Cell Processor at Georgia Tech.

M. Dale Skeen is an American computer scientist. He specializes in designing and implementing large-scale computing systems, distributed computing and database management systems.

Özalp Babaoğlu, is a Turkish computer scientist. He was professor of computer science at the University of Bologna, Italy until 2022. He received a Ph.D. in 1981 from the University of California at Berkeley. He is the recipient of 1982 Sakrison Memorial Award, 1989 UNIX InternationalRecognition Award and 1993 USENIX AssociationLifetime Achievement Award for his contributions to the UNIX system community and to Open Industry Standards. Before moving to Bologna in 1988, Babaoğlu was an associate professor in the Department of Computer Science at Cornell University. He has participated in several European research projects in distributed computing and complex systems. Babaoğlu is an ACM Fellow and has served as a resident fellow of the Institute of Advanced Studies at the University of Bologna and on the editorial boards for ACM Transactions on Computer Systems, ACM Transactions on Autonomous and Adaptive Systems and Springer-Verlag Distributed Computing.

Kanianthra Mani Chandy is the Simon Ramo Professor of Computer Science at the California Institute of Technology (Caltech). He has been the Executive Officer of the Computer Science Department twice, and he has been a professor at Caltech since 1989. He also served as Chair of the Division of Engineering and Applied Science at the California Institute of Technology.

<span class="mw-page-title-main">Michael Luby</span> Information theorist and cryptographer

Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former chief technology officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been influential.

John Patrick Hayes is an Irish-American computer scientist and electrical engineer, the Claude E. Shannon Chair of Engineering Science at the University of Michigan. He supervised over 35 doctoral students, coauthored seven books and over 340 peer-reviewed publications. His Erdös number is 2.

Shahid Ul Haq Qureshi was a Pakistani electrical engineer, known for his contributions to modem technology.

Alexander L. Wolf is an American computer scientist known for his research in software engineering, distributed systems, and computer networking. He is credited, along with his collaborators, with introducing the modern study of software architecture, content-based publish/subscribe messaging, content-based networking, automated process discovery, and the software deployment lifecycle. Wolf's 1985 Ph.D. dissertation developed language features for expressing a module's import/export specifications and the notion of multiple interfaces for a type, both of which are now common in modern computer programming languages.

<span class="mw-page-title-main">Albert Zomaya</span> Computer engineer

Albert Y. Zomaya is currently the Chair Professor of High Performance Computing & Networking and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing. He is currently the Editor in Chief of IEEE Transactions on Sustainable Computing and Springer's Scalable Computing and Communications. He was past Editor in Chief of the IEEE Transactions on Computers.

<span class="mw-page-title-main">Jayadev Misra</span> American computer scientist (born 1947)

Jayadev Misra is an Indian-born computer scientist who has spent most of his professional career in the United States. He is the Schlumberger Centennial Chair Emeritus in computer science and a University Distinguished Teaching Professor Emeritus at the University of Texas at Austin. Professionally he is known for his contributions to the formal aspects of concurrent programming and for jointly spearheading, with Sir Tony Hoare, the project on Verified Software Initiative (VSI).

<span class="mw-page-title-main">David Atienza</span> Spanish physicist and materials scientist

David Atienza Alonso is a Spanish/Swiss scientist in the disciplines of computer and electrical engineering. His research focuses on hardware‐software co‐design and management for energy‐efficient and thermal-aware computing systems, always starting from a system‐level perspective to the actual electronic design. He is a full professor of electrical and computer engineering at the Swiss Federal Institute of Technology in Lausanne (EPFL) and the head of the Embedded Systems Laboratory (ESL). He is an IEEE Fellow (2016), and an ACM Fellow (2022).

<span class="mw-page-title-main">Ümit Çatalyürek</span>

Ümit V. Çatalyürek is a professor of computer science at the Georgia Institute of Technology, and Adjunct Professor in department of Biomedical Informatics at the Ohio State University. He is known for his work on graph analytics, parallel algorithms for scientific applications, data-intensive computing, and large scale genomic and biomedical applications. He was the director of the High Performance Computing Lab at the Ohio State University. He was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2016 for contributions to combinatorial scientific computing and parallel computing.

<span class="mw-page-title-main">Nader Bagherzadeh</span>

Nader Bagherzadeh is a professor of computer engineering in the Department of Electrical Engineering and Computer Science at the University of California, Irvine, where he served as a chair from 1998 to 2003. Bagherzadeh has been involved in research and development in the areas of: Computer Architecture, Reconfigurable Computing, VLSI Chip Design, Network-on-Chip, 3D chips, Sensor Networks, Computer Graphics, Memory and Embedded Systems. Bagherzadeh was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2014 for contributions to the design and analysis of coarse-grained reconfigurable processor architectures. Bagherzadeh has published more than 400 articles in peer-reviewed journals and conferences. He was with AT&T Bell Labs from 1980 to 1984.

<span class="mw-page-title-main">Ishfaq Ahmad (computer scientist)</span> Computer scientist and university professor

Ishfaq Ahmad is a computer scientist, IEEE Fellow and Professor of Computer Science and Engineering at the University of Texas at Arlington (UTA). He is the Director of the Center For Advanced Computing Systems (CACS) and has previously directed IRIS at UTA. He is widely recognized for his contributions to scheduling techniques in parallel and distributed computing systems, and video coding.

David R. Kaeli is an American computer scientist and Northeastern University College of Engineering Distinguished Professor in Electrical and Computer Engineering. He has been cited over 16,000 times. His research involves the design and performance of high-performance computer systems and software.

Timothy M. Pinkston is an American computer engineer, researcher, educator and administrator whose work is focused in the area of computer architecture. He holds the George Pfleger Chair in Electrical and Computer Engineering and is a Professor of Electrical and Computer Engineering at University of Southern California (USC). He also serves in an administrative role as Vice Dean for Faculty Affairs at the USC Viterbi School of Engineering.

Arun K. Somani is Associate Dean for Research of College of Engineering, Distinguished Professor of Electrical and Computer Engineering and Philip and Virginia Sproul Professor at Iowa State University. Somani is Elected Fellow of Institute of Electrical and Electronics Engineers (IEEE) for “contributions to theory and applications of computer networks” from 1999 to 2017 and Life Fellow of IEEE since 2018. He is Distinguished Engineer of Association for Computing Machinery(ACM) and Elected Fellow of The American Association for the Advancement of Science(AAAS).

Manish Parashar is a Presidential Professor in the School of Computing, Director of the Scientific Computing and Imaging (SCI) Institute and Chair in Computational Science and Engineering at the University of Utah. He also currently serves as Office Director in the US National Science Foundation’s Office of Advanced Cyberinfrastructure. Parashar is the editor-in-chief of IEEE Transactions on Parallel and Distributed Systems, and Founding Chair of the IEEE Technical Community on High Performance Computing. He is an AAAS Fellow, ACM Fellow, and IEEE Fellow.

References

  1. ↑ Shahid Bokhari at ISI Highly Cited Researchers Archived 18 May 2006 at the Wayback Machine
  2. 1 2 Google Scholar Search for Bokhari's publications (searched on 13 October 2006)
  3. ↑ List of Region ten IEEE fellows
  4. 1 2 IEEE Fellows: B
  5. 1 2 ACM Fellow citation for Bokhari
  6. ↑ A Mind is a Terrible Thing to Waste Archived 8 June 2007 at the Wayback Machine , A. Mian, Pakistan Link, December 2005. A victim of politics? Archived 7 December 2007 at the Wayback Machine The Nation, 11 November 2005. A legend lost to incompetence, S. M. Sarwar, Dawn, 21 November 2005. Working conditions at UET, K. Aftab, Dawn, 14 February 2006. HEC clarifies on UET, Dawn, 21 February 2006. And Dr. Shahid Hussain Bokhari Quits... [ dead link ], O. Cheema, 3 November 2005.
  7. ↑ Biosketch, Shahid Bokhari Archived 5 September 2006 at the Wayback Machine , Department of Biomedical Informatics, Ohio State University.
  8. ↑ "Bokhari's profile at ICASE". Archived from the original on 1 May 2006. Retrieved 28 September 2006.{{cite web}}: CS1 maint: bot: original URL status unknown (link).
  9. ↑ Simon, Horst D. (1991). "Partitioning of unstructured problems for parallel processing". Computing Systems in Engineering. 2 (2–3): 135–148. doi:10.1016/0956-0521(91)90014-V.
  10. ↑ DBLP: Shahid Bokhari.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.