¿Cuál es la medida y la terminología correctas para evaluar la eficiencia del algoritmo en las GPU?

“La descripción del algoritmo” en gpu es más de naturaleza amortizada, ya que vemos que un núcleo se ejecuta en varios multiprocesadores. Entonces, los parámetros que describen las características generales de la GPU podrían ser otra forma de medir la eficiencia, como

  1. Registro: compartido: relación de memoria global
  2. grado de divergencia de urdimbre en un bloque
  3. Relación de datos en línea / fuera de línea para el algoritmo. (Si los datos en línea generados son más, entonces puede dificultar la ejecución de múltiples núcleos a la vez o incluso bloques a la vez). En tales casos, el algoritmo resulta ser un algoritmo de uso intensivo de memoria.

Por supuesto, he mencionado solo la vista basada en parámetros para clasificar de manera eficiente los algoritmos de las GPU, pero en teoría puede usar álgebra de circuitos para descubrir cosas como la ruta crítica.

Podría incluir el número de procesadores en el análisis de tiempo de ejecución, es decir, proporcionar el rendimiento del algoritmo en términos del tamaño del problema “n” y el número de procesadores “k”

More Interesting

¿Cuál es la diferencia entre una combinación 'perfecta' y una combinación 'estable'?

¿Cómo se separan las diferentes bandas de música (como agudos y graves) por nuestras computadoras y ecualizadores?

¿Qué algoritmos de visión por computadora se pueden usar para aumentar la claridad de una imagen?

¿Cómo es para los ingenieros de aprendizaje automático cuando están 'en la zona'?

¿Por qué el bit es la unidad de información más fundamental en la informática y no algo que puede tomar más de un estado (0,1,2,3 ... etc. en lugar de 0 y 1)?

¿Cómo demuestras que un idioma es seguro para escribir?

¿Cuál es la diferencia entre una maestría en informática (MS) y una maestría en aplicaciones informáticas (MCA)? Este año busqué una Licenciatura en Aplicación de Computadoras (BCA), ¿qué título debo elegir ahora?

Cómo alcanzar el nivel de matemáticas requerido para participar en el Concurso Internacional de Programación Colegiada

¿Qué pueden hacer los profesionales y los dueños de negocios ahora para prepararse para los avances tecnológicos disruptivos de la inteligencia artificial?

¿Por qué las estimaciones de "tiempo restante" en descargas e instalaciones son tan inexactas?

¿Qué tan bueno es el departamento de informática de la Universidad de Rice?

¿Cómo calculamos la complejidad del espacio?

¿Cuál podría ser un proyecto divertido para un hackathon de dos días sobre procesamiento del lenguaje natural?

Cómo aprender sobre la minería de datos de una manera que le permita realizar su propio

¿Cómo ayuda la inteligencia artificial? ¿Cuáles son algunas ventajas y desventajas?