massivamente paralelo motor de pesquisa em FPGA

E

eltonjohn

Guest
HI ..
Eu
estou projetando um massivamente paralelo motor de pesquisa em uma FPGA (VIRTEX PRO)
A idéia é a busca por força bruta uma patern especial ou uma combinação de padrões. É possível fazer pesquisa multicriteria ..pesquisa como "nomes de pessoas com 40 anos ou mais, e cego que vive em Bruxelas"
Isto implica pesquisar sobre os dados que não é indexada. Também outro aplicativo de uma típica seacrh seria ..procurando .. a ocorrência de "AGGGCTTTAAAAGCGCGCGCGCGCG" sobre uma base de dados genoma ..
Agora, de acordo com a minha primeira avaliação, pode ser possível pesquisar 50 gigabytes por segundo usando FPGAs 8 ..Agora, isso implica grandes reservatórios de memórias DRAM .. Mas
eu estou fora de contato com memórias DDR SDRAM ou ..
Então eu preciso avaliar quais são as atuais ler acesso tempo com copinho.
Não quero usar bancário, quero manter minha solução muito barato ..
Também não vejo uma grande aplicação desta tecnologia como a Internet motores de busca
Algum corpo sabe como se faz isso por digamos que yahoo ..que tipo de equipamento que utilizam ..e quão rápido eles fazem isso ..também qual é o custo de seus equipamentos ..Por favor, se você tem alguma coisa útil para comentar sobre o que precede .. faça

summerizing

1) DRAM reservatório especs
2) Yahoo typs equipamentos de pesquisa
3) o preço dos equipamentos Yahoo
4) o quão rápido é o seu equipamento

 
Não há como a sua aplicação na rede - a procura de endereços IP no router tabelas.Especial ICs (NSE - Rede Search Engines) são utilizados para este fim.Eles são apenas uma memória endereçável por conteúdo (CAM), com alguns hardware adicional para gravar envelhecimento, máscaras
etc Check apoio Cypress, Mosaid, AMCC, ISSI sites de informações (palavras-chave: NSE).Com CAM você pode alcançar o mais elevado possível pesquisar velocidade, porque eles podem procurar por correspondência em todas as localizações de memória de uma só vez.

Ace-X.

 
NÃO ...NAO ..com multicriteria ..você não pode usar CAMS ..não existe um formato fixo! .. no topo não é apenas coincidência. mas pretende lidar com mispellings de dados e os intervalos de jogo ..Uma possível forma de lidar com isso é usar algo como o algoritmo Smith-Waterman taxas que o "melhor jogo possível". Além disso eu quero mais tarde para implementar operações lógicas pesquisa ..
como pesquisa "blond girls OU NÃO japaneese" Anyways ..Preciso de ajuda no summerized tópicos no primeiro POST .. até agora eu tenho um NICE ARQUITETURA em mente!

veja aqui:

http://www.maths.tcd.ie/ ~ lily/pres2/sld009.htm

 
Dê uma olhada no site Xilinx pedidos área.Há cerca de notas DDR, QDR, etc interfaces de várias centenas de megahertz.

GIT

 
Também neste aspecto (old. ... 12 anos?) Hardware motor de busca ...
http://ftp1.sunet.se:8000/search-info/search.html
http://ftp1.sunet.se:8000/search-info/ms160se.html

 
Você pode encontrar mais informações sobre este controlo adiacent Assunto:
Implementação do algoritmo BLAST em FPGAs.

 
OK!Se você pode encontrar ou comprar este livro, acho que posso lhe ajudar muito:
"A Guide to Search Engines ea Rede Memória, Fourth Edition".
Um resumo deste documento pode ser encontrar em:
http://www.linleygroup.com/pdf/NMv4.pdf
(Se você comprá-lo,
por favor, faça o upload para mim também;)

 

Welcome to EDABoard.com

Sponsor

Back
Top