Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Шахид Х. Бохари (пакистанның Лахор қаласында 1952 жылы 17 қаңтарда туған) - параллель және үлестірілген есептеулер саласындағы жоғары бағаланған пакистандық зерттеуші. Ол IEEE және ACM-нің мүшесі. Бохаридің ACM Fellow аталымы бойынша ол "тақырыпталған процестерді автоматты жүктеме теңгерімдеу және бөлу бойынша ғылыми еңбектері" үшін марапатталды.
Shahid H. Bokhari (born 17 January 1952 in Lahore, Pakistan) is a highly cited Pakistani researcher in the field of parallel and distributed computing. He is a fellow of both IEEE and ACM. Bokhari's ACM Fellow citation states that he received the award for his "research contributions to automatic load balancing and partitioning of distributed processes",
Ерте өмір және білім
Бохаридың өмірбаянын Огайо штатының мемлекеттік университетінің биомедициналық информатика кафедрасынан табуға болады. Шахид Бохари 1974 жылы Лахордағы Инженерлік және Технологиялық Университетінен электротехника мамандығы бойынша біліміне ие болды. Содан кейін ол 1976 және 1978 жылдары Массачусетс Амхерст университетінен электр және компьютерлік инженерия бойынша магистрлік және докторлық дәреже алды.
A biography of Bokhari can be found at the Department of Biomedical Informatics, Ohio State University, where Dr. Bokhari has been a visiting researcher. 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.
Мансап
1980 жылдан 2005 жылға дейін Лахордағы Инженерлік және Технологиялық Университетінің Электрлік инженерлік кафедрасында профессор лауазымында болды. Сонымен қатар, ол Компьютерлік жүйелер зертханасының, Байланыс зертханасының және Электрлік инженерлік кафедрасының аспирантура бағдарламасының директоры, сондай-ақ Лахордағы Инженерлік және технологиялық университетінің Ғылыми-зерттеулер кеңейткіш және консультациялық қызметтер басқармасының директоры қызметін атқарды. Ол әкімшілікпен, атап айтқанда вице-канцлер генерал-лейтенантпен келіспеушілікке байланысты Лахордағы инженерлік және технология университеті электрлік инженерлік кафедрасынан отставкаға кетті. (отырады) М. Акрам және Электротехника кафедрасының төрағасы, сондай-ақ елдің Жоғары білім беру комиссиясының (HEC) саясатына қанағаттанбаушылық. Бохари өзінің басқарма төрағасы болып тағайындалмағанына наразылық білдіріп, отставкаға кетпегенін айтады, бірақ оның сыншылары басқаша пікірде. Бохари 1978-1998 жылдар аралығында жеті жыл бойы қонақ ғалым немесе кеңесші ретінде Вирджиния штатының Хэмптон қаласындағы NASA Langley Research Center-дегі Computer Applications in Science & Engineering (ICASE) институтында жұмыс істеді. Сондай-ақ, ол Колорадо университетінің (АҚШ), Штутгарт университетінің (Германия), Вена университетінің (Австрия) және Жапонияның Цукуба қаласындағы электротехникалық зертхананың зерттеушілері болып табылады.
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. 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.
Ғылыми қызығушылықтары
Бохаридің ғылыми қызығушылықтарына паралельді және үлестірілген есептеулер, есептеу биологиясы мен биоинформатикаға қолданылады. Ол, әсіресе, ДНҚ-ны сәйкестендіру мен құрастырудың параллель алгоритмдеріне қызығушылық танытады. Бохаридің ең көп келтірілген ғылыми басылымының бірі: "Карталау проблемасы туралы" (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 іздеуінен алынған.
45 citations. 41 citations. 245 citations. 73 citations. 61 citations. 298 citations. 140 citations. 49 citations. 49 citations. A longer list of his publications is available from the DBLP Bibliography Server. Citation counts are derived from a Google Scholar search.