Preciso de uma ideia

SamL
(usa XUbuntu)

Enviado em 27/05/2017 - 00:37h

Eu tenho um programa, não é de faculdade muito menos de trabalho, é apenas um programa comum que quero fazer. Acontece que minha dificuldade é: como posso simular uma memoria RAM num HD? Digo, eu tenho 1M de pontos, Ponto é uma struct contendo somente um int e um std::vector<int>, o problema é que esse 1M de pontos pelos meus cálculos com sizeof() vai levar 400.000.000.000 de bytes, ou nada menos que 400GB de informação que deveriam estar na RAM. Lembro que uma vez eu vi um estudo que fizeram para calcular milhares de casas do irracional PI e eles usaram o HD como RAM. Então, queria que alguém me desse uma ideia de como ler um arquivo de 400GB ou mais se for o caso, de forma rápida (ler e escrever) e simular uma RAM com ele. Alguém sabe como proceder?

removido
(usa Nenhuma)

Enviado em 27/05/2017 - 01:01h

Poderia falar mais sobre o propósito? Talvez seja possível simplificar. Simular RAM, por meios de acesso de endereços com cara de hardware, é diferente de usar o espaço em disco para cálculos. Tem de ver como ficaria acessar um item da memória por algum índice ou outros índices. Provavelmente esse int da struct possa ser um índice que você bolou.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

removido
(usa Nenhuma)

Enviado em 27/05/2017 - 02:07h

Imaginei que tivesse a ver com a outra postagem P=NP.

Você está usando alguma representação matricial?

Por exemplo: cada número de linha e cada número de coluna da matriz representa uma cidade ou ponto do grafo. Você pode modelar quando os pontos são adjacentes colocando o valor 1 na matriz e 0 quando não. Ainda há a possibilidade de mudança de valores na matriz representando distâncias.

Esse tipo de coisa, se não me engano, acontecia com o outro problema, o de vértices e passagens pelo grafo. Ocorriam coisas interessantes quando se multiplicava a matriz (que é quadrada) por ela mesma. Teoria dos grafos. Estava num livro de Álgebra Linear, versão anos 80/90, do Hygino. O problema é que retiraram teoria dos grafos das versões mais novas.

Aqui, algumas das capas do livro para reconhecimento

https://www.google.com.br/search?q=%C3%A1lgebra+linear+hygino&tbm=isch&tbo=u&source=univ...

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

removido
(usa Nenhuma)

Enviado em 27/05/2017 - 03:07h

Como já faz décadas que li o livro, então procurei algo na internet e é mais ou menos o que pensei.

http://wiki.icmc.usp.br/images/e/eb/GrafosTAD2.pdf

Talvez você já tenha pensado em algo parecido. Ou conheça algo da teoria. Mas está aí. Ainda procurando sobre a multiplicação de matrizes.

EDIT:

Procurando por mais coisas:

* https://www.researchgate.net/publication/228434832_Experimentos_computacionais_com_heuristicas_de_me...

* computadores genéticos: http://www.mat.ufrgs.br/~portosil/caixeiro.html

e encontrando

* https://pt.wikipedia.org/wiki/Matriz_de_adjac%C3%AAncia


----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)