Форум программистов, компьютерный форум CyberForum.ru

оптимизация по скорости sin cos log e - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Medved.tolik
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 13
15.12.2011, 01:22     оптимизация по скорости sin cos log e #1
Нужна помощь по курсачу. Задание состоит в следующем: написать sin cos log e работающие в 2 раза быстрее чем из Math.h. Вообщем программы по оптимизации я написал. А вот что писать в самой курсовой я даже понятия не имею) подкиньте кто нить хорошие идеи и книги которые помогут написать курсачь)
P.S. Эт моя первая курсовая в универе.
P.P.S. кто подскажет как мне всю курсовую написать тому огромнейшее будет спасибо от меня)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2011, 01:22     оптимизация по скорости sin cos log e
Посмотрите здесь:

C++ Выражение с cos() и sin()
Из Sin в Cos С++ C++
C++ Нахождение cos,sin и tg угла
Фунции sin и cos C++
y=sin(n*x)+cos(k*x)+ln(m*x) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
15.12.2011, 01:27     оптимизация по скорости sin cos log e #2
Цитата Сообщение от Medved.tolik Посмотреть сообщение
оптимизация по скорости sin cos log e
ну так и напишите как вы этого добились, здесь вообще-то раздел С/С++, а не литературы
odip
Эксперт C++
 Аватар для odip
7224 / 3286 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
15.12.2011, 12:23     оптимизация по скорости sin cos log e #3
работающие в 2 раза быстрее чем из Math.h
Если речь про Intel I386 то вроде как для sin и cos производится вызов команд сопроцессора
Соответственно как сделать быстрее в 2 раза чем делает сопроцессор - для меня загадка
Bers
Заблокирован
15.12.2011, 13:56     оптимизация по скорости sin cos log e #4
Цитата Сообщение от odip Посмотреть сообщение
Соответственно как сделать быстрее в 2 раза чем делает сопроцессор - для меня загадка
Первое, что пришло в голову:
1. С помощью шаблонов забубенить нахождение косинуса/синуса времени компиляции.
2. Забабахать таблицу. И работать с таблицей всегда, когда позволяет погрешность вычислений.
Если же погрешность слишком велика:
2.1. Рантайм расчет, или...
2.2. См пункт 1.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 14:00     оптимизация по скорости sin cos log e #5
Цитата Сообщение от Medved.tolik Посмотреть сообщение
подкиньте кто нить хорошие идеи
Рисуй графики этих функций с очень мелким шагом. Будет туева хуча их вызовов и ты сможешь доказать (если сможешь ), что твои функции столь же точны, но работают в два раза быстрее.
Medved.tolik
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 13
15.12.2011, 15:20  [ТС]     оптимизация по скорости sin cos log e #6
ребят моя задача чтоб увеличить их скорость работы за счет потери точности))))))) я прошу помочь статьями и книгами по моей теме)))
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 15:29     оптимизация по скорости sin cos log e #7
Цитата Сообщение от Medved.tolik Посмотреть сообщение
программы по оптимизации я написал
Так какие книги тебе надо? По использованию функции синуса? Тогда рекомендую "Таблицу Брадиса", очень познавательная литература. Там и про косинус развёрнуто написано.
Medved.tolik
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 13
15.12.2011, 15:36  [ТС]     оптимизация по скорости sin cos log e #8
Deviaphan, отличная конешно идея=))) но мне бы желательно про оптимизацию что нибудь)
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 15:44     оптимизация по скорости sin cos log e #9
Цитата Сообщение от Medved.tolik Посмотреть сообщение
но мне бы желательно про оптимизацию что нибудь
Зачем тебе про оптимизацию, если оптимизацию ты уже написал?
И вообще, врать не хорошо.
Medved.tolik
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 13
15.12.2011, 15:48  [ТС]     оптимизация по скорости sin cos log e #10
Deviaphan, я написал программы, а не саму курсовую работу)) я говорю что не знаю про что писать в курсовой)) я же не могу из пальца текст высасать=)
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
15.12.2011, 16:10     оптимизация по скорости sin cos log e #11
А если сделать, используя параллельные вычисления на SSE?

Добавлено через 3 минуты
А нет, стоп, оно, похоже, тригонометрические функции не поддерживает.
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
15.12.2011, 16:21     оптимизация по скорости sin cos log e #12
Цитата Сообщение от Medved.tolik Посмотреть сообщение
не знаю про что писать в курсовой
Сравни различные подходы - заранее просчитанные значения, сохранённые в таблицу и расчёт по ряду Тейлора. Посчитай шаг таблицы (в 1-м случае; или не шаг - не помню уже, как там) или количество членов ряда (во 2-м), которые необходимы для достижения заданной точности.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 16:25     оптимизация по скорости sin cos log e #13
Я же написал. Строй графики функций. Тема: "Применение методов оптимизации при построении графиков тригонометрических функций".
Bers
Заблокирован
15.12.2011, 16:28     оптимизация по скорости sin cos log e #14
Цитата Сообщение от Deviaphan Посмотреть сообщение
Я же написал. Строй графики функций. Тема: "Применение методов оптимизации при построении графиков тригонометрических функций".
Можно построить изложение курсовой работы по принципу обоснования того, почему методы автора действительно являются практичными.

Можно привести разные тесты, и доказательства того, что методы автора действительно работают более быстро. И решают задачи лучше.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 16:32     оптимизация по скорости sin cos log e #15
Цитата Сообщение от talis Посмотреть сообщение
А нет, стоп, оно, похоже, тригонометрические функции не поддерживает.
поддерживает вроде как
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
15.12.2011, 16:38     оптимизация по скорости sin cos log e #16
Тебе же по-русски написали: опиши, чего делал. Постановка, как решал, как тестил, результаты тестов.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
15.12.2011, 16:43     оптимизация по скорости sin cos log e #17
Цитата Сообщение от Deviaphan Посмотреть сообщение
поддерживает вроде как
Deviaphan, не могу найти в справке... Вы уверены?
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.12.2011, 17:01     оптимизация по скорости sin cos log e #18
Цитата Сообщение от talis Посмотреть сообщение
Вы уверены?
Ашибся. Подумал, что раз есть корни...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2011, 20:47     оптимизация по скорости sin cos log e
Еще ссылки по теме:

Не хочет посчитать cos и sin C++
Точность sin, cos C++
Sin() cos() C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
15.12.2011, 20:47     оптимизация по скорости sin cos log e #19
Цитата Сообщение от Bers Посмотреть сообщение
. С помощью шаблонов забубенить нахождение косинуса/синуса времени компиляции.
с каких пор в compile-time можно работать с числами с плавающей точкой?
Yandex
Объявления
15.12.2011, 20:47     оптимизация по скорости sin cos log e
Ответ Создать тему
Опции темы

Текущее время: 04:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru