Artigo para a categoria 'Pesquisas'

Números que todos deveriam conhecer ;)

Copiando de uma palestra do google sobre sistemas largamente distribídos ;)

” Numbers Everyone Should Know:

L1 cache reference                                               0.5 ns
Branch mispredict                                               5 ns
L2 cache reference                                               7 ns
Mutex lock/unlock                                              25 ns
Main memory reference                                     100 ns
Compress 1K bytes with Zippy                          3,000 ns
Send 2K bytes over 1 Gbps network                 20,000 ns
Read 1 MB sequentially from memory           250,000 ns
Round trip within same datacenter                500,000 ns
Disk seek                                                                10,000,000 ns
Read 1 MB sequentially from disk                   20,000,000 ns
Send packet CA->Netherlands->CA               150,000,000 ns

SYMPHONY PACKAGES FOR UBUNTU ;)

Para os que gostam de PL (programação linear)

Depois de muito tempo tomei vergonha e criei os pacotes para ubuntu (hardy) do shymphony [1] :)

Os pacotes estão baseados na versão 5.1.8 SVN/STABLE, e já estão funcionais, falta acertar uma série de coisas, mas, o mais importante, FUNCIONA.

Algumas coisas sobre o pacote:

  1. Versão estável do svn
  2. Suporte a paralelismo (PVM)
  3. Utilizando como solver principal o CLP (que também está empacotado)
  4. Pacote com a documentação inclusa
  5. Bibliotecas de suporte para “linkagem”

TODO:

  1. Adicionar suporte ao solver GLPK, esta sem por causa de um bug na compilação
  2. Refinar o pacote, coisas como limpesa, copyright, etc

Os pacotes estão disponíveis em meu repositório particular por eqto, e pode ser baixado daqui :

http://www.mussicorp.net/pacotes/pool/coin-ubuntu/s/symphony/

ou adicionando ao sources.list

deb http://www.mussicorp.net/pacotes/ hardy cooin-ubuntu

Estou rodando uns testes com uns problemas meu, e já gostei dos resultados que obtive :)

O meu velho problema de mestrado que demorou mais de 2 dias para resolver com CPLEX em uma SUN, também achou seu otimo com ele :) e em 20 horas (tudo bem que rodei em uma opteron de 8 cores e 16Giga de ram, bem maior que a SUN original).

Agora quero rodar alguns problemas padrões do miplib de várias formas para por comparar os resultados, meu plano é:

usar o cluster PVM com 4 máquinas 2 xeon (32bits) e 2Giga ram, para comparar com a opteron e rodar apenas em um nó, para servir de base de comparação e depois com tempo ver como comporta a escalabilidade com 1,2,3,4,5,6 nós (mais que isso não vai ter jeito, mas bem que queria … pelo menos mais uma opteron para ver o comportamento em 64bits nativo).

[1] SHYMPHONY:

SYMPHONY is an open-source generic MILP solver, callable library, and extensible framework for implementing customized solvers for mixed-integer linear programs (MILPs). SYMPHONY can be built in various sequential and parallel configurations for either distributed or shared memory architectures and can be used “out of the box” as a solver for generic mixed-integer linear programs or customized through a wide variety of user callback functions and control parameters. SYMPHONY has a number of advanced capabilities stemming from the research projects discussed above, including the ability to solve multi-objective MILPs, the ability to warm start its solution procedure, and the ability to perform basic sensitivity analyses. SYMPHONY has has been deployed in a variety of application areas, including computational biology, wireless telecommunications, supply chain management, transportation services, and air transportation.

A velha briga com os pacotes debian ;)

pois é …

nois se acostuma a fazer as coisas de uma forma …. e qdo muda apanha um pouco :)

ultimamente venho brincando com a criação de pacotes debian para o ginga e para alguns componentes do coin-or …

só q desta vez, decidi deixar os fontes fora do svn … fazer algo mais limpo :)

e como sempre … apanho de alguns detalhes :)  fora a cabeça ruim para lembrar de tudo que se lê heheh

pois bem … esse post é mais para virar uma memória para mim mesmo … o que acontece.

quando não se inclui os fontes no SVN, tem de se criar um tar deste e aloca-lo em um dir chamado tarballs.

até aqui qualquer um que leu o manual ou que está acostumado a recompilar os pacotes deve saber …

O que estava me batendo aqui esses dias era a “configuracao” da arvore do SVN para não precisar dos fontes, necessitar apenas do orig.tar.gz.

Tinnha criado a pasta no SVN, com o dir debian, todos os componentes, feito alguns testes de compilação, tudo certo da forma “tosca” de se fazer as coisas.

Tendo o grosso pronto, parti para limpar a “situação”, ou seja, adicionei só o dir debian ao SVN e apaguei o resto. Qual não foi a minha surpresa que ao tentar recompilar o pacotinho estava dando erro… uma coisa muito bizarra … tipo …  o fontes eram descompactados e depois apagados :(

segue o erro completo para a “eternidade” hehehe :

Vai ter paciencia para ler ??? »

Pesquisadores criam anel de blogs científicos

Agência USP
13/05/2008

Pesquisadores do Laboratório de Divulgação Científica da USP, campus de Ribeirão Preto, criaram o Anel de Blogs Científicos, um portal que reúne tudo que se publica em blogs sobre ciência em língua portuguesa.

Blogosfera científica

O objetivo é criar uma blogosfera científica, ou seja, blogs (páginas pessoais) interligados entre si. Também está em elaboração o C&Tube, um blog exclusivamente com vídeos sobre ciência.

Nas primeiras semanas de funcionamento o Anel já reúne mais de 25 blogs da área e a estimativa é de se chegar nos próximos dias a 200 blogs cadastrados. “Esperamos que essa concentração de links provoque um aumento do fluxo de visitas nos blogs e um maior intercâmbio e troca de experiências entre blogueiros científicos”, explica o professor Osame Kinouchi Filho, da FFCLRP, que integra a equipe responsável pelo projeto.

Vai ter paciencia para ler ??? »