Prévia do material em texto
FACULDADE MERIDIONAL ENGENHARIA CIVIL Lara Lodi Malaggi As descobertas de Von Neumann para a computação Passo Fundo 2014 As descobertas de von Neumann para a computação 1. JOHN VON NEUMANN Figura 01: John Von Neumann Disponível em: http://sistemasuniban.blogspot.com.br/2010/04/john-von-neumann.html Acesso em 23 de Agosto de 2014. John Von Neumann foi um importante matemático húngaro, de uma família rica judaica, porém, ele foi naturalizado como americano nos anos 30. John nasceu dia 28 de dezembro de 1903 e faleceu no dia 8 de fevereiro de 1957, com 53 anos de idade, devido a um tumor cerebral. Von Neumann contribuiu para diversas importantes áreas, como Mecânica Quântica, Teoria dos conjuntos, Ciência da Computação, Economia, Teoria dos Jogos e praticamente todas as áreas da Matemática. John Von Neumann tem seu nome associado, por grande parte dos praticantes da Computação, a sua ideia, conhecida como arquitetura de von Neumann, estrutura que hoje em dia é considerada clássica. Mas suas contribuições não param por aí, pois além da área de arquitetura de computadores, von Neumann teve importantes estudos e descobertas nas áreas de princípios de programação, análise de algoritmos, análise numérica, computação científica, teoria dos autômatos, redes neurais e tolerância a falhas, sendo, em algumas delas, considerado o verdadeiro fundador 2. OS PRINCIPAIS MARCOS DA CARREIRA DE JOHN VON NEUMANN Os principais marcos da carreira de John von Neumann encontram-se, em ordem cronológica, compiladas na tabela abaixo, reproduzida de Bochner (1958). 1903 Nasce, Budapest, Hungria, 28 de dezembro. 1930-33 Professor visitante, Universidade de Princeton. 1933-57 Professor de Matemática, Instituto de Estudo Avançado, Princeton, N.J. 1937 Conferencista Gibbs, Conferencista acadêmico, Prêmio Bôcher, todos na Sociedade Americana de Matemática. 1940-57 Comitê Consultivo Científico, Laboratórios de Pesquisa Balística, Campo de Provas de Aberdeen, Maryland. 1941-54 Departamento de Material Bélico da Marinha, Washington, D.C. 1943-55 Laboratório Científico de Los Alamos (AEC), Los Alamos, N.M. 1945-57 Diretor do Projeto do Computador Eletrônico, Instituto de Estudo Avançado, Princeton, N.J. 1947 D.Sc. (hon.), Universidade de Princeton; Medalha por Mérito (prêmio presidencial); Prêmio por Serviços Civis Notáveis, Marinha dos EUA. 1947-55 Laboratório Naval de Material Bélico, Silver Spring, Maryland. 1949-53 Conselho de Pesquisa e Desenvolvimento, Washington, D.C. 1949-54 Laboratório Nacional de Oak Ridge, Tennesee. 1950 D.Sc. (hon.), Universidade de Pennsylvania e Universidade de Harvard. 1950-55 Projeto de Armamentos Especiais das Forças Armadas, Washington, D.C.; Grupo de Avaliação de Sistemas de Armamentos, Washington, D.C. 1950-57 Membro da Junta de Conselheiros, Universidade de Los Andes, Colômbia, América do Sul. 1951-53 Presidente, Sociedade Americana de Matemática. 1951-57 Conselho Científico, Força Aérea dos EUA, Washington, D.C. 1952 D.Sc. (hon.), Universidade de Istambul, Instituto Case de Tecnologia e Universidade de Maryland. 1952-54 Membro, Comitê Consultivo Geral, Comissão de Energia Atômica dos EUA, Washington, D.C. (nomeação presidencial). 1953 D.Sc. (hon.), Instituto de Politécnica, Munique; Conferencista Vanuxem, Universidade de Princeton. 1953-57 Painel Técnico-Consultivo sobre Energia Atômica, Washington, D.C. 1955-57 Delegado de Energia Atômica dos EUA (nomeação presidencial). 1956 Medalha da Liberdade (prêmio presidencial); Prêmio Comemorativo Albert Einstein; Prêmio Enrico Fermi. 1957 Morre, Washington, D.C., 8 de fevereiro. Figura 02: Tabela dos principais marcos dea vida e da carreira de John von Neumann Disponível em: http://www.scielo.br/scielo.php?pid=S0103-40141996000100017&script=sci_arttext Acesso em 23 de Agosto de 2014. 3.CONTEXTO HISTÓRICO Sabe-se que desde a antiguidade existe a ideia de automatizar os cálculos, sendo que naquela época, esta área começou a se desenvolver com a utilização de pedras e outros dispositivos, o que acabou originando os ábacos e que foi progredindo durante vários séculos até a invenção de computadores digitais na década de 1940. John von Neumann possui marcos importantes na história da computação, referentes à construção de máquinas digitais. As referências consultadas são de Rosen (1969), Goldstine (1972) e Randell (1973, 1994): 1944-1951: projeto e construção do EDVAC, o primeiro computador projetado com o programa armazenado em sua memória, que foi resultado da colaboração entre John von Neumann, J. Presper Eckert e John Mauchly. O EDVAC foi utilizado até dezembro de 1962. 1946-1952: projeto e construção do computador pertencente ao Instituto de Estudos Avançados (IAS) de Princeton, projetado por John von Neumann e colaboradores. 1950 em diante: construção de vários sucessores baseados no projeto do IAS, tanto em universidades, quanto na indústria, entre eles: JOHNNIAC, ORD-VAC, ILLIAC, MANIAC, máquinas da Universidade de Manchester e outras. O envolvimento direto de von Neumann com a Computação iniciou-se naquela época, conforme Goldstine (1972) e Stern (1980). John já era um matemático conhecido mundialmente, com diversas publicações nas áreas da Matemática e da Física Matemática, sendo também professor da Universidade de Princeton de 1930 a 1933. Em 1933, John von Neumann começou a integrar o corpo de pesquisadores do prestigioso Instituto de Estudo Avançado (IAS) de Princeton. Entre os interesses de von Neumann, fazia parte a resolução numérica de problemas, os quais não eram conhecidas soluções analíticas. Em função disso e com o início das atividades bélicas na Europa, von Neumann acabou tornando-se consultor científico de diversas agências governamentais com ligação às forças armadas, entre elas, estavam incluídas o Laboratório de Pesquisas Balísticas de Aberdeen (Maryland) e o Laboratório Científico de Los Alamos (New México), sendo este último o responsável pelo desenvolvimento da primeira bomba atômica. Von Neumann, instigado pela possibilidade de automatizar cálculos, acabou entrando em contato com alguns construtores de computadores, porém, o contato mais importante e frutífero foi com o trabalho de construção do computador ENIAC, que foi desenvolvido por J. Presper Eckert e John Mauchly, na Escola Moore da Universidade de Pensilvânia, sob contrato do Laboratório de Pesquisas Balísticas. O encontro de von Neumann com a equipe do ENIAC aconteceu, de fato, em meados do ano de 1944, através de Goldstine, um matemático que na época era tenente e oficial de ligação entre o Laboratório e a equipe. Este marco deu então início à colaboração íntima e duradoura entre von Neumann e Goldstine. O projeto do ENIAC já se encontrava congelado, fazendo com que von Neumann contribuísse apenas para que os cientistas de Los Alamos fossem os pioneiros na utilização da máquina. Nessa mesma época, a Universidade de Pensilvânia celebrou um contrato para a construção de um novo computador, o EDVAC, que havia sido proposto um pouco antes por Eckert e Mauchly, mas cujas características ainda eram muito vagas. Este novo projeto despertou um enorme interesse em von Neumann, que acabou iniciando uma série de visitas regulares à Escola Moore, participando de reuniões relativas ao projeto, juntamente com Eckert, Mauchly, Goldstine e outros. 4. ARQUITETURA DE COMPUTADORESAs máquinas projetadas até o início do EDVAC eram todas programadas através de meios externos, como cartões e fitas perfuradas, painéis, cabos de conexão, entre outros. Essas máquinas dispunham de pouquíssima memória para armazenar dados e resultados dos cálculos. A construção do ENIAC, com capacidade de armazenamento de cerca de 700 bits, consumiu mais de 17 mil válvulas eletrônicas. Um fator visto como decisivo para a viabilização do projeto de uma nova máquina veio de Eckert, que concluiu que utilizando linhas de atraso para a implementação de elementos de memória, o custo seria mais baixo do que utilizar as válvulas. A partir desta ideia, tornou-se possível pensar numa máquina com dezenas ou centenas de milhares de bits. Von Neumann ficou encarregado da produção de um documento que descrevesse os detalhes da organização da nova máquina. Como indica o título “First draft of a report on the EDVAC” (von Neumann, 1945), o documento ficou apenas na fase do rascunho, e foi publicado na íntegra somente anos mais tarde. (von Neumann, 1993). O documento redigido por von Neumann é a primeira descrição minuciosa e quase completa que se conhece sobre a arquitetura de um computador desse tipo, com dados de repertório e operações que permitiriam a utilização total dos seus recursos. O documento resultou das diversas reuniões realizadas e das trocas de correspondência entre os pesquisadores, porém, von Neumann, como consultor do projeto, ficou encarregado da sua redação, e isso por si só já basta para indicar a importância e o grau da sua contribuição. O projeto lógico do computador deve-se a von Neumann, pois Eckert e Mauchly ficaram responsáveis pelo projeto de circuitos de alta velocidade, linhas de atraso entre outros detalhes. O relatório de von Neumann nunca foi finalizado, e o texto contém diversas referências a seções que estavam planejadas mas não chegaram a serem descritas, principalmente na parte da programação. Mas, mesmo assim, é surpreendente a riqueza de ideias, muitas das quais continuam válidas e respeitadas até os dias de hoje. Von Neumann consegue separar claramente o conceito de arquitetura lógica do computador do conceito de sua execução física. O relatório de von Neumann, mesmo incompleto, obteve grande divulgação e serviu de base para muitos projetos de máquinas de primeira geração. O interesse que foi despertado nas instituições de pesquisa e empresas foi tão grande que a Escola Moore organizou, em 1946, um curso sobre a arquitetura do EDVAC (Williams, 1993). A máquina final EDVAC foi construída e entrou em operação somente no ano de 1951, no Laboratório de Pesquisas Balísticas, e possuía bastantes diferenças daquela descrita no relatório de von Neumann. Segundo Goldstine, von Neumann era contrário a algumas modificações no projeto, pois consideravam-nas antieconômicas. Figura 03: EDVAC Disponível em: http://www.bpiropo.com.br/fpc20110425.htm Acesso em 23 de Agosto de 2014. A influência exercida pelo projeto do EDVAC pode ser comprovada pela construção da máquina EDSAC, de Maurice Wilkes, que participou do curso realizado pela Escola Moore. EDSAC, projetado com muitas ideias do EDVAC, foi o primeiro computador controlado por programa armazenado que entrou em funcionamento, no ano de 1949. Com o fim da guerra, em 1945, von Neumann dedicou-se na construção de outro computador, que teria utilização nas aplicações científicas em geral. Em função do seu prestígio científico, von Neumann convenceu a direção do IAS a abrigar o projeto, como também o apoio da empresa RCA, que acabava de abrir um laboratório de pesquisa na Universidade de Princeton. O empreendimento do IAS recebeu ainda o apoio do Exército e da Marinha americanos. O projeto foi descrito num documento composto de duas partes. O projeto lógico apresentado na primeira parte, escrita por Burks, Goldstine e von Neumann (1946), foi intitulado de Preliminary discussion of the logical design of an electronic computing instrument. O nível da descrição lógica é mais elevado do que o do relatório sobre o EDVAC, e utiliza linguagem mais moderna, como também, tiveram divulgação ainda maior do que a descrição incompleta do projeto do EDVAC. Conjuntamente, estes dois projetos, constituem na inspiração para a arquitetura de praticamente todos os projetos de computadores subsequentes da época, tanto no meio acadêmico quanto no meio industrial, originando, dessa forma, o termo Arquitetura de von Neumann. Figura 04: Arquitetura de von Neumann Disponível em: http://dc346.4shared.com/doc/lK3_1RFZ/preview.html Acesso em 23 de agosto de 2014 Mais de 30 anos após sua introdução, as arquiteturas de von Neumann ainda eram dominantes e exerciam uma enorme influência sobre as linguagens de programação mais utilizadas, impedindo o desenvolvimento de outros modelos. E apesar da ênfase do trabalho de von Neumann ser observada na parte de projeto lógico dos computadores, ele também realizou algumas incursões na área eletrônica. Tanto no EDVAC quanto na máquina do IAS são discutidos detalhes técnicos referentes às opções de implementação de memória existentes então, como linhas de atraso e iconoscópios. Outro fato que demonstra o interesse de von Neumann pelos aspectos eletrônicos é o trabalho escrito por ele (1954) sobre o uso de capacitância e indutância não-lineares para implementação de circuitos lógicos. Com base nesse trabalho, a IBM, onde von Neumann era consultor, obteve patente concedida em 1957. Figura 05: von Neumann e a máquina IAS Disponível em: http://www.bpiropo.com.br/fpc20110425.htm Acesso em 23 de Agosto de 2014. 5. PROGRAMAÇÃO DE COMPUTADORES Von Neumann também possuía uma grande preocupação com a programação dos computadores, tanto no projeto do EDVAC como no da máquina do IAS. No caso do EDVAC, o plano previa incluir exemplos de programação no relatório. Entretanto, existe um manuscrito de von Neumann que contém o que pode-se chamar de primeiro programa escrito para um computador com programa armazenado na memória. Uma análise detalhada do manuscrito e de sua história foi feita por Knuth em 1970, no artigo intitulado Von Neumann's First Computer Program. O programa foi escrito em 1945 e o problema proposto foi o da classificação de uma série de dados em ordem não decrescente de uma chave. Com esse programa, von Neumann demonstrou que esse tipo de máquina podia realizar, de maneira mais eficiente, uma tarefa que era responsabilidade das máquinas classificadoras de cartões da IBM. Ficou demonstrado assim a aplicabilidade do EDVAC, não apenas na área de cálculos científicos como também em propósitos mais gerais. Von Neumann também propôs o método conhecido como classificação por intercalação, e que até hoje é o algoritmo mais utilizado na classificação de dados em memórias secundárias. Toda a codificação desse método foi feita em nível que seria chamado mais tarde de linguagem de máquina. O projeto da máquina do IAS contou com uma descrição muito mais completa e divulgada do que a do EDVAC. A segunda parte do projeto da máquina, escrita por Goldstine e von Neumann, possui três volumes intitulados Planning and coding of problems for an electronic computing instrument e que constituem um verdadeiro manual de técnicas de programação com múltiplos exemplos. O primeiro volume é dedicado à metodologia de programação. Von Neumann sugere que a tarefa seja dividida em duas fases: a primeira com à parte lógica da solução, representada por diagramas de fluxo e, a segunda, a codificação propriamente dita.O segundo volume traz vários exemplos de programação. Os primeiros de natureza numérica, que envolvem problemas de integração pelo método de Simpson e de interpolação. No segundo volume, é discutido também o problema de erros de arredondamento e também são apresentadas algumas variantes, conforme a maneira de representar dados. Como de costume, há análises de tempo de execução. O último volume dessa parte da documentação do computador do IAS é dedicado à construção de sub-rotinas reutilizáveis e à formação de bibliotecas dessas sub-rotinas. Devemos frisar que naquela época, os custos dos computadores como também de sua utilização eram muito altos. Dessa forma, era natural a ênfase na eficiência dos programas e que o computador fosse utilizado apenas para a sua execução. Além disso, a própria limitação dos computadores daquela época, exigia que os programas fossem relativamente pequenos. Figura 06: manuscrito do primeiro programa de von Neumann Disponível em: http://www.csm.ornl.gov/ssi-expo/neumann-hw-code.jpg Acesso em 23 de Agosto de 2014. 6. OUTRAS CONTRIBUIÇÕES DE VON NEUMANN Algumas outras contribuições de von Neumann para a computação aparecem nos documentos relativos aos dois projetos de computadores relatados anteriormente. Entre essas contribuições, estão as ideias de prova de correção de programas através de asserções indutivas e de análise de algoritmos. O interesse de von Neumann com a computação e suas conexões com o funcionamento do cérebro surgiu antes do seu envolvimento com os computadores (Nagy et al., 1989). Uma avaliação deste aspecto das contribuições de von Neumann foi feita por Shannon (1958). A principal motivação do trabalho de von Neumann foi baseada na tentativa de unificar diversas ideias que se faziam presentes na época sobre o processamento de informação por organismos vivos e dispositivos artificiais. A primeira publicação relacionada com esse assunto, feita por von Neumann, é o trabalho apresentado em 1948 no Simpósio Hixon, realizado no Instituto de Tecnologia da Califórnia, onde von Neumann disserta sobre diversas analogias e diferenças entre organismos vivos e dispositivos artificiais, com uma especial atenção as disparidades de complexidade e velocidade de processamento de ambos. Não apresentou resultados considerados muito técnicos, exceto na área de construção de autômatos auto-reprodutores, onde apresentou um esboço. O trabalho foi seguido de outros, de natureza mais técnica, os quais foram explorando e ampliando algumas ideias iniciais. Um texto mais completo sobre autômatos auto-reprodutores foi publicado anos mais tarde, em coautoria com Burks (1966). O trabalho referiu-se à síntese de organismos confiáveis e lançou os fundamentos da teoria de confiabilidade e tolerância a falhas. Este assunto continuou atraindo o interesse de outros pesquisadores. E, na verdade, ele aparece descrito pela primeira vez em 1946 no documento do projeto da máquina IAS. A ideia geral era constituída basicamente da exploraração das analogias entre o computador e o cérebro e foi apresentada por von Neumann no texto The computer and the brain (1958), publicado postumamente. Este texto estava sendo preparado para uma série de palestras da Universidade de Yale, porém, o estado de saúde de von Neumann impediu que ele completasse o mesmo. As contribuições de van Neumann à computação científica e, também à moderna análise numérica aparecem atestadas em diversos trabalhos. De acordo com Glimm (1990a), von Neumann é o fundador da área. Desde os primórdios do seu envolvimento com os computadores, von Neumann questionou que os métodos tradicionais para solução numérica de problemas matemáticos teriam de sofrer uma reformulação, e consequentemente, novos métodos deveriam ser elaborados em função das características dos equipamentos utilizados. Os trabalhos de von Neumann incluem a análise de diversos problemas, bem como de estabilidade numérica, acumulação de erros, solução de sistemas lineares, inversão de grandes matrizes, solução de equações diferenciais parciais, utilização de métodos do tipo Monte Cario, entre outros. As aplicações de computação científica incluem ainda pesquisas sobre hidrodinâmica, difusão de nêutrons, meteorologia e etc. Von Neumann introduziu, também, a utilização de computadores como ferramenta de pesquisa, dessa forma, iniciando o que pode ser considerada a matemática experimental. 7. CONCLUSÃO Um dos aspectos mais impressionantes dentre todas as contribuições de John von Neumann, tanto relacionadas com a computação, como em geral, é a sua diversidade. A computação contou com diversos cientistas e engenheiros que forneceram contribuições importantes a uma ou duas áreas; mas, em contrapartida, von Neumann se destacou e contribuiu para muitas: arquitetura, construção de hardware, programação, análise numérica, computação científica, teoria da computação. Outro papel importante de von Neumann foi o de legitimizar as atividades da área, quando ela ainda estava nascendo. Ele foi o único que possuía estatura científica internacional para convencer os órgãos do governo a investir pesado no desenvolvimento de algo cujo sucesso não era garantido e cuja aplicabilidade não era muito evidente. A característica principal dentre todas as contribuições que conhecemos de von Neumann não é apenas a solução de problemas, mas sim, o desbravamento de novas áreas e o lançamento de novos problemas, deixados para as gerações futuras. E pode-se afirmar com toda a certeza, que a estrutura lógica introduzida nos projetos do EDVAC e da máquina do IAS constituem o princípio de funcionamento de computadores digitais até os dias de hoje, mesmo com todo o progresso tecnológico que nos separa daquela época, que inclui conceitos como microprocessadores, computação paralela e distribuída, redes de computadores, interfaces gráficas entre outros. Além disso, não parece provável que os conceitos da arquitetura de von Neumann sejam abandonados em um futuro próximo, pois tanto a quantidade quanto a atualidade de muitos conceitos introduzidos por von Neumann ainda impressiona atualmente. 8. REFERÊNCIAS BOCHNER, S. John von Neumann. In Biographical Memoirs, Vol. 32. National Academy of Sciences, 1958, p. 447. BURKS, A. W.; GOLDSTINE, H. H. & VON NEUMANN, J. Preliminary discussion of the logical design of an electronic computing instrument, Part I. Em Taub (1963), p. 34-79, 1946. CONNOR, J. J. O; ROBERTSON, E.F. John von Neumann. The MacTutor History of Mathematics archive. 2003. Disponível em: http://www-history.mcs.st-andrews.ac.uk/Biographies/Von_Neumann.html. Acesso em agosto de 2014. GLIMM, J.; IMPAGLIAZZO, J. & SINGER, L, Eds. The Legacy of John von Neumann (1990), v. 50 of Proceedings of Symposia in Pure Mathematics, American Mathematical Society. GOLDSTINE, H. H. The Computer from Pascal to von Neumann. Princeton University Press, 1972. HOYLE, Michelle A. Computers: From the Past to the Present. Disponível em: http://lecture.eingang.org/neumann.html. Acesso em agosto de 2014. JOHN Von Neumann. Só Matemática. Disponível em: http://www.somatematica.com.br/biograf/vonneumann.php. Acesso em agosto de 2014. KNUTH, D. E. Von Neumann's First Computer Program. Computing Surveys 2, 4 Dec. 1970, p. 247-260. KOWALTOWSKI, Tomasz. Von Neumann: suas contribuições à Computação. Scielo. 1996. Disponível em: http://www.scielo.br/scielo.php?pid=S0103-40141996000100022&script=sci_arttext.Acesso em agosto de 2014. NAGY, D.; HORVÁTH, P. & NAGY, F. The John von Neumann-Ortvay Connection. Annals of the History of Computing 11, 3 1989, p. 183-188. PERSONALIDADES que marcaram a História dos Computadores no Mundo. Departamento de Informática (DIN) da Universidade Estadual de Maringá (UEM). Disponível em: http://www.din.uem.br/museu/hist_personal.htm. Acesso em agosto de 2014. RANDELL, B. The Origins of Digital Computers. Springer-Verlag, 1973. RANDELL, B. The origins of computer programming. Annals of the History of Computing 16, 4 Oct. 1994, p. 6- 14. RILEY, H. Norton. The von Neumann Architecture of Computer Systems. Cal Poly Pomona. 1987. Disponível em: https://www.csupomona.edu/~hnriley/www/VonN.html. Acesso em agosto de 2014. ROSEN, S. Electronic computers: a historical survey. Computing Surveys 1, 1 Mar. 1969, p. 7-36. SIMON, Imre. Von Neumann, o cientista e a figura humana. Scielo. 1996. Disponível em: http://www.scielo.br/scielo.php?pid=S0103-40141996000100017&script=sci_arttext . Acesso em agosto de 2014. VON NEUMANN, John. First draft of a report on the EDVAC. Originalmente inédito; versão editada apareceu como von Neumann (1993); primeiras cinco seções reproduzidas em Randell (1973), p. 383-392, 1945. VON NEUMANN, John. First draft of a report on the EDVAC. Annals of the History of Computing 15, 4 Oct. 1993, p. 27-75. Referenda de von Neumann (1945) editada por Michael D. Godfrey. VON NEUMANN, John. Non-linear capacitance or inductance switching, amplifying and memory devices. Em Taub (1963), p. 379-419, 1954. VON NEUMANN, J. & BURKS, A. W. Theory of Self-Reproducing Automata, University of Illinois Press, 1966