Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Шахид Х. Бохари (родился 17 января 1952 года в Лахоре , Пакистан ) - широко цитируемый [1] [2] пакистанский исследователь в области параллельных и распределенных вычислений . Он сотрудник обоих IEEE [3] [4] и АКМ . [5] В цитировании ACM Fellow Бохари говорится, что он получил награду за свой «исследовательский вклад в автоматическую балансировку нагрузки и разделение распределенных процессов», [5] в то время как его награда IEEE Fellow отмечает его «вклад в проблему отображения в параллельных и распределенных вычислениях ".[4]

На момент выхода на пенсию в 2005 году Бохари был единственным научным сотрудником IEEE / ACM и единственным высокоцитируемым исследователем из Пакистана, проживающим в Пакистане. Отставка Бухари привела к тому, что несколько его бывших студентов начали кампанию по написанию писем, которые были встревожены тем, что, по их словам, было бесхозяйственным управлением в государственных пакистанских университетах. [6]

Биография [ править ]

Биографию Бохари можно найти на факультете биомедицинской информатики Университета штата Огайо, где доктор Бохари был приглашенным исследователем. [7]

Шахид Бохари получил степень бакалавра в области электротехники в Инженерно-технологическом университете Лахора в 1974 году.

Затем он получил степень магистра и доктора в области электротехники и вычислительной техники в Массачусетском университете в Амхерсте в 1976 и 1978 годах соответственно.

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

Бохари был связан с Институтом компьютерных приложений в науке и технике (ICASE) в Исследовательском центре НАСА в Лэнгли в Хэмптоне , штат Вирджиния, где он проработал в общей сложности около семи лет в качестве приглашенного ученого или консультанта в период 1978–1998 гг. [8]

Другие учреждения, с которыми он был связан в качестве исследователя, включают Университет Колорадо (США), Штутгартский университет (Германия), Венский университет (Австрия) и Электротехническую лабораторию в Цукубе , Япония.

Научные интересы [ править ]

Научные интересы Бухари включают параллельные и распределенные вычисления, применяемые в вычислительной биологии и биоинформатике . Его, в частности, интересуют параллельные алгоритмы выравнивания и сборки ДНК .

Одна из наиболее цитируемых исследовательских публикаций Бохари: «О проблеме отображения» (1981) касается назначения подзадач для распределенных вычислений процессорам таким образом, чтобы подзадачи, которые взаимодействуют друг с другом, по мере возможности назначались процессоры, которые находятся рядом друг с другом в сети связи. Его статья связывает эту проблему с более абстрактными проблемами теории графов, в частности, с изоморфизмом графов . Он также связывает проблему с представлением разреженных линейных систем в виде ленточных матриц с низкой пропускной способностью и с проблемой квадратичного назначения . Это работа, за которую Бухари был отмечен в его награде IEEE Fellow.

Несколько других широко цитируемых статей Бухари касаются проблем разделения и балансировки нагрузки в распределенных вычислениях, тема, упомянутая в его цитировании награды ACM Fellow. Как и в случае с проблемой сопоставления, это касается назначения задач процессорам, но в более общих условиях, когда процессор может обрабатывать несколько задач; проблема состоит в том, чтобы выполнить это назначение таким образом, чтобы пары задач с интенсивным обменом данными назначались одному и тому же процессору, при этом объем работы, назначенной процессорам, оставался относительно равномерным.

Исследование Бохари с Маршей Бергер (Berger and Bokhari 1987) касается версий проблемы разделения, в которых разные задачи могут иметь сильно различающиеся рабочие нагрузки; он дает в качестве приложения распределенное решение нелинейных уравнений в частных производных . Методика, представленная в этой статье, рекурсивное разделение координат пополам , многократно делит геометрическую проблемную область вдоль координатных осей на две подобласти с равной рабочей нагрузкой до тех пор, пока количество сформированных подобластей не станет равным количеству процессоров. Однако, как пишет Саймон , хотя этот метод концептуально очень прост, он имеет тенденцию создавать длинные и тонкие или даже несвязанные поддомены. [9] Более позднее усовершенствование этой техники,параметрическое двоичное рассечение (Bokhari, Crockett, and Nicol 1993) объединяет информацию о форме с балансировкой нагрузки в своих решениях о секционировании в попытке смягчить эту проблему. Другая статья Бохари (Бохари, 1988), третья по размеру цитируемая его работа, предлагает алгоритм, который оптимально решает проблему разделения для нескольких широких классов распределенных алгоритмов .

Избранные работы [ править ]

Книги [ править ]

  • Бухари, Шахид Х. (1987). Задачи назначения в параллельных и распределенных вычислениях . Бостон: Kluwer Academic Publishers. ISBN 0-89838-240-8. 95 цитат.

Статьи [ править ]

  • Бухари, Шахид Х .; Стоун, Гарольд (1978). «Управление распределенными процессами». Компьютер IEEE . 11 (7): 97–106. DOI : 10.1109 / CM.1978.218272 . S2CID  10098900 . 45 цитат.
  • Бухари, Шахид Х. (1979). «Двухпроцессорное планирование с динамическим переназначением». IEEE Transactions по разработке программного обеспечения . SE-5 (4): 341–349. DOI : 10.1109 / TSE.1979.234201 . S2CID  6398080 . 41 цитата.
  • Бухари, Шахид Х. (1981). «К проблеме отображения». Транзакции IEEE на компьютерах . С-30 (3): 207–214. DOI : 10.1109 / TC.1981.1675756 . S2CID  26166229 . 245 цитат.
  • Бухари, Шахид Х. (1981). «Кратчайший древовидный алгоритм для оптимального распределения во времени и пространстве в распределенной процессорной системе». IEEE Transactions по разработке программного обеспечения . SE-7 (11): 583–589. DOI : 10.1109 / TSE.1981.226469 . S2CID  17130855 . 73 цитаты.
  • Бухари, Шахид Х. (1984). «Нахождение максимума на процессоре массива с глобальной шиной». Транзакции IEEE на компьютерах . С-33 (2): 133–139. DOI : 10.1109 / TC.1984.1676405 . S2CID  903315 . 61 цитата.
  • Бергер, Марша; Бухари, Шахид Х. (1987). «Стратегия разделения неоднородных задач по многопроцессорным процессорам». Транзакции IEEE на компьютерах . С-36 (5): 570–580. DOI : 10.1109 / TC.1987.1676942 . ЛВП : 2060/19860010476 . S2CID  21973139 . 298 цитат.
  • Бухари, Шахид Х. (1988). «Проблемы разделения в параллельных, конвейерных и распределенных вычислениях». Транзакции IEEE на компьютерах . С-37 (1): 48–57. DOI : 10.1109 / 12.75137 . 140 цитат.
  • Бухари, Шахид Х. (1990). «Коммуникационные накладные расходы на гиперкубе Intel iPSC-860». Промежуточный отчет ICASE 10. Цитировать журнал требует |journal=( помощь ) 49 цитат.
  • Berryman, H .; Бухари, Шахид Х. (1992). «Полный обмен в сети с коммутацией каналов». Труды конференции Scalable High Performance Computing . С. 300–306. 49 цитат.

Более длинный список его публикаций доступен на сервере библиографии DBLP. [10] Количество цитирований рассчитывается по результатам поиска в Академии Google. [2]

Ссылки [ править ]

  1. ^ Шахид Бохари в ISI высоко цитируемых исследователей архивации 18 мая 2006 года в Wayback Machine
  2. ^ a b Поиск публикаций Бухари в Google Scholar (поиск 13 октября 2006 г.)
  3. ^ Список стипендиатов IEEE региона десять
  4. ^ a b Стипендиаты IEEE: B
  5. ^ a b Цитирование стипендиата ACM для Бухари
  6. Разум - ужасная вещь, которую нужно тратить впустую. Архивировано 8 июня 2007 г. в Wayback Machine , А. Миан, Пакистанская ссылка, декабрь 2005 г. Жертва политики? Архивировано 7 декабря 2007 г. в Wayback Machine The Nation , 11 ноября 2005 г. Легенда, утраченная из-за некомпетентности , С. М. Сарвар, Рассвет , 21 ноября 2005 г. Условия работы в UET , К. Афтаб, Рассвет , 14 февраля 2006 г. HEC поясняет UET : Рассвет , 21 февраля 2006 г. И доктор Шахид Хуссейн Бохари уходит ... [ мертвая ссылка ] , О. Чима, 3 ноября 2005 г.
  7. ^ Biosketch, Шахид Бохари архивации 5 сентября 2006 в Wayback Machine , отдел биомедицинской информатики, Государственный университет штата Огайо.
  8. ^ "Профиль Бухари на ICASE" . Архивировано 1 мая 2006 года . Проверено 28 сентября 2006 года .CS1 maint: bot: исходный статус URL неизвестен ( ссылка ).
  9. ^ Саймон, Хорст Д. (1991). «Разделение неструктурированных задач для параллельной обработки». Вычислительные системы в технике . 2 (2–3): 135–148. DOI : 10.1016 / 0956-0521 (91) 90014-V .
  10. ^ DBLP: Шахид Бухари .

Внешние ссылки [ править ]

  • Шахид Хуссейн Бухари в Facebook