Perguntas com a marcação «dc.parallel-comp»

É preciso chamar a estrutura mapReduce de um tipo de estrutura de programação paralela síncrona em massa sem retenção de memória local nos processadores entre as sincronizações? Caso contrário, qual modelo de programação paralela encapsula com mais precisão a estrutura mapReduce?

11 dc.parallel-comp  machine-models 

Imagine uma linguagem de programação funcional cujos únicos tipos de dados são escalares numéricos e aninhamentos arbitrários de matrizes. O idioma não possui meios de iteração ilimitada, portanto, o seguinte não é permitido: loops explícitos (pouco uso sem efeitos colaterais) recursão funções arbitrárias de primeira classe (sem combinador y) A …

11 complexity-classes  functional-programming  dc.parallel-comp 

Permita que a classe BPNC (a combinação de e ) seja um algoritmo paralelo de profundidade de log com probabilidade de erro limitada e acesso a uma fonte aleatória (não tenho certeza se este tem um nome diferente). Defina a classe DBPNC da mesma forma, exceto que todos os processos …

10 cc.complexity-theory  complexity-classes  dc.parallel-comp  randomness  pseudorandomness 

Estou procurando notas de aula disponíveis on-line ou outros recursos que ofereçam uma boa introdução à programação paralela, assim como o analógico paralelo de classes básicas em ciência da computação. Meu foco é o seguinte: enquanto sou capaz de falar sobre dividir e conquistar, algoritmos gananciosos, programação dinâmica e similares, …

10 reference-request  soft-question  dc.parallel-comp  survey 

No artigo com o mesmo título que o desta pergunta, os autores descrevem como construir uma operação CAS linearizável de múltiplas palavras sem bloqueio usando apenas um CAS de uma única palavra. Eles primeiro introduzem a operação de dupla comparação, troca única - RDCSS, da seguinte maneira: word_t RDCSS(RDCSSDescriptor_t *d) …

10 dc.parallel-comp  concurrency 

Quais classificadores de aprendizado de máquina são os mais paralelizáveis? Se você tivesse um problema de classificação difícil, tempo limitado, mas uma LAN decente de computadores para trabalhar, com quais classificadores você tentaria? Por um lado, parece-me com alguns classificadores padrão que eu conheço da pilha acima, mas posso estar …

10 lg.learning  machine-learning  dc.parallel-comp 

É possível (barra você pode fornecer um exemplo) reduzir a complexidade computacional de um problema usando um algoritmo paralelo que não requer um número de processadores em relação ao tamanho da entrada?

10 cc.complexity-theory  dc.parallel-comp 

Entendo consistência estrita e seqüencial de forma independente bastante bem. C estrito basicamente impõe a ordem real na qual as instruções foram executadas no relógio global. Consistência sequencial basicamente impõe o pedido apenas em um processador. Estou tendo problemas para montar alguma literatura. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html descreve a consistência sequencial como permitindo …

8 pl.programming-languages  dc.parallel-comp  concurrency