Lei de Moore

Secção dedicada à linguagem de programação favorita dos quarkianos: Python!

Lei de Moore

Mensagempor jap em Quinta Set 03, 2009 8:11 pm

Acho que não precisam de Python para resolver este problema :lol:, mas ele aqui fica.

A bem conhecida "lei de Moore" afirma que a performance de um computador duplica em média em cada 1,5 anos (na realidade, a lei de Moore, formulada por Gordon Moore em 1965, diz que o número de transistor num microprocessador duplica, em média, em cada dois anos, mas decidimos aqui reformulá-la em termos de velocidade de processamente, em vez de número de transistores).

Imaginem que tinham um problema de Física do projecto Quark! colocado pelo :BW: , portanto muito dificil de resolver, para o qual fizeram um programa "brute force" com o sujestivo nome "bw.py". Mas, ao correr o programa, descobrem que o tempo de excecução estimado pondo o programa a correr um computador pessoal comprado agora, em Setembro de 2009 é de ... 50 anos! :shock: Mas em vez de comprarem agora um computador, que tal esperar 5 anos? Com a ajuda da lei de Moore o programa irá correr mais rápido num computador dessa altura, mas também terão de esperar 5 anos até iniciarem a execução do programa. :? Será que compensa esperar? Se pretenderem ter os resultados o mais depressa possível, e assumindo que a lei de Moore se mantém válida, quando é que deverão comprar o computador e iniciar a execução do programa? :roll:


PS: Claro que até lá, algum quarkiano encontrará uma forma simples e elegante de resolver o problema, quiçás fazendo o pino. :wink:
José António Paixão
Departamento de Física da FCTUC
Avatar do utilizador
jap
Site Admin
Site Admin
 
Mensagens: 6790
Registado: Quinta Nov 09, 2006 9:34 pm
Localização: Univ. de Coimbra

Re: Lei de Moore

Mensagempor ampat em Quinta Set 03, 2009 8:57 pm

Será daqui 6,124 anos a altura ideal para comprar o computador de forma a minimizar o tempo de espera para a resolução do problema? :?: :?
Se for, dá-me o tempo de espera mínimo de 12,2474
ampat
bottom-Quark!
bottom-Quark!
 
Mensagens: 68
Registado: Sábado Dez 13, 2008 10:50 am
Localização: IST, Lisboa / Oeiras

Re: Lei de Moore

Mensagempor RicardoCampos em Quinta Set 03, 2009 9:25 pm

Obviamente que o ideal é ir upgradado o computador ao milésimo de segundo.
\emph{Ricardo Campos}\in \delta \bigcap q\overline{q}
O Matemático-Físico de 2008
Avatar do utilizador
RicardoCampos
top-Quark!
top-Quark!
 
Mensagens: 1280
Registado: Sexta Jun 01, 2007 3:49 pm
Localização: Figueira da Foz/Coimbra/DMUC/DFUC, Paris... E agora Zurique!

Re: Lei de Moore

Mensagempor jap em Quinta Set 03, 2009 9:47 pm

ampat Escreveu:Será daqui 6,124 anos a altura ideal para comprar o computador de forma a minimizar o tempo de espera para a resolução do problema? :?: :?
(...)


Alguém que verifique, a mim dá-me 6.79 anos...valor próximo, mas não igual ao que obtiveste. :?
José António Paixão
Departamento de Física da FCTUC
Avatar do utilizador
jap
Site Admin
Site Admin
 
Mensagens: 6790
Registado: Quinta Nov 09, 2006 9:34 pm
Localização: Univ. de Coimbra

Re: Lei de Moore

Mensagempor ampat em Sexta Set 04, 2009 6:16 am

Já percebi o erro. :roll:
Segundo o enunciado, a velocidade de processamento duplica em cada 1,5 anos e, portanto, o tempo de processamento passa para metade em cada 1,5 anos.
A velocidade pode ser dada, então, pela fórmula
V=V_{0}*{2^{\frac{x}{\frac{3}{2}}}
em que V_{0} é a velocidade de processamento inicial e x é o tempo de espera para a compra do computador.
Assim, o tempo de processamento é dado por

t=x+\frac{t_{0}}{2^{\frac{x}{\frac{3}{2}}}}

onde t_{0}}é o tempo de processamento inicial, ou seja, 50 anos.
Agora, é só minimizar esta função, igualando a zero a sua derivada.
E, no fim, vai dar 6,7952.
ampat
bottom-Quark!
bottom-Quark!
 
Mensagens: 68
Registado: Sábado Dez 13, 2008 10:50 am
Localização: IST, Lisboa / Oeiras

Re: Lei de Moore

Mensagempor jap em Sexta Set 04, 2009 8:49 am

Muito bem! :hands:
Obrigado! :wink:
José António Paixão
Departamento de Física da FCTUC
Avatar do utilizador
jap
Site Admin
Site Admin
 
Mensagens: 6790
Registado: Quinta Nov 09, 2006 9:34 pm
Localização: Univ. de Coimbra

Re: Lei de Moore

Mensagempor RicardoCampos em Sexta Set 04, 2009 12:20 pm

Sim, foi o que eu fiz no Py... Mathematica :oops:
\emph{Ricardo Campos}\in \delta \bigcap q\overline{q}
O Matemático-Físico de 2008
Avatar do utilizador
RicardoCampos
top-Quark!
top-Quark!
 
Mensagens: 1280
Registado: Sexta Jun 01, 2007 3:49 pm
Localização: Figueira da Foz/Coimbra/DMUC/DFUC, Paris... E agora Zurique!


Voltar para Pitónica

Quem está ligado

Utilizadores a navegar neste fórum: Nenhum utilizador registado e 1 visitante

cron