ndice Biografia de John von Neumann Contruibies durante a vida Abordagem de sua contribuio na computao Arquitetura de von Neumann

Descrio Teoria do Gargalo de Neumann Primeiros computadores da arquitectura Neumann Citaes Referncias

John von Neumann John von Neumann, nascido Margittai Neumann Jnos Lajos (Budapeste, 28 de dezembro de 1903 Washington, D.C., 8 de fevereiro de 1957) foi um matemtico hngaro de origem judaica, naturalizado estadunidense. Contribuiu na teoria dos conjuntos, anlise funcional, teoria ergdica, mecnica quntica, cincia da computao, economia,teoria dos jogos, anlise numrica, hidrodinmica das exploses, estatstica e muitas outras as reas da Matemtica. De fato considerado um dos mais importantes matemticos do sculo XX.[1] Foi membro do Instituto de Estudos Avanados em Princeton, New Jersey, do qual tambm faziam parte Albert Einstein e Erwin Panofsky, quando emigraram para os Estados Unidos, alm de Kurt Gdel, Robert Oppenheimer, George F. Kennan e Hermann Weyl. Com Edward Teller e Stanislaw Ulam, von Neumann trabalhou em desenvolvimentos chave da Fsica Nuclear, relacionados comreaes termonucleares e com a bomba de hidrognio. Participou tambm do Projeto Manhattan, responsvel pelo desenvolvimento das primeiras bombas atmicas. Foi professor na Universidade de Princeton e um dos construtores do ENIAC. Entre os anos de 1946 e 1953, von Neumann integrou o grupo reunido sob o nome de Macy Conferences, contribuindo para a consolidao da teoria ciberntica junto com outros cientistas renomados: Gregory Bateson, Heinz von Foerster, Kurt Lewin, Margaret Mead, Norbert Wiener, Paul Lazarsfeld,William Ross Ashby, Claude Shannon, Erik Erikson e Max Delbrck, entre outros. Von Neumann faleceu pouco depois, aos 53 anos, vtima de um tumor cerebral.

Areas de contribuies durante a vida

Lgica Mecnica Quntica Computao Teoria de Jogos Economia Armamento

Abordagem de sua contribuio na rea da Computao John von Neumann props que as instrues, lidas na poca por cartes perfurados, fossem gravadas na memria do computador; o que faria sua execuo e leitura mais rpidas, uma vez que se davam eletronicamente. Neumann contribuiu para a construo dos computadores de forma grandiosa, pois, ainda hoje a maioria destas mquinas seguem o modelo inventado pelo mesmo. Em meados da dcada de 30, Johnny estava fascinado pelo problema da turbulncia hidrodinmica. Foi ento que tomou conscincia dos mistrios subjacentes ao tema dasequaes diferenciais parciais no lineares. O seu trabalho, desde o incio da Segunda Guerra Mundial, foca o estudo das equaes da hidrodinmica e da teoria dos choques. Os fenmenos descritos por estas equaes no lineares so analiticamente estranhos e desafiam mesmo a viso qualitativa dos mtodos presentes. O trabalho numrico parecia-lhe o caminho mais promissor para obter uma ideia do comportamento destes sistemas. Isto impeliu-o a estudar as novas possibilidades da computao em mquinas electrnicas.[2]" O projecto da bomba de hidrognio teve, portanto, uma grande importncia no desenvolvimento da computao, uma vez que von Neumann e Stanislaw Ulam desenvolveram simulaes no computador digital de von Neumann, usado para computaes hidrodinmicas. Durante esse perodo, contribuiu para o desenvolvimento do mtodo de Monte Carlo, que permitia a aproximao de problemas complexos atravs de nmeros aleatrios. Uma vez que usar listas de nmeros aleatrios verdadeiros tornava o ENIAC extremamente lento, von Neumann desenvolveu uma maneira de criar nmeros pseudoaleatrios, usando o middle square method (na verdade, este no um mtodo muito eficaz, pois o seu perodo muito curto e tem defeitos graves. Von Neumann estava consciente destes defeitos do mtodo, mas para os seus objectivos o mtodo era rpido e os seus erros fceis de detectar.) Logo aps von Neumann ter se interessado pelo ENIAC, a escola Moore solicitou e recebeu um contrato para o desenvolvimento de um computador mais potente, denominado EDVAC[10]. Enquanto era consultor da Moore School of Electrical Engineering sobre o EDVAC (Electronic Discrete Variable Automatic Calculator), um dos primeiros computadores electrnicos binrios e sucessor do ENIAC, von Neumann escreveu um artigo intitulado First Draft of a Report on the EDVAC, no qual propunha um computador composto por uma estrutura simples mas fixa com um controlo programado, que seria capaz de executar

qualquer comando sem haver necessidade de se alterar o hardware (a sua ideia era a tcnica do programa-guardado). O relatrio sobre o EDVAC se tornou um dos primeiros documentos a descrever a disposio interna e os princpios de funcionamento dos computadores modernos. Ao assinar tal relatrio com o seu nome de matemtico prestigiado, von Neumann conferiu-lhe uma audincia e uma legitimidade inesperadas, muito teis para obter os crditos militares, mas, ao mesmo tempo, atribuiu a si prprio toda a glria da inveno do computador. Ainda que tenha sido um personagem importante na histria da computao, a atribuio desse mrito a von Neumann ignora o trabalho de seus colaboradores, contemporneos e at predecessores, que igualmente trabalharam no desenvolvimento do computador.*11+ Sugeria a existncia de uma instruo mquina, chamada conditional control transfer, que permitia a interrupo e reincio do programa em qualquer ponto da computao. Sugeria igualmente guardar programas na mesma unidade de memria que os dados, o que permitiria que as instrues fossem aritmeticamente modificadas do mesmo modo que os dados. Uma unidade central de processamento, composta pela unidade de controlo e por uma ou mais unidades de execuo, extrairia quer dados quer instrues da memria, operando sobre elas e devolvendo-as de novo memria. O resultado era muito mais rpido, a programao e computao mais eficientes, pois permitiam que as instrues fossem escritas como subrotinas que no requeriam uma nova programao para cada novo problema (as rotinas mais longas podiam ser alteradas por partes, sendo os resultados intermdios guardados na memria e sendo usados para o resultado final). Quer a implementao das componentes fsicas independentes, quer as interaces entre elementos, tm variado ao longo do tempo, dependendo das tecnologias de fabrico, mas a sua arquitectura mantm-se. Tal arquitectura de memria nica tornou-se conhecida como arquitectura de von Neumann, apesar de a sua concepo ter envolvido J. Presper Eckert ou John William Mauchly, inventores do ENIAC, e utilizada em quase todos os minicomputadores, microcomputadores e computadores domsticos. Para alm da criao de uma nova arquitectura de computadores, von Neumann tambm criou os autmatos celulares sem a ajuda de computadores: nos anos 1940, estudava sistemas auto-replicativos e enfrentava algumas dificuldades em explicitar o modelo inicial de um robot que fosse capaz de se copiar sozinho a partir de um conjunto de peas separadas.Stanislaw Ulam, colega de von Neumann que na altura modelava o crescimento de cristais usando uma grelha, sugeriu-lhe que se inspirasse nos seus trabalhos para ultrapassar o problema. Baseando-se numa grelha bidimensional na qual cada clula podia estar num de 29 estados distintos, von Neumann criou um modelo matemtico abstracto para o seu problema, um copiador e construtor universal, que se tornou no primeiro autmato celular auto-replicante. Uma vez mais se comprova que von Neumann ia inventando a matemtica medida das suas necessidades e d crdito ao que diziam sobre ele: Matemticos em geral, provam o que so capazes de provar. Von Neumann prova o que quer. Aplicando esta descoberta ao seu gosto por explosivos, von Neumann provou que a maneira mais eficaz de realizar operaes mineiras como minar uma lua inteira ou uma cintura de asterides seria usar mquinas auto-replicativas, aproveitando o seu crescimento exponencial.

Von Neumann foi um dos pioneiros da computao, tendo feito grandes contribuies para o desenvolvimento do design lgico, que Shannon resume do seguinte modo: Von Neumann passou parte considervel dos seus ltimos anos de vida a trabalhar na teoria dos autmatos. Representava para ele uma sntese do seu interesse inicial em lgica e teoria das demonstraes, e do seu posterior trabalho, durante e aps a Segunda Guerra Mundial, em computadores electrnicos em larga escala. Envolvendo uma mistura de matemtica pura e aplicada bem como outras cincias, a teoria dos autmatos era um campo ideal para o intelecto abrangente de von Neumann. Ele trouxe-lhe vrias perspectivas novas e abriu pelo menos duas novas direces de pesquisa.*12+ Ainda no campo da cincia da computao, Donald Knuth cita von Neumann como o inventor do algoritmo Mergesort, em 1945, cujo objectivo criar uma sequncia ordenada a partir de outras duas j ordenadas. Para tal, divide-se a sequncia original em pares de dados, e ordenase. Depois, agrupa-se em sequncias de quatro elementos, e assim por diante at a sequncia original estar separada em apenas duas partes. Este um exemplo de algoritmo de ordenao do tipo dividir-para-conquistar, cujos passos do algoritmo so: 1- A sequncia a ordenar dividida em duas; 2- Conquistar: cada uma das metades ordenada independentemente; 3Combinar: as duas metades so juntas numa sequncia ordenada. O seu algoritmo para simular uma moeda equilibrada usando uma moeda viciada usado na etapa de Software Whitening de alguns geradores de nmeros aleatrios. Tambm se aventurou na resoluo de problemas na hidrodinmica numrica e com R.D. Richtmyer desenvolveu um algoritmo sobre viscosidade artificial que contribuiu para a compreenso das ondas de choque. Sem esse trabalho, provavelmente no compreenderamos muita da astrofsica actual e no teramos desenvolvido os motores de jacto e defoguete. A viscosidade artificial foi um truque matemtico usado para atenuar ligeiramente a transio de choque, uma vez que os computadores, ao resolverem problemas dehidrodinmica ou aerodinmica, tm tendncia para por demasiados pontos na grelha em regies de descontinuidade acentuada (ondas de choque).

Arquitetura de von Neumann A Arquitetura de von Neumann - de John von Neumann (pronunciado Nimann) - uma arquitetura de computador que se caracteriza pela possibilidade de uma mquina digital armazenar seus programas no mesmo espao de memria que os dados, podendo assim manipular tais programas. Esta arquitetura um projeto modelo de um computador digital de programa armazenado que utiliza uma unidade de processamento(CPU) e uma de armazenamento ("memria") para comportar, respectivamente, instrues e dados. A mquina proposta por Von Neumann rene os seguintes componentes: (i) uma memria, (ii) uma unidade aritmtica e lgica (ALU), (iii) umaunidade central de processamento (CPU), composta por diversos registradores, e (iv) uma Unidade de Controle (CU), cuja funo a mesma da tabela de controle da Mquina de Turing universal: buscar um programa na memria, instruo por instruo, e execut-lo sobre os dados deentrada. Todos os elementos dessa arquitetura so alinhados da estrutura hardware do CPU, assim o sistema pode realizar todas as suas atividades sem apresentar erros no desempenho. Von Neumann continuamente influenciado pela evoluo tecnolgica, tendo peas mais modernas inseridas. Cada um dos elementos apresentados realizado custa de componentes fsicos independentes, cuja implementao tem variado ao longo do tempo, consoante a evoluo das tecnologias de fabricao, desde os rels electromagnticos, os tubos de vcuo (ou vlvulas), at aos semicondutores, abrangendo os transistores e os circuitos eletrnicos integrados, com mdia, alta ou muito alta densidade de integrao (MSI medium scale, LSI - large scale, ou VLSI - very large scale integration), medida em termos de milhes transistores por pastilha de silcio. As novas interaes entre os elementos exibem tempos tpicos que tambm tm variado ao longo do tempo, consoante as tecnologias de fabricao. Atualmente, as CPUs processam instrues sob controlo de relgios cujos perodos tpicos so da ordem de 1 nanosegundo, ou seja, segundos. As memrias centrais tm tempos tpicos de acesso da ordem da dezena de nanosegundos. As unidades de entrada e sada exibem tempos tpicos extremamente variveis, mas que so tipicamente muito superiores escala do nanosegundo. Por exemplo, os discos rgidos exibem tempos da ordem dos milissegundos (milsimo de segundo, ). Outros dispositivos perifricos so inertes, a no ser que sejam ativados por utilizadores humanos. Por exemplo, ao se fazer "copy and paste" nao se-percebe nada do que foi descrito acima, pois um teclado s envia informao para o computador aps serem pressionada as devidas teclas. Assim, este dispositivo se comunica com a CPU eventualmente e, portanto, exibe tempos indeterminados. O modelo (ou arquitetura) de Von Neumann foi concebido a partir de 1946, quando John von Neumann e sua equipe desenvolveram um novo projeto de computador de programa armazenado. Projetado pela IAS (Princeton Institute for Advanced Studies), este computador foi largamente difundido, influenciando muitos projetos subsequentes de outras mquinas.

Descrio As primeiras mquinas de computao tinham programas fixos. Alguns computadores muito simples ainda usam este projeto, quer para fins de simplicidade ou de formao. Por exemplo, uma calculadora de mesa (em princpio) um programa de computador fixo. Ele pode fazer a matemtica bsica, mas no pode ser usado como um processador de texto ou um emulador de console de videogame. Alterar o programa de uma mquina de programa fixo exige religao, re-estruturao ou re-projetar a mquina. Os primeiros computadores no eram to "programados", como eles foram "desenhados". Era um processo trabalhoso, comeando com fluxogramas e cdulas de papel, seguido de desenhos detalhados de engenharia e, em seguida o processo muitas vezes penoso fisicamente de re-ligao e re-construo da mquina. Podendo levar trs semanas para criar um programa no ENIAC e comear a trabalhar. A ideia do computador de programa armazenado, mudou tudo isso: um computador que pelo projeto inclui um conjunto de instrues e pode armazenar na memria um conjunto de instrues (programa) que detalha o clculo. Um projeto de programa armazenado tambm permite que os programas possam se modificar durante a execuo. Uma motivao precoce para uma instalao desse tipo foi a necessidade de um programa para incrementar ou modificar a poro do endereo das instrues, o que tinha que ser feito manualmente em projetos adiantados. Isto tornou-se menos importante quando registradores de ndice e endereamento indireto foram as caractersticas usuais da arquitetura da mquina. Cdigo de Auto-modificao foi amplamente cado em desuso, j que normalmente difcil de entender e depurar, bem como sendo ineficiente em pipelining processador moderno, e esquemas de cache. Em grande escala, a capacidade de tratar as instrues como os dados o que faz montadores, compiladores e outras ferramentas de programao automatizada possveis. Pode-se "escrever programas que escrevem programas." Em uma escala menor, instrues de I / O da mquina intensiva, como o BitBlt primitivos usados para modificar imagens em um display bitmap. Foi mostrado posteriormente que estas instrues podem ser implementadas de forma eficiente por "na compilao fly" ("just-in-time de compilao) de tecnologia, por exemplo, gerao de cdigo de programas, uma forma de cdigo de auto-modificao que se manteve popular. H desvantagens para a concepo de von Neumann. Alm do gargalo de von Neumann descrito abaixo, alteraes do programa pode ser bastante prejudicial, quer por acidente ou design. Em alguns projetos simples computador de programa armazenado, um programa com defeito pode danificar outros programas, ou o sistema operacional, possivelmente levando a uma pane no computador. Proteo de memria e outras formas de controle de acesso. O matemtico Alan Turing, que tinha sido alertado para um problema de lgica matemtica pelas palestras de Max Newman na Universidade de Cambridge, escreveu um artigo em 1936 intitulado On Computable Numbers, com um aplicativo para o Entscheidungsproblem, que foi publicado nos Anais da Sociedade Matemtica de Londres. Nela, ele descreveu uma mquina hipottica que ele chamou de "mquina de computao universal", e que agora conhecida como a "mquina de Turing universal". A mquina hipottica tinha uma loja de infinitas (memria, na terminologia de hoje instrues e dados). O engenheiro alemo Konrad Zuse,

independentemente escreveu sobre este conceito em 1936. John von Neumann tornou-se familiarizado com Turing, quando ele era professor visitante na Universidade de Cambridge em 1935 e tambm durante o ano que Turing passou na Universidade de Princeton, em 19361937. Von Neumann estava envolvido no Projeto Manhattan no Los Alamos National Laboratory, que exigiu enormes quantidades de clculo. Isso o levou para o projeto ENIAC, no vero de 1944. L ele se juntou ao debate em curso sobre a concepo deste computador de programa armazenado, o EDVAC. Como parte desse grupo, ele se ofereceu para escrever uma descrio do mesmo. O termo "arquitetura de von Neumann" surgiu a partir de uma publicao de von Neumann, o primeiro esboo de um relatrio sobre o EDVAC datado de 30 de junho de 1945, que inclua ideias de Eckert e Mauchly. O esboo estava inacabado quando seu colega Herman Goldstine que circulou somente com o nome de von Neumann sobre ele, para a consternao de Eckert e Mauchly. O documento foi lido por dezenas de colegas de von Neumann nos Estados Unidos e Europa, influenciando a prxima rodada de modelos de computador. Ambas publicaes de von Neumann e Turing descreveram um programa armazenado para computadores, mas a publicao de von Neumann alcanou maior circulao e a arquitetura do computador que ele exps ficou conhecida como a "arquitetura de von Neumann". Von Neumann foi, ento, o criador da arquitetura de programa armazenado, mas Jack Copeland considera que "historicamente inadequado" referir-se a eletrnica de programa armazenado e computadores digitais como "mquinas de von Neumann"

Gargalo (von neumann) A separao entre a CPU e a memria leva para o gargalo de von Neumann, a produo limitada (taxa de transferncia) entre a CPU e a memria em comparao com a quantidade de memria. Na maioria dos computadores modernos, o throughput muito menor do que a taxa com que o processador pode trabalhar. Isso limita seriamente a velocidade de processamento eficaz quando o processador exigido para realizar o processamento mnimo em grandes quantidades de dados. A CPU continuamente forada a esperar por dados que precisam ser transferidos para ou a partir da memria. Como a velocidade da CPU e tamanho da memria tm aumentado muito mais rapidamente que a taxa de transferncia entre eles, o gargalo se tornou mais um problema, um problema cuja gravidade aumenta com cada gerao de CPU. O termo "gargalo de von Neumann" foi cunhado por John Backus em sua palestra Award 1977 ACM Turing. Segundo Backus: Certamente deve haver uma maneira menos primitiva de se fazer grandes mudanas na loja, do que deixando um grande nmero de palavras para trs, atravs do gargalo de von Neumann. No s um tubo de estrangulamento literal para o trfego de dados de um problema, mas, mais importante, um factor de estrangulamento intelectual que nos tem mantido amarrado a pensar palavra-em-um-tempo em vez de encorajar-nos a pensar em termos de grandes unidades conceituais da tarefa em questo. Assim, a programao basicamente o planejamento e detalhamento do trfego enorme de palavras atravs do gargalo de von Neumann. O problema de desempenho pode ser aliviado (at certo ponto) por diversos mecanismos. Os algoritmos fornecem um cache entre o processador ea memria principal, proporcionando caches separados com os caminhos de acesso separado para dados e instrues (a chamada arquitetura de Harvard), e utilizando preditor e lgica so as trs formas de desempenho. O problema tambm pode ser contornado usando um pouco de computao paralela, por exemplo a arquitetura NUMA, esta abordagem geralmente utilizado pelos supercomputadores.Uma soluo proposta Backus que no teve uma grande influncia. Modern programao funcional e programao orientada a objetos, so menos voltadas para do que as linguagens anteriores, mas internamente o que os computadores passam a maior parte do tempo fazendo, mesmo os supercomputadores altamente paralelos.

Primeiros computadores de arquitetura von Neumann A Primeira Ideia (primeiro rascunho - First Draft) descrevia um design de computador que foi usado por muitas universidades e corporaes para construir seus computadores. [1]Dentre esses computadores, somente o ILLIAC e o ORDVAC possuam instrues compatveis. ORDVAC (U-Illinois) @ Aberdeen Proving Ground, Maryland (completado em novembro de 1951[2]) IAS machine @ Princeton University (jan. de 1952) MANIAC I @ Los Alamos Scientific Laboratory (mar. 1952) ILLIAC @ the University of Illinois, (set. 1952) AVIDAC @ Argonne National Laboratory (1953) ORACLE @ Oak Ridge National Laboratory (jun. 1953) JOHNNIAC @ RAND Corporation (jan. 1954) BESK em Stockholm (1953) BESM-1 em Moscow (1952) DASK em Denmark (1955) PERM em Munich (1956?) SILLIAC em Sydney (1956) WEIZAC em Rehovoth (1955)

Citaes Em matemtica no percebemos coisas. Apenas nos habituamos a elas. (in G. Zukav The dancing Wu Li masters) O facto mais caracterstico acerca da matemtica , na minha opinio, a sua relao peculiar com as cincias naturais, ou mais geralmente, com qualquer cincia que interprete experincias a um nvel superior ao meramente descritivo. De uma maneira geral uniformemente verdade que na matemtica h um lapso de tempo entre a descoberta matemtica e o momento em que se torna til; e que esse lapso pode ser qualquer entre 30 e 100 anos, em alguns casos ainda mais; e que todo o sistema parece funcionar sem qualquer direco, sem qualquer referncia utilidade e sem qualquer desejo de fazer coisas que sejam teis. Quem quer que seja que considere mtodos aritmticos para produzir nmeros aleatrios est, claro, num estado de pecado. (in D. MacHale, Comic Sections (Dublin, 1993)) Existe um conjunto infinito A que no demasiado grande. Todos os processos estveis conseguiremos prever. Todos os processos instveis conseguiremos controlar! As cincias no tentam explicar, elas dificilmente tentam interpretar, elas fazem principalmente modelos. Por um modelo entende-se uma construo matemtica que, juntamente com certas interpretaes verbais, descreve um fenmeno observado. A justificao de tal construo matemtica s e precisamente que se espera que funcione. Podia parecer que chegmos ao limite do que era possvel alcanar com a tecnologia dos computadores, contudo, uma pessoa deveria ser cuidadosa com tais afirmaes, pois tendem a soar muito tontas em 5 anos. (dito em 1949) No h sentido em ser preciso quando no se sabe de que se est a falar.

Referncias 1. 2. 3. John von Neumann. MSN Encarta. a b John von Neumann, Macrae N. (Pantheon, New York, NY, 1992) a b c d Prisoners Dilemna, Poundstone, W. (Oxford, 1993)

4. a b c d e The legend of John von Neumann, Halmos, P.R. (Amer. Math. Monthly 80, 1973) 5. Obiturio do The Times

6. John von Neumann and Norbert Wiener: From mathematics to the tecnologies of life and death, Heims, S. J. (Cambridge, MA, MIT Press, 1980) 7. John von Neumanns work in the theory of games and mathematical economics, Kuhn, H.W. and Tucker, A.W. (Bull. Amer. Math. Soc. 64, Number 3, pg. 100-122, 1958) 8. + John von Neumann, Ulam (Bull. Amer. Math. Soc. 64, pg. 1-49, 1958)

9. Von Neumann's contributions to Quantum Theory, Van Hove (Bull. Amer. Math. Soc. 64, pg. 95-99, 1958) 10. STERN, Nancy. (outubro 1980). "John von Neumann's Influence on Eletronic Digital Computing, 1944-1946" (em ingles). Annals of The History of Computing 2 (4): 384. Arlington, VA: American Federation of Information Processing Societies. ISSN 1058-6180. 11. A inveno do computador, Lvy, Pierre In: Serres, Michel (Org.). Elementos para uma Histria das Cincias III: de Pasteur ao computador. Lisboa, Terramar, 1989 12. Von Neumanns contributions to automata theory, Shannon, C.E. (Bull. Amer. Math. Soc. 64, pg. 123-129, 1958) 13. John von Neumann, Ulam (Bull. Amer. Math. Soc. 64, pg. 1-49, 1958)

14. ber eine Schlussweise aus dem Endlichen ins Unendliche, Knig, D. (Acta Sci. Math Szeged, vol. 3, pg. 121-130, 1927) 15. Zur Theorie der abstrakten Spiele, Kalmar, L. (Acta Sci. Math. Szeged. Vol. 4, pg. 6585, 1928-1929)