Perguntas com a marcação «performance»

Trabalho em ciência da computação e, como resultado, passo uma quantidade não trivial do meu tempo tentando aumentar a taxa de transferência científica de muitos códigos, além de entender a eficiência desses códigos. Vamos supor que eu avaliei a troca desempenho versus legibilidade / reutilização / manutenibilidade do software em …

66 performance 

Nos meus cursos de análise numérica, aprendi a analisar a eficiência dos algoritmos contando o número de operações de ponto flutuante (flops) necessárias, em relação ao tamanho do problema. Por exemplo, no texto de Trefethen & Bau sobre Álgebra Linear Numérica, existem até imagens em 3D das contagens de flop. …

43 algorithms  performance  complexity  education  architecture 

Fortran tem um lugar especial na programação numérica. Você certamente pode criar software bom e rápido em outros idiomas, mas o Fortran continua com um desempenho muito bom, apesar da idade. Além disso, é mais fácil criar programas rápidos no Fortran. Criei programas rápidos em C ++, mas você precisa …

41 performance  fortran  languages 

Eu estava comparando alguns dos meus códigos com os códigos "estoque" do MATLAB. Estou surpreso com os resultados. Corri um código de exemplo (Sparse Matrix) n = 5000; a = diag(rand(n,1)); b = rand(n,1); disp('For a\b'); tic;a\b;toc; disp('For LU'); tic;LULU;toc; disp('For Conj Grad'); tic;conjgrad(a,b,1e-8);toc; disp('Inv(A)*B'); tic;inv(a)*b;toc; Resultados : For a\b …

36 linear-algebra  performance  matlab 

O ATLAS é um substituto gratuito do BLAS / LAPACK que se ajusta à máquina quando compilado. MKL é a biblioteca comercial fornecida pela Intel. Essas duas bibliotecas são comparáveis ​​no que diz respeito ao desempenho ou o MKL tem a vantagem de algumas tarefas? Se sim, quais são?

31 linear-algebra  libraries  performance  intel-mkl 

Antecedentes: Eu acho que posso querer portar algum código que calcule produtos vetoriais exponenciais da matriz usando um método de subespaço Krylov do MATLAB ao Python. (Especificamente, a função expmvp de Jitse Niesen , que usa um algoritmo descrito neste documento .) No entanto, eu sei que, a menos que …

29 performance  python 

Suponha que eu esteja trabalhando em um código científico em C ++. Em uma discussão recente com um colega, foi argumentado que os modelos de expressão poderiam ser uma coisa muito ruim, potencialmente tornando o software compilável apenas em determinadas versões do gcc. Supostamente, esse problema afetou alguns códigos científicos, …

24 performance  c++  automatic-differentiation  interval-arithmetic 

Qual é a abordagem preferida e eficiente para interpolar dados multidimensionais? Coisas com as quais me preocupo: desempenho e memória para construção, avaliação de lote único dimensões de manipulação de 1 a 6 ordem linear ou superior capacidade de obter gradientes (se não lineares) grade regular versus dispersa como função …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Começarei com minha experiência pessoal em nosso laboratório. Nos 9 e 10 dias da ifort, costumávamos ser bastante agressivos com as otimizações, compilando com -O3 e sinalizadores específicos do processador (-xW -xSSE4.2 por exemplo). Mas a partir do ifort 11, começamos a notar: 1. algumas inconsistências nos resultados (porque a …

21 performance  hpc  compiling  fortran 

Como as matrizes Python / Numpy escalam com o aumento das dimensões da matriz? Isso se baseia em algum comportamento que notei ao comparar o código Python para esta pergunta: Como expressar essa expressão complicada usando fatias numpy O problema envolveu principalmente a indexação para preencher uma matriz. Descobri que …

21 python  performance  numpy 

Existe um método para resolver sistemas lineares da forma onde é uma matriz SPD fixa e são matrizes diagonais positivas?O(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Por exemplo, se cada é escalar, basta calcular o SVD Uma . No entanto, isso se divide em D geral devido à falta de …

21 linear-algebra  algorithms  performance  complexity 

Quando cálculos limitados de largura de banda de memória são executados em ambientes de memória compartilhada (por exemplo, encadeados via OpenMP, Pthreads ou TBB), há um dilema de como garantir que a memória seja distribuída corretamente na memória física , de modo que cada encadeamento acesse a memória em um …

17 performance  memory-management  multicore 

A linguagem C ++ fornece programação genérica e metaprogramação por meio de modelos. Essas técnicas chegaram a muitos pacotes de computação científica em larga escala (por exemplo, MPQC , LAMMPS , CGAL , Trilinos ). Mas o que eles realmente contribuíram para a computação científica em valor que vai além …

17 performance  c++  programming-paradigms 

Estou procurando alguma implementação de código aberto (qualquer um de Python, C, C ++, Fortran é bom) de aproximação racional a uma função. Algo ao longo do artigo [1]. Dou-lhe uma função e ele me devolve dois polinômios, cuja razão é a aproximação no intervalo determinado e o erro está …

15 performance  special-functions 

Estou comparando dois métodos iterativos para inverter matrizes quadradas aleatórias. Como as matrizes são aleatórias, todo caso de teste leva quantidades diferentes de iterações e diferentes tempos decorridos. Minha pergunta é, além do tempo médio da CPU, o valor médio das iterações realizadas pelas informações úteis dos dois métodos para …

14 performance  benchmarking