Shahid Hussain Bokhari

Введение

Шахид Х. Бохари (родился 17 января 1952 года в Лахоре, Пакистан) - высоко цитируемый пакистанский исследователь в области параллельных и распределенных вычислений. Он является членом IEEE и ACM. В цитате ACM Fellow Бохари говорится, что он получил награду за "исследовательский вклад в автоматическое балансирование нагрузки и разделение распределенных процессов".

Ранние годы и образование

Биографию Бохари можно найти на кафедре биомедицинской информатики в Университете штата Огайо, где доктор Бохари был приглашенным исследователем. Шахид Бохари получил степень бакалавра в области электротехники в Университете инженерии и технологии в Лахоре в 1974 году. Затем он получил степень магистра и доктора наук в области электротехники и компьютерной техники в Университете Массачусетса в Амхерсте в 1976 и 1978 годах соответственно.

Карьера

Он работал в Департаменте электротехники Университета инженерии и технологии в Лахоре, Пакистан, с 1980 по 2005 год, где занимал должность профессора. Он также занимал должности директора лаборатории компьютерных систем, лаборатории связи и аспирантуры в Департаменте электротехники, а также директора по расширению исследований и консультативных услуг Университета инженерии и технологий в Лахоре. Он якобы подал в отставку с кафедры электротехники Университета инженерии и технологии в Лахоре из-за спора с администрацией, в частности с вице-канцлером генерал-лейтенантом. (отставка) М. Акрама и председателя Департамента электротехники, и недовольство политикой Комиссии по высшему образованию страны (HEC). Бохари утверждает, что он не подал в отставку в знак протеста против того, что его не назначили председателем департамента, хотя его критики утверждают обратное. Бохари был связан с Институтом компьютерных приложений в области науки и техники (ICASE) в НАСА Лэнгли исследовательский центр в Гэмптоне, штат Вирджиния, где он провел в общей сложности около семи лет в качестве приглашенного ученого или консультанта в период 1978-1998. Среди других институтов, с которыми он сотрудничал в качестве исследователя, - Университет Колорадо (США), Штутгартский университет (Германия), Венский университет (Австрия) и Электротехническая лаборатория в Цукубе (Япония).

Научные интересы

Исследовательские интересы Бохари включают параллельные и распределенные вычисления, применяемые к вычислительной биологии и биоинформатике. Он, в частности, заинтересован в параллельных алгоритмах выравнивания и сборки ДНК. Одна из наиболее цитируемых научных публикаций Бохари: "О проблеме картографирования" (1981) касается назначения подзадач для распределенных вычислений процессорам таким образом, чтобы подзадачи, которые общаются друг с другом, в максимально возможной степени были назначены процессорам, которые находятся рядом друг с другом в рамках сети связи. Его статья связывает эту проблему с более абстрактными теоретическими проблемами графов, в частности, с изоморфизмом графов. Он также связывает проблему с представлением редких линейных систем как матриц полосы с низкой полосой пропускания и с проблемой квадратного назначения. Это работа, за которую Бохари был отмечен в его награде IEEE Fellow. Несколько других высоко цитируемых работ Бохари касаются проблем разделения и балансировки нагрузки в распределенных вычислениях, тема, упомянутая в его цитате премии ACM Fellow. Как и в случае с проблемой отображения, это касается назначения задач процессорам, но в более общих условиях, в которых процессор может обрабатывать несколько задач; проблема заключается в выполнении этого назначения таким образом, чтобы сильно общающиеся пары задач были назначены одному и тому же процессору, сохраняя при этом объем работы, назначенный процессорам, относительно равномерным. Исследования Бохари с Маршей Бергер (Berger and Bokhari 1987) касаются версий проблемы разделения, в которой различные задачи могут иметь сильно различающиеся нагрузки; он дает в качестве приложения распределенное решение нелинейных частичных дифференциальных уравнений. Метод, представленный в этой статье, рекурсивная бисекция координат, неоднократно разделяет геометрическую область задачи вдоль координатных осей на две поддомены с одинаковой нагрузкой, пока число образовавшихся поддоменов не будет равно числу процессоров. Однако, как пишет Саймон, хотя этот метод концептуально очень прост, он имеет тенденцию производить длинные и тонкие или даже разъединенные поддомены. Позднее усовершенствование этой техники, параметрическая бинарная диссекция (Bokhari, Crockett, and Nicol 1993) сочетает в себе информацию о форме с балансировкой нагрузки в своих решениях о разделе в попытке смягчить эту проблему. Другая работа Бохари (Bokhari 1988), третья по популярности, предоставляет алгоритм, который оптимально решает проблему разделения для нескольких широких классов распределенных алгоритмов.

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. 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.

Бумаги

45 цитат. 41 цитата. 245 цитат. 73 цитаты. 61 цитата. 298 цитат. 140 цитат. 49 цитат. 49 цитат. Более длинный список его публикаций доступен на сервере библиографии DBLP. Количество цитат получено из поиска Google Scholar.