Википедија

Нацрт:Доналд Брус Гилис

Доналд Б. Гилис
Лични подаци
Пуно имеДоналд Брус Гилис
Датум рођења(1928-10-15)15. октобар 1928.
Место рођењаТоронто, Онтарио, Канада
Датум смрти17. јул 1975.(1975-07-17) (46 год.)
Место смртиУрбана, Илиноис, САД
Научни рад
Пољеинформатика, математика
ИнституцијаУниверзитет у Торонту,

Зниверзитет у Илионису,

Принстон универзитет

Доналд Брус Гилис (енгл. Donald Brus Gillies, 15. октобар, 1928 – 17. јул, 1975) је био канадски информатичар и математичар који је радио у области компјутерског дизајна, теорије игара и миникомпјутерских програмских окружења.

Рани живот и едукација уреди

Доналд Б. Гилис је рођен у Торонту, Онтарио, Канади, отац му је Џон Захарија Гилис (канађанин), а мајка му је Ана Изабел МекКвин (американка).

Похађао је Универзитет у Торонту, лабораторијску школу која је првобитно била повезана са Универзитетом. Ученици у тој школи су прескочили једну годину школовања и тако је завршио студије 13 разреда са 18 година старости. Гилис је похађао Универзитет у Торонту (1946 – 1950), и намеравао је да студира језике. У првом семестру је почео да учи седам различитих језичких курсева. Од свог другог семестра је уместо језика студирао математику, која је била његова љубав у средњој школи.

Док је студирао, проводио је велики део свог времена у U-Toronto центру за прорачун. Запрепашћен је био због тога што није био изабран да се такмичи у U-Toronto тиму за математичко такмичење Путнам 1950. године. Да освети самог себе, Гиллис је био у првих десет у Северној Америци, заједно са његовим универзитетским пријатељима Џоном П. Мејберијем и Ричардом Ј. Семплом. Да је Гилис учествовао, тим из Торонта би вероватно победио.[1]

За постдипломске студије, Гилис се пријавио на Универзитет у Илиноису, који је био "веома прометна зграда која је градила много рачунара".  Док је он био тамо, почео је да ради на пројекту ORDVAC/ILLIAC. После једне године дипломске школе (1951), Гилис је пребачен на Принстон да ради са Џоном фон Нојманом, а исту прилику је добио и Џон П. Мејбери. Гиллис и Мејбери су били и ривали и најбољи пријатељи,[2] а након што је Мејбери победио Гилиса на Путнам такмичењу, такмичили су се ко ће први завршити докторат.

Током дипломских студија, и после рада са фон Нојманом, Гилис је заволео књигу  "One- Upmanship" Стивена Потера. И фон Нојману, који је био веома успешан у импресионирању осталих својом интелигенцијом, се допала књига. Постоји математички проблем који поставља питање да ако бумбар лети напред-назад између два воза која иду један према другом, колики пут је прелетео пре судара. Када је фон Нојман дао тачан одговор,  постављач питања га је питао да ли је користио стандардни време/пути трик, а он је одговорио: ' Не, сабрао сам бескроначни ред у глави ' да би импресионирао питача. Овај метод импресионирања и запањивања других се свидео Гилису и фон Нојману.

Док је студирао на Принстону, највише га је занимао компјутерски дизајн, а након тога математика. Наставио је да ради са истраживачима из U-Ilionisa и учествовао је на ођављивању ORDVAC компјутера у Мериленду на лето 1951. године.

У једном тренутку током постдипломских студија, фон Нојман је сазнао да је Гилис проводио време радећи на асемблеру (још није био измишљен). Фон Нојман се разбеснео и рекао Гилису да одмах престане са радом зато што рачунари никада не би били коришћени за извођење таквих једноставних (“глупих”) задатака.[3]

После само две године студија на Принстону, Гилис је завршио докторат пре Мејберија, са 25 година у 1953. години, који је објављен у “Доприносу теорији игара, вол. 2“ – у којој је окарактерисао језгро које је скуп стабилних решења (међу свим коалицијама) у игри без нулте суме.[4]

Рана каријера уреди

Гилис је тада отишао у Енглеску на две године да би радио за NRDC (Национална истраживачка развојна корпорација) и радио са раним Ferranti Pegaz са рачунаром. У том периоду су америчка, британска и канадска[5] [6][7] влада слали младиће да ратују у Корејском рату. У каснијим годинама, након што се вратио у САД, поново је регрутован, али је успешно апеловао против тога.

Током боравка у NRDC -у, Гилис и Кристофер Стрејчи пријавилии су неколико америчких, британских и канадских патената. Патент за конролу наредби је изнео детаље о томе како се имплементира основни регистар за пресељење програма на рачуналима-пре него што су узвршени. Он је сматрао да су ти патенти шала, и а је права за патенте је доделио или NRDC или IBM-у, без узимања накнада за ову услугу.То је спречило друге да патентирају своје идеје, што би омело напредак у компјутерској индустрији.

Када се Гилис вратио у САД 1956, добио је статус који је значио да до 36 године може да буде послат у рат. Оженио се Алис Е. Дункле[8] и почео да ради као професор на Универзитету у Илиноису.

Почетком октобра 1957. Совјетска војска је лансирала сателит Спутник 1 што је изазвало широку панику широм Сједињених Држава. Само неколико сати касније UIUC-ов завод за астрономију[9] је наместио ad-hoc интерферометар који би измерио сигнале од сателита. Астрономи су замолили др Гилиса и др Џима Снајдера да програмирају ILLIAC 1 рачунар да израчуна сателитску орбиту од датих података. Програмирање и калкулација завршени су за два дана. Врло брза публикација ефермиде у журналу “Nature”[10]- само месец дана након сателитског лансирања – помогла је да се смањи страх које је створио Спутник 1. Такође је ова публикација улила поверење (вероватно лажно) да је лансирање Спутника део организованих напора за доминацију свемира.[11]

Почевши од 1958, Гилис је дизајнирао трофазно контролу за цевовод гасовода ILLIAC 2 суперкомпјутера на Универзитету у Илиноису. Контролна кола се састоје од напредне контроле, одложене контроле и интерплеја. Оваје било бознато јавности и његов рад се такмичио са системом за Развлачење рачунарског система који је направио IBM-а ком се често приписују заслуге за проналазак проточне обраде. Овај посао је представљен 1962. године на конференцији у Мичигену о компјутерском дизајну, "О дизајну врло брзог рачунара".[12]

Као главни дизајнер цевоводног управљачког круга за ILLIAC 2 , Гилис је развио алгоритме за месечну проверу и тестирање прихватања новог рачунара. Да скрене пажњу на овај нови дизајн рачунара у области математике, он је написао Мерсенов алгоритам о простим бројевима и пронашао 3 нова Мерсеновa проста броја , и објавио их у новинама, "Три нова Мерсенова проста броја и статистичке теорије".[13] Нови бројеви пријављени су у Гинисовој књизи светских рекорда , а највећи је овековечен на сву пошту која је послата од поште на одељењу за математику на Универзитету у Илиноису. У истом документу, Гилис је дао претпоставку о дистрибуцији простих делилоца Мерсенових бројева.

Касна каријера уреди

Kасних 1960-их, Гилис се забринуо да студенти више не добијају директан приступ рачунару. Изборио се за усвајање једнократног ФОРТРАН система компајлера/рантајм система ВАТФОР 1968. са Универзитета у Ватерлоу у Онтарију. Ово је био брзи преокрет ИРО-а за централне рачунаре засноване на пакетима. У то време је била уобичајена пракса да се прикачи програм (у облику шпила картица) и да се следећи дан покупе резултати. Компајлер ВАТФОР могао је да састави, повеже и покрене кратак програм у меморијском простору компајлера у неколико секунди. Овај преводилац је омогућио универзитету да нуди курсеве за студентско програмирање не само рачунарским научницима, већ и пословним мајсторима и другим неспецијалистима. Гилис и његова породица отпутовали су у Ватерлo како би покупили магнет са овим састављачем, приликом једне од посета његовој породици, почетком 1970-их.

Године 1969, Гилис је добио прeтходно штампан  Виртовог „Приручника и извештаја о Паскалу“ и покренуо пројекат за изградњу првог Пасцаловог компајлера написаног у Северној Америци. Иан Стокс био је један од дипломираних студената који је радио на овом прелазном двопролазном унутрашњо-меморијском компајлеру, а компајлер (за мини - компјутер ПДП-11 за дигиталну опрему ) је довршен почетком 1970-их. Овај рад је био део пројекта „ПДП-11 Плејпен“ који се фокусирао на добијање дипломаната директним приступом нискобуџетном рачунарском хардверу, као што је ПДП-11/23, где је радио компајлер Пасцал.

Две године касније, на позив свог новог студента, Грега Чесона, Гилис је 1974. постао први власник лиценце за оперативни систем JУНИКС из компаније Бел Лебс.[14][15] Чесон је постао трећа особа која је уређивала Jуникс кернел и био је осми по реду најам у компанији Силикон Графикс.

Приватни живот уреди

Гилис је упознао своју будућу супругу, Алис Е. Данкл, док је био на Принстону и почео излазити са њом, али након неколико месеци њихова се веза распала. Госпођица Данкл, знајући за ривалство између Мајберија и Гилиса, намерно је флертовала с Мајберијем на плесу, а Мајбери је потом пришао Гилису да га пита да ли је још у вези са њом. Ова тактика, искоришћена само једном, довела је до њиховог евентуалног брака.

У сећању уреди

Гилис је неочекивано умро у 46. години живота, 17. јула 1975. године, од ретког вирусног миокардитиса. Корпорација Digital Equipment и многи његови пријатељи, колеге и породица донирали су новац за меморијално предавање Доналда Б. Гилиса из рачунарских наука, на Универзитету Илиноиса у Urbana Champaign. Ово годишње предавање се идаље одржава.

Године 1994., Нобелова меморијална награда за економске науке, додељена је Џону Форбесу Нешу. У Нешовом семинару,[16] Гилис (који је истовремено био на Принстону и био пријатељ с Нешом) споменут је као пионир на пољу теорије игара. Неш је доказао постојање стабилних решења за игре без нула суме; Гилис и Шаплеј су проширили овај рад окарактеризирајући језгру која је скуп стабилних решења која коалиција не може побољшати.

2006. године основана је катедра за Доналда Б. Гилиса на одељењу за рачунарске науке на Универзитету Илиноиса. Великодушна донација Лоренса (Ларија) Вајта, бившег студента, основала је ову катедру. Први професор који држи ову катедру је Луи Ша, познати ауторитет у реалном времену и уграђеним системима.

2011. године одељење за рачунарске науке UIUC-а доделило је награду за меморијално постигнуће,[17] а чланови породице су прихватили награду у његово име у кампусу Urbana Champaign.

У 2018. години катедра Доналда Б. Гилиса толико је порасла да је Викрам Адвeи постављен као други професор катедре на UIUC-у под овом ознаком. Адвeи је водио пројекат који је развио LLVM пакет компајлера који је усвојен у целој индустрији (усвојен од стране Apple и Google између осталих) и који замењује GNU пакет компајлера.[18]

Студенти уреди

Референце уреди

  1. ^ L.E. Bush, William Lowell Putnam Mathematical Competition, American Math Monthly Vol 57 No 7 (Aug-Sep 1950) pp 467-470
  2. ^ Gillies, D. B.; Mayberry, J. P.; Neumann, J. von (1953-12-31), 2. Two Variants of Poker, Princeton University Press, стр. 13—50, ISBN 978-1-4008-8197-0 
  3. ^ „Wisconsin Folklore”. The Annals of Iowa. 59 (1): 98—99. 2000—2001. ISSN 0003-4827. doi:10.17077/0003-4827.10336. 
  4. ^ Gillies, D. B. (1953-12-31), 19. Discriminatory and Bargaining Solutions to a Class of Symmetric n-Person Games, Princeton University Press, стр. 325—342, ISBN 978-1-4008-8197-0, Приступљено 2020-04-20 
  5. ^ Lehman, M. (1958-08-05). „Short-cut multiplication and division in automatic binary digital computers, with special reference to a new multiplication process”. Proceedings of the IEE - Part B: Radio and Electronic Engineering. 105 (23): 496—504. ISSN 2054-0434. doi:10.1049/pi-b-1.1958.0332. 
  6. ^ „Recent Issued Patents Assigned To IBM”. IBM Journal of Research and Development. 10 (1): 108—109. 1966—2001. ISSN 0018-8646. doi:10.1147/rd.101.0108. 
  7. ^ „Recent Issued Patents Assigned To IBM”. IBM Journal of Research and Development. 10 (1): 108—109. 1966—2001. ISSN 0018-8646. doi:10.1147/rd.101.0108. 
  8. ^ „New York Times Survey, December 1985”. ICPSR Data Holdings. 1987-10-12. 
  9. ^ „.”. INTERNATIONAL JOURNAL OF EDUCATIONAL SCIENCES. 09 (03). 2015-06-08. ISSN 0975-1122. doi:10.31901/24566322.2015/09.03. 
  10. ^ KING, IVAN R.; McVITTIE, G. C.; SWENSON, GEORGE W.; WYATT, STANLEY P. (1957-11-30). „Further Radio Observations of the First Satellite”. Nature. 180 (4593): 943—943. ISSN 0028-0836. doi:10.1038/180943a0. 
  11. ^ „Secrets of 1957 Sputnik Launch Revealed”. Physics Today. 2007. ISSN 1945-0699. doi:10.1063/pt.5.021529. 
  12. ^ Gillies, D.B.; Meagher, R.E.; Muller, D.E.; McKay, R.W.; Nash, J.P.; Robertson, J.E.; Taub, A.H. (1957-10-01). „ON THE DESIGN OF A VERY HIGH-SPEED COMPUTER. Report No. 80” (на језику: енглески): AECU—3635(2nd Ed.), 4311370. doi:10.2172/4311370. 
  13. ^ Gillies, Donald B. (Jan 1964). "Three new Mersenne primes and a statistical theory". Mathematics of Computation. 18 (5): 93. doi:10.2307/2003409. JSTOR 2003409
  14. ^ „280 GHz Gyro-BWO design study: Final report”. 1988-07-01. 
  15. ^ Thompson, Ken (1993-06-01). „Chess Endgames Vol. 3”. ICGA Journal. 16 (2): 97—97. ISSN 2468-2438. doi:10.3233/icg-1993-16208. 
  16. ^ Ball, Philip (2015-03-25). „'Beautiful mind' John Nash adds Abel Prize to his Nobel”. Nature. ISSN 0028-0836. doi:10.1038/nature.2015.17179. 
  17. ^ „2008 John C. Frye Memorial Award in Environmental Geology”. GSA Today. 18 (8): 21. 2008. ISSN 1052-5173. doi:10.1130/1052-5173(2008)18[21b:jcfmai]2.0.co;2. 
  18. ^ Lattner, Chris; Adve, Vikram (2005), The LLVM Compiler Framework and Infrastructure Tutorial, Springer Berlin Heidelberg, стр. 15—16, ISBN 978-3-540-28009-5 

Литература уреди

Спољашње везе уреди

Категорија:Биографије Категорија:Рођени 1928. Категорија:Умрли 1975.

Преузето из „https://sr.wikipedia.org/w/index.php?title=Нацрт:Доналд_Брус_Гилис&oldid=26429120”