Бохари, Шахид Хусейн
Шахид Хусейн Бохари
- Место рождения
- Лахор, Пакистан
- Род деятельности
- электротехника и компьютерная инженерия
- Место работы
-
Инженерно-технологический университет Лахора
НАСА
Электротехническая лаборатория в Цукубе, Япония
Штутгартский университет, Германия
Венский университет, Австрия
Шахид Хусейн Бохари (англ. Shahid Hussain Bohkhari; [Нет даты!]) — пакистанский исследователь в области параллельных и распределённых вычислений. Член IEEE и ACM. Известен вкладом в автоматическую балансировку нагрузки и разделение распределённых процессов, а также решением проблемы отображения в параллельных и распределённых вычислениях. На момент выхода на пенсию в 2005 году был единственным членом IEEE/ACM и единственным пакистанским исследователем, проживающим в Пакистане, который входил в список высокоцитируемых учёных ISI[1]. Его отставка привела к кампании по написанию писем несколькими его бывшими студентами, которые были недовольны управлением в государственных пакистанских университетах.
Биография[править]
Бохари родился в Лахоре. Его отец, Рияз Хусейн Бохари, был федеральным секретарём, генеральным аудитором Пакистана, председателем Национальной корпорации по удобрениям (NFC), а также работал в Packages Group[2].
Его дочь, Сания С. Бохари, также публиковала работы в области высокопроизводительных вычислений[3].
Бохари получил степень бакалавра наук в области электротехники в Инженерно-технологическом университете Лахора в 1974 году.
Затем он получил степени магистра и доктора философии в области электротехники и компьютерной инженерии в Массачусетском университете в Амхерсте в 1976 и 1978 годах соответственно.
Его научным руководителем в Массачусетском университете в Амхерсте был профессор Гарольд С. Стоун[4]. Бохари был приглашённым исследователем на кафедре биомедицинской информатики Университета штата Огайо.
С 1980 по 2005 год он работал на кафедре электротехники Инженерно-технологического университета Лахора, где занимал должность профессора. Он также был директором Лаборатории компьютерных систем, Лаборатории связи и программы последипломного образования на кафедре электротехники, а также дирекции по расширению исследований и консультационным услугам Инженерно-технологического университета Лахора.
Он подал в отставку с кафедры электротехники Инженерно-технологического университета Лахора из-за разногласий с администрацией, в частности, с тогдашним вице-канцлером, генерал-лейтенантом в отставке М. Акрамом, и председателем кафедры электротехники, а также из-за недовольства политикой Комиссии по высшему образованию (HEC) Пакистана. Бохари утверждает, что он не уходил в отставку в знак протеста против того, что его не назначили заведующим кафедрой, хотя его критики утверждают обратное.
Бохари был связан с Институтом компьютерных приложений в науке и технике (ICASE) в Исследовательском центре Лэнгли НАСА в Хэмптоне, штат Виргиния, где он провёл в общей сложности около семи лет в качестве приглашённого учёного или консультанта в период с 1978 по 1998 год.
Среди других учреждений, с которыми он был связан в качестве исследователя, — Колорадский университет (США), Штутгартский университет (Германия), Венский университет (Австрия) и Электротехническая лаборатория в Цукубе, Япония.
Научные интересы[править]
Научные интересы Бохари включают параллельные и распределённые вычисления, применяемые в вычислительной биологии и биоинформатике. Он интересуется параллельными алгоритмами для выравнивания и сборки ДНК.
Одна из наиболее цитируемых научных публикаций Бохари: «О проблеме отображения» (1981) касается распределения подзадач для распределённых вычислений между процессорами таким образом, чтобы подзадачи, которые взаимодействуют друг с другом, по возможности назначались процессорам, которые смежны друг с другом в коммуникационной сети. В его статье эта проблема связывается с более абстрактными теоретико-графовыми проблемами, в частности, с изоморфизмом графов. Он также связывает эту проблему с представлением разреженных линейных систем в виде ленточных матриц с низкой пропускной способностью и с квадратичной задачей о назначениях. За эту работу Бохари был отмечен премией IEEE Fellow[5][6].
Несколько других высокоцитируемых статей Бохари касаются проблем разделения и балансировки нагрузки в распределённых вычислениях, темы, упомянутой в его награде ACM Fellow[7]. Как и в случае с проблемой отображения, это касается распределения задач между процессорами, но в более общей постановке, в которой процессор может обрабатывать несколько задач; проблема заключается в том, чтобы выполнить это распределение таким образом, чтобы интенсивно взаимодействующие пары задач назначались одному и тому же процессору, сохраняя при этом объём работы, назначаемой процессорам, относительно равномерным.
Исследования Бохари совместно с Маршей Бергер (Berger and Bokhari 1987) касаются версий проблемы разделения, в которых различные задачи могут иметь сильно различающиеся рабочие нагрузки; в качестве приложения он приводит распределённое решение нелинейных дифференциальных уравнений в частных производных. Метод, представленный в этой статье, рекурсивное координатное деление пополам, многократно делит геометрическую область задачи вдоль координатных осей на две подобласти с равной рабочей нагрузкой до тех пор, пока количество образованных подобластей не станет равным количеству процессоров. Однако, как пишет Саймон, хотя этот метод концептуально очень прост, он имеет тенденцию создавать длинные и тонкие или даже несвязные подобласти. Более позднее усовершенствование этого метода, параметрическое бинарное сечение (Bokhari, Crockett, and Nicol 1993), объединяет информацию о форме с балансировкой нагрузки в своих решениях о разделении в попытке смягчить эту проблему. Ещё одна статья Бохари (Bokhari 1988), третья по цитируемости, предоставляет алгоритм, который оптимально решает проблему разделения для нескольких широких классов распределённых алгоритмов.
Избранная библиография[править]
Книги[править]
- Bokhari, Shahid H. Assignment Problems in Parallel and Distributed Computing. — Boston: Kluwer Academic Publishers, 1987. — ISBN 0-89838-240-8. 95 цитирований.
Статьи[править]
- Bokhari, Shahid H. Communication overheads on the Intel iPSC-860 hypercube. — ICASE Interim Report 10, 1990. 49 цитирований.
Примечания[править]
- ↑ Google Scholar Search for Bokhari’s publications (searched on 13 October 2006)
- ↑ PID. Проверено 6 июля 2026.
- ↑ Bokhari, Saniyah S. (2011), «Parallel Solution of the Subset-sum Problem: An Empirical Study», The Ohio State University, <https://etd.ohiolink.edu/acprod/odb_etd/etd/r/1501/10?clear=10&p10_accession_num=osu1305898281>. Проверено 6 июля 2026.
- ↑ Harold S. Stone: Computer Science H-index & Awards - Academic Profile. Проверено 6 июля 2026.
- ↑ List of Region ten IEEE fellows
- ↑ IEEE Fellows: B
- ↑ ACM Fellow citation for Bokhari
 | Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Бохари, Шахид Хусейн», расположенная по адресу:
Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?». |
|---|