Donald B. Gillies

Le Donald Bruce Gillies ( le 15 octobre [[ 928]] - 17 juillet [[ 975]]) était un mathématicien du et un informaticien canadiens, connu pour son travail dans la théorie des jeux rectangulaires , la conception d'ordinateur, et les environnements de programmation de du mini-ordinateur

Éducation

Donald B. Gillies était né dans le Toronto , Canada et s'est occupé de l'université de des écoles , une école de Toronto de laboratoire à l'origine affiliée avec l'université. Des étudiants à cette école d'Ontario sautée une année à venir et ainsi il a fini ses études 13th-grade à l'âge de 18.

Gillies s'est occupé de l'université de de Toronto ( 1946 - 1950 ), entendant se spécialiser en langues et commencé son premier semestre prenant 7 cours de langues différents. Dans son deuxième semestre il a rapidement commuté de nouveau à se spécialiser en mathématiques qui étaient son amour tandis que dans le lycée. En concurrence de l'examen de Putnam de de 1950, Gillies et son John P. Mayberry de meilleur ami ont gagné aux points l'équipe faculté-indiquée de mathématiques de l'université de Toronto.

Après un an de troisième cycle d'université à l'Université des Illinois de au l'Urbana-Champagne (1951), Gillies a transféré à l'Université de Princeton à l'urging de John P. Mayberry à l'étude sous le John Von Neumann . Gillies et Mayberry étaient des rivaux principaux et des meilleurs amis, et après que le battement Gillies dans l'examen de Putnam, chacun de Mayberry ait concurrencé pour finir leur degré de PhD d'abord. Chez Princeton Gillies a rencontré sa future épouse, Alice E. Quand leur rapport a pétillé, savoir de la rivalité, elle s'est jetée chez Mayberry qui a approché Gillies pour demander s'il la datait toujours. Cette tactique, utilisée seulement une fois, menée à leur mariage certain.

Pendant son temps chez Princeton son secteur d'intérêt était conception d'ordinateur d'abord et mathématiques en second lieu. Il a continué à travailler des étés avec des chercheurs du l'U-Illinois dans le contrôle de l'ordinateur du ORDVAC au polygone d'essai d'Aberdeen de dans le Maryland.

À un point pendant ses études graduées, Von Neumann a découvert que Gillies a eu été temps de dépense travaillant à un assembleur (quelque chose qui n'avait pas été encore inventé.) Von Neumann est devenu Gillies exaspéré et dit pour arrêter le travail immédiatement parce que des ordinateurs ne seraient jamais utilisés pour effectuer de telles tâches serviles.

Après seulement deux ans d'étude chez Princeton, Gillies a accompli son PhD avant Mayberry, à l'âge 25, en 1953, qui a été édité dans le " ; Contributions à la théorie de games" ; - dans ce qu'il a caractérisé le le '' noyau '' qui est l'ensemble de solutions stables dans un jeu différent de zéro de somme.

Carrière tôt

Gillies est alors allé en Angleterre pendant deux années fonctionner pour le NRDC (National Research Development Corporation) et a fonctionné avec un ordinateur tôt de Pegasus là. Ceci a été fait à un moment où le gouvernement des États-Unis rédigeait les jeunes de toutes les sortes - comprenant des Canadiens - en service dans la Guerre de Corée. Quand Gillies retourné aux Etats-Unis en 1956 il a reçu un statut de l'ébauche 1-A qui a persisté jusqu'à ce qu'il ait été l'âge 36. Lors du renvoi aux Etats-Unis, Gillies a épousé Alice E. Dunkle et a commencé un travail en tant que professeur à l'Université des Illinois au l'Urbana-Champagne.

Dans tôt - octobre de 1957 juste heures après le lancement du Spoutnik I , le département d'astronomie d'UIUC a calé un interféromètre ad hoc pour mesurer des signaux du satellite. Le lancement - par les militaires russes - a causé une panique répandue à travers les Etats-Unis. Jim Snyder ont programmé l'ordinateur du ILLIAC I pour calculer l'orbite satellite de ces données dedans au-dessous de deux jours. Le rapport suivant de l'éphéméride (orbite) et de la publication postérieure dans la nature de de journal a aidé à dissiper une partie de la crainte créée par le lancement de Spoutnik par l'Union Soviétique. Il a également prêté le credance à l'idée (faux probable) que le lancement de Spoutnik faisait partie d'un effort organisé de dominer l'espace.

Gillies a écrit 3 brevets vers la fin des années 50. L'une d'entre elles a présenté tous les détails de la façon mettre en application un registre de base pour la relocalisation dans des ordinateurs - avant qu'il avait été fait. Il a considéré ces brevets comme un peu plaisanterie, et a attribué les droits des brevets à IBM, sans prendre des honoraires pour ce service. Ceci a gardé les idées de l'brevetage par d'autres qui aurait gêné le progrès dans l'industrie informatique d'ordinateurs.

Commençant en 1958, Gillies a conçu la commande de canalisation de 3 étapes de l'ordinateur géant du ILLIAC II à l'Université des Illinois. Les circuits de commande se sont composés de la commande avancée de , de la commande retardée par , et de l'effet de . Ce travail était dans le public domain, et concurrencé la conception de système informatique du bout droit d'IBM qui est souvent créditée d'inventer la canalisation. Ce travail a été présenté dans une conférence 1962 du Michigan sur la conception d'ordinateur, " ; Sur la conception d'un computer" très à grande vitesse ; par Donald B.

Pendant le contrôle de l'ordinateur du ILLIAC II , Donald B. Gillies a trouvé que 3 le nouveau Mersenne amorce , et édité leur dans un papier, " ; Trois nouveau Mersenne amorce et un theory." statistique ; L'algorithme de contrôle a été conçu pour exercer chaque aspect de l'ordinateur d'ILLIAC II. Gillies a également voulu appeler l'attention sur cette nouvelle conception d'ordinateur dans le domaine des mathématiques. Son nouveau Mersenne amorce ont été rapportés dans le livre de Guinness de des records mondiaux , et le plus grand a été immortalisé sur tout le courrier envoyé de l'annexe postale au département de maths de l'Université des Illinois.

Carrière postérieure

Vers la fin des années 60, Gillies est devenu intéressé que les étudiants ne devenaient pas d'accès direct aux ordinateurs plus. Il a fait pression en faveur d'UIUC pour adopter le compilateur 1968 de Fortran à un passage du WATFOR /système d'exécution de l'université de de Waterloo dans Ontario. C'était un de rapide-revirement ide pour les ordinateurs centraux groupe-basés. Lorsqu'il était pratique commune de soumettre un travail (paquet de cartes) et de prendre les résultats le jour suivant. Le compilateur de WATFOR a pu compiler, lier, et lancer un programme court dans l'espace mémoire du compilateur en quelques secondes. Ce compilateur a permis à l'université d'offrir des cours de programmation de population défavorisée non seulement aux informaticiens mais également aux commandants d'affaires et à d'autres non spécialistes.

En 1969, Gillies a reçu un prétirage le " de s de Wirth de '; Manuel d'utilisation de Pascal et Report" ; et lancé un projet pour construire le premier compilateur de Pascal écrit en Amérique du Nord. Les stocks d'Ian étaient l'un des étudiants de troisième cycle qui ont travaillé à ce compilateur de passage du rapide-revirement 2, et le compilateur (pour le mini-ordinateur de PDP-11 de Digital Equipment) a été accompli au début des années 70. Ce travail faisait partie du " ; PDP-11 Playpen" ; projeter ce qui s'est concentré sur obtenir des étudiants de troisième cycle d'accès direct au matériel d'ordinateur peu coûteux, tel que le PDP-11/23, où le compilateur de Pascal a fonctionné.

Deux ans après à l'urging de son étudiant de troisième cycle, Greg Chesson, Gillies est devenu dans 1974 le premier concessionnaire pour le d'UNIX du système d'exploitation des laboratoires de Bell de . Chesson a continué pour être la troisième personne pour éditer le grain d'Unix et était la huitième location au Silicon Graphics Inc. Gillies est mort à l'âge 46 le 17 juillet 1975, d'une myocardite virale rare. Sa mort était inattendue et des donations, y compris une grande donation de Digital Equipment Corporation, ont permis à une série de conférence d'être établie dans son honneur à l'Université des Illinois au champagne d'Urbana.

Dans le memoriam

En 1994, la banque de du prix de la Suède en sciences économiques a été attribuée au John Forbes Nash . Dans la conférence/discussion de Nash, Gillies a été mentionné en tant que pionnier dans le domaine de la théorie des jeux rectangulaires. Nash a prouvé l'existence des solutions stables pour les jeux différents de zéro de somme ; Gillies et Shapley ont prolongé ce travail en caractérisant le noyau qui est l'ensemble de solutions stables qui ne peuvent pas être améliorées par une coalition.

Dans 2006 le professorat de chaise de Donald B. Gillies a été établi dans le département de l'informatique à l'Université des Illinois. Une donation généreuse de blanc de Lawrence (Larry), un ancien étudiant, a établi cette chaise. Le premier professeur pour tenir cette chaise est Lui Sha, une autorité bien connue sur le temps réel et les systèmes inclus.

Voir également

ORDVAC
ILLIAC I
ILLIAC II
Pascal
Unix
PDP-11
Mersenne principal

Random links: