Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> std::bad_alloc 
:(
    Опции темы
Elfet
  Дата 22.4.2010, 23:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



Приветствую!

Столкнулся с проблемой:
Цитата

Invalid parameter passed to C runtime function.
Invalid parameter passed to C runtime function.
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc


Вот такие сообщения получаю когда пытаюсь решить большую разреженную систему. Если система чуточку поменьше то всё считается.

Вываливается программа вот тут:
Код

    typedef boost::numeric::ublas::matrix< double, boost::numeric::ublas::column_major > Matrix;

...

    Matrix  Q(size, maxiter + 1);  // Тут нормально
    Matrix  H(size, maxiter + 1);  // Тут вываливается.


Неужели не хватает памяти? У меня на компе 4ГИГ. + я следил за памятью из диспетчера - там ещё много оставалось.

Как мне понять в чем тут проблема и решить её?  Заранее спасибо!


--------------------
PM MAIL WWW Skype   Вверх
djamshud
Дата 23.4.2010, 00:26 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 8
Всего: 39



Либо операционка не в состоянии переварить все планки ОЗУ, либо что-то другое (в вашей программе, или в другой) отъедает память и некуда свопиться, либо вы перешли порог допустимой памяти для одного процесса, либо кто-то где-то забыл нехилый кусок shared mem.

Ничего другого в голову не приходит... Если проблема одна из этих можно попробовать: ребутнуться, запустить программу на x86_64.


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
Elfet
Дата 23.4.2010, 01:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



djamshud, спасибо, буду разбиратся  smile 


--------------------
PM MAIL WWW Skype   Вверх
GoldFinch
Дата 23.4.2010, 08:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26



для таких вопросов есть отладчик %)
PM MAIL ICQ   Вверх
Elfet
Дата 23.4.2010, 11:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



GoldFinch, а что он мне может сказать? smile


--------------------
PM MAIL WWW Skype   Вверх
GoldFinch
Дата 23.4.2010, 11:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26



Elfet, как минимум он покажет в чем проблема.
PM MAIL ICQ   Вверх
triclosan
Дата 23.4.2010, 12:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 515
Регистрация: 18.8.2006

Репутация: 1
Всего: 12



Скажите, а когда память контейнера заканчивается новая запрашивается аналогично автоматическому резервированию контейнеров стандартной библиотеки - [текущее количество элементов]*2 ?

Это может быть причиной скачка используемой памяти.


Это сообщение отредактировал(а) triclosan - 23.4.2010, 12:09
PM MAIL   Вверх
Elfet
Дата 23.4.2010, 12:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



Я не знаю в чём причина. Рубится вот тут:
Код

    Matrix  Q(size, maxiter + 1);  // Тут нормально
    Matrix  H(size, maxiter + 1);  // Тут вываливается.



--------------------
PM MAIL WWW Skype   Вверх
azesmcar
Дата 23.4.2010, 12:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211



Elfet

Очень мало информации для внятного ответа..а возможно вообще чтобы память закончилась? Давно я не видел такой ошибки.
Цитата(Elfet @  22.4.2010,  23:47 Найти цитируемый пост)
Неужели не хватает памяти? У меня на компе 4ГИГ

а это возможно? т.е. сколько примерно памяти используется? какой размер матрицы? какие дополнительные расходы? Может есть утечки и память выделяется в цикле?
PM   Вверх
Elfet
Дата 23.4.2010, 15:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



azesmcar, ну это происходить на первом шаге итерации. Матрицы большие, даже очень. миллион на миллион. пытаемся решать их gmres методом взятым отсюда: http://www.guwi17.de/ublas/examples/
На маленьких до 10 000 матрицах более или мене решается. А вот больше и возникает такая ошибка. 



Цитата(azesmcar @  23.4.2010,  13:49 Найти цитируемый пост)
а это возможно? 

Ну если в такое запустить: while(миллион раз) double * leak = new double[1000];
то такая же ошибка возникает



--------------------
PM MAIL WWW Skype   Вверх
GoldFinch
Дата 23.4.2010, 16:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26



Цитата(Elfet @  23.4.2010,  16:46 Найти цитируемый пост)
while(миллион раз) double * leak = new double[1000];

10^6 * 1000 * 8 = 8 * 10^9 ~= 8Гб

sizeof(double) == 8
миллон == 10^6

Это сообщение отредактировал(а) GoldFinch - 23.4.2010, 16:03
PM MAIL ICQ   Вверх
Sartorius
Дата 23.4.2010, 16:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 8
Всего: 37



Цитата(Elfet @  23.4.2010,  16:46 Найти цитируемый пост)
На маленьких до 10 000 матрицах более или мене решается

10000 - это размерность? Это не такая и маленькая матрица. Почти гиг ест. 
Они же у вас разреженные. Храните только значимые элементы. Так в лоб ИМХО неправильно делать...

http://alglib.sources.ru/articles/zeromatr.php

Это сообщение отредактировал(а) Sartorius - 23.4.2010, 16:08
PM MAIL ICQ   Вверх
Elfet
Дата 25.4.2010, 20:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Белый и Пушистый
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16



Sartorius, мы так и делаем smile


--------------------
PM MAIL WWW Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0678 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.