Differences

This shows you the differences between two versions of the page.

--- etc:common_activities:intel_students_cup:tour2 [2007/11/05 01:57] – zps
+++ etc:common_activities:intel_students_cup:tour2 [2008/01/03 02:32] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
 ====== Исследование вопроса ======
-[[tour2_tasks|Текущие задачи]]
+  * [[tour2_tasks|Текущие задачи]]
+  * [[algo_details|Детали алгоритма]]
 ===== План =====
@@ Line 151: / Line 152: @@
  LIBS_ALL   = $(LIBS)
 </file>
 ==== Менее очевидные шаги ====
@@ Line 260: / Line 262: @@
   * возможно подскажет где что можно ещё распараллелить;
-Установил icc в Fedora 7 (только компилятор). Пришлось дополнительно yum install compat-libstdc++-33.i386
+[[icc|Результаты]]
-Результаты забавные:
-  * замена -O2 на -O0 в Makefile дает время 54.252/кадр.
-  * возврат -O2 (и добавление -lirc на линковке) дает 40.606/кадр.
-  * оптимизация под SSE3 (-axT, -limf -lsvml) дает массу сообщений о векторизованных циклах и время 25.237/кадр.
-Разбираюсь с профилированием и PGO.
-Изменения в Makefile:
-<file>
-diff -ruN src-org/Makefile src-icc/Makefile
---- src-org/Makefile    2007-09-17 17:43:08.000000000 +0400
-+++ src-icc/Makefile    2007-11-03 22:28:21.000000000 +0300
-@@ -53,22 +53,23 @@
- OBJ = .o
--CC         = gcc
-+CC         = icc
- CPLAT      =
- CPROC      =
- CINC       = -I$(SRC_DIR)
- CDEFS      =
- COBJ       = -c -o$(OBJ_DIR)/$@
--CDEFOPT    = -O2
-+CDEFOPT    = -O3 -axT
- COPT       =
- CFLAGS     =
- CFLAGS_ALL = $(CFLAGS) $(CINC) $(CDEFS) $(CDEFOPT) $(CPROC) $(CPLAT)
- LD         = g++
--LDPLAT     =
--LDFLAGS    =
-+LDPLAT     =
-+LDFLAGS    = -L/opt/intel/cc/10.0.023/lib
- LDOUTOPT   = -o "$(OUT_DIR)/$(BENCHMARK)"
--LIBS       = -lm -lc
-+LIBS       = -lm -lc -lirc -limf -lsvml
-+# -lompstub -lomp_db -lguide
- LIBS_ALL   = $(LIBS)
- endif
-</file>
 === Использование Integrated Performance Primitives ===
@@ Line 610: / Line 568: @@
 </code>
+{{:intel:result_kel.txt|Результаты работы на конфигурации P4(2,6)Windows}}:\\
+Лучший из полученных результатов:
+<code bash>
+Frame 1 of 16 ... frame time 3.591
+Frame 2 of 16 ... frame time 3.492
+Frame 3 of 16 ... frame time 3.497
+Frame 4 of 16 ... frame time 3.499
+Frame 5 of 16 ... frame time 3.485
+Frame 6 of 16 ... frame time 3.492
+Frame 7 of 16 ... frame time 3.494
+Frame 8 of 16 ... frame time 3.492
+Frame 9 of 16 ... frame time 3.523
+Frame 10 of 16 ... frame time 3.491
+Frame 11 of 16 ... frame time 3.496
+Frame 12 of 16 ... frame time 3.495
+Frame 13 of 16 ... frame time 3.494
+Frame 14 of 16 ... frame time 3.492
+Frame 15 of 16 ... frame time 3.503
+Frame 16 of 16 ... frame time 3.495
+=================================
+Timing:
+        Total time is 56.036 sec., average frame time is 3.502 sec.
+Correctness check:
+        Max RGB difference is 20.
+        Number of different color pixels is 5437 (1.1%).
+</code>
+Достигнут:\\
+  указанием ключа fast при компилляции
+  заменой дублирующих вычислений в циклах в очевидных местах
+  выносом вычисления синусов и косинусов (ipp) полярных координат
+==== Совсем неочевидные/исследовательские шаги ====
+  * [[tab_sin|Табличный синус]] (плавающие числа) -- тупиковая ветвь.
+  * Целочисленная реализация алгоритма расчета вектора нормали -- выигрыша по скорости нет, по точности -- проигрыш. Тупиковая ветвь.
+  * [[harm_reduction|Уменьшение количества гармоник]] -- тупиковая ветвь.