シャヒド・フセイン・ボカリ

シャヒド・H・ボカリ（1952年1月17日、パキスタンのラホール生まれ）は、並列分散コンピューティングの分野で高く評価されている^{[1] [2]}パキスタン人研究者です。彼はIEEE ^{[3] [4]}とACM ^[5]のフェローです。ボカリのACMフェロー表彰状では、受賞理由として「分散プロセスの自動負荷分散とパーティショニングに関する研究貢献」が挙げられています。^[5 ]一方、IEEEフェロー表彰では、「並列分散コンピューティングにおけるマッピング問題への貢献」が認められています。^[4]

2005年に退職した時点で、ボカリ氏はパキスタン在住の唯一のIEEE/ACMフェローであり、パキスタン人ISI高被引用研究者でもあった。ボカリ氏の辞任は、パキスタンの国立大学の管理不行き届きを嘆く元教え子数名による手紙運動を引き起こした。^[6]

ボカリ氏は1952年1月17日、パキスタンのラホールで生まれた。彼の父はリヤズ・フセイン・ボカリ氏で、同氏はパキスタンの連邦秘書官、会計監査官、国立肥料公社（NFC）会長を務め、パキスタンのパッケージ・グループでも働いていた。^{[7] [8]}

彼の娘、サニヤ・S・ボカリも高性能コンピューティングの分野で論文を発表している^{[9] [10]。}

ボカリの略歴は、ボカリが客員研究員を務めていたオハイオ州立大学生物医学情報学部に掲載されている。 ^[11]

ボカリ氏は1974年にラホール工科大学で電気工学の学士号を取得しました。

その後、1976 年にマサチューセッツ大学アマースト校で電気工学とコンピュータ工学の修士号、1978 年に博士号を取得しました。

マサチューセッツ大学アマースト校での彼の博士課程の指導教官はハロルド・S・ストーン教授であった。^[12]

彼は1980年から2005年までパキスタンのラホール工科大学電気工学部に在籍し、教授を務めました。また、ラホール工科大学の電気工学部のコンピューターシステム研究所、通信研究所、大学院プログラムの所長、研究普及・諮問サービス局長も務めました。

彼は（伝えられるところによると）ラホール工科大学電気工学部を辞職したが、その理由は当時の副学長で退役陸軍中将のM.アクラム氏をはじめとする大学当局と電気工学部長との論争、およびパキスタン高等教育委員会（HEC）の方針に対する不満によるものだった。ボカリ氏は、部長に任命されなかったことに対する抗議で辞職したのではないと主張しているが、批評家らはそうではないと主張している。

ボカリは、バージニア州ハンプトンにあるNASA ラングレー研究センターの科学技術におけるコンピュータ応用研究所（ICASE）に所属し、1978年から1998年にかけて客員科学者またはコンサルタントとして合計約7年間を過ごしました。^[13]

研究者として関わってきた他の機関としては、コロラド大学（米国）、シュトゥットガルト大学（ドイツ）、ウィーン大学（オーストリア）、筑波電気技術研究所（日本）などがあります。

Bokhari の研究対象には、計算生物学とバイオインフォマティクスに応用される並列および分散コンピューティングが含まれます。特に、DNA のアラインメントとアセンブリのための並列アルゴリズムに興味を持っています。

ボカリの最も引用されている研究論文の 1 つである「マッピング問題について」(1981) は、分散計算のサブタスクをプロセッサに割り当てる方法、つまり相互に通信するサブタスクが可能な限り通信ネットワーク内で互いに隣接するプロセッサに割り当てられる方法に関するものです。彼の論文では、この問題をより抽象的なグラフ理論の問題、特にグラフ同型性に関連付けています。また、彼はこの問題を低帯域幅のバンド マトリックスとしてのスパース線形システムの表現、および二次割り当て問題にも関連付けています。これは、ボカリが IEEE フェロー賞で引用された研究です。

ボカリの他の引用数の多い論文は、分散コンピューティングにおけるパーティショニングと負荷分散の問題に関するもので、ACM フェロー賞の引用文でも取り上げられているトピックです。マッピング問題と同様に、これはプロセッサへのタスクの割り当てに関するものですが、プロセッサが複数のタスクを処理できるより一般的な設定です。問題は、頻繁に通信するタスクのペアが同じプロセッサに割り当てられるように割り当てを行い、プロセッサに割り当てられる作業量を比較的均等に保つことです。

Bokhari と Marsha Berger による研究 (Berger and Bokhari 1987) は、異なるタスクで作業負荷が大きく異なる可能性がある分割問題のバージョンに関するもので、その応用として非線形 偏微分方程式の分散解法を提示しています。この論文で紹介されている手法、再帰的座標二分法は、形成されるサブドメインの数がプロセッサの数と等しくなるまで、座標軸に沿って幾何学的問題領域を作業負荷が等しい 2 つのサブドメインに繰り返し分割します。ただし、Simon が書いているように、この方法は概念的には非常に単純ですが、細長い、または切断されたサブドメインを生成する傾向があります。^[14]この手法の後の改良であるパラメトリック二分法 (Bokhari、Crockett、および Nicol 1993) は、この問題を軽減するために、分割の決定において形状情報と負荷分散を組み合わせています。 Bokhari の別の論文 (Bokhari 1988) は、3 番目に引用数が多い論文で、いくつかの広範な分散アルゴリズムの分割問題を最適に解決するアルゴリズムを提供しています。

• Bokhari, Shahid H. (1987)。並列および分散コンピューティングにおける割り当て問題。ボストン: Kluwer Academic Publishers。ISBN 0-89838-240-8。95 件の引用。

• Bokhari, Shahid H.; Stone, Harold (1978). 「分散プロセスの制御」. IEEE Computer . 11 (7): 97–106. doi :10.1109/CM.1978.218272. S2CID  10098900.45 件の引用。

• Bokhari, Shahid H. (1979)。「動的再割り当てによるデュアル プロセッサ スケジューリング」。IEEE Transactions on Software Engineering。SE - 5 (4): 341–349。doi :10.1109/TSE.1979.234201。S2CID 6398080  。41 件の引用。

• Bokhari, Shahid H. (1981). 「マッピング問題について」. IEEE Transactions on Computers . C-30 (3): 207–214. doi :10.1109/TC.1981.1675756. S2CID  26166229.引用数 245件。

• Bokhari, Shahid H. (1981)。 「分散プロセッサ システムにおける空間と時間にわたる最適な割り当てのための最短ツリー アルゴリズム」。IEEE Transactions on Software Engineering。SE - 7 (11): 583–589。doi : 10.1109 /TSE.1981.226469。S2CID  17130855。73 件の引用。

• Bokhari, Shahid H. (1984)。「グローバル バスを備えたアレイ プロセッサでの最大値の検出」。IEEE Transactions on Computers。C - 33 (2): 133–139。doi : 10.1109 /TC.1984.1676405。S2CID 903315  。61 件の引用。

• Berger, Marsha; Bokhari, Shahid H. (1987). 「マルチプロセッサ間の非均一問題に対するパーティション分割戦略」. IEEE Transactions on Computers . C-36 (5): 570–580. doi :10.1109/TC.1987.1676942. hdl : 2060/19860010476 . S2CID  21973139.298件の引用。

• Bokhari, Shahid H. (1988). 「並列、パイプライン、分散コンピューティングにおけるパーティショニングの問題」. IEEE Transactions on Computers . C-37 (1): 48–57. doi :10.1109/12.75137.140件の引用。

• Bokhari, Shahid H. (1990)。「Intel iPSC-860 ハイパーキューブの通信オーバーヘッド」。ICASE 中間報告 10。 {{cite journal}}:ジャーナルの引用には|journal=(ヘルプ) 49 件の引用が必要です。

• Berryman, H.; Bokhari, Shahid H. (1992)。「回線交換メッシュでの完全な交換」。スケーラブル高性能コンピューティング会議の議事録。pp. 300–306。49 件の引用。

彼の出版物のより長いリストはDBLP書誌サーバーから入手できます。^[15]引用数はGoogle Scholar検索から取得されています。^[2]

• Facebookでのシャヒド・フセイン・ボカリ