Очень большой массив на куче (Visual C++)

Question

Я надеюсь, что кто-то может мне помочь, я пытаюсь создать массив int [400000000] (400 миллионов) в моем приложении, используя visual C++ 2010, но он генерирует ошибку переполнения Тот же код работает на linux с g ++. Мне нужно это, потому что я работаю с большими матрицами. Спасибо заранее.

Answer 1

Я не уверен, что в вашем случае было бы не лучше использовать STXXL.

Answer 2

Если вы используете 32-битное приложение, то по умолчанию у вас есть только 2 ГБ адресного пространства пользователя. 400 миллионов целых чисел - около 1,5 ГБ. Вы, скорее всего, не будете иметь такого многогранного адресного пространства. Можно заставить 32-битные окна выделять адресное пространство на 3 ГБ для каждого процесса, но это может быть просто остановкой для вашей ситуации.

Если вы можете перейти на 64-битную архитектуру, это не должно быть проблемой; в противном случае вы должны найти способ хранения ваших матричных данных таким образом, чтобы не требовать одного блока непрерывного хранения, например, хранить его в кусках.

Answer 3

Нужно ли выделять весь массив? действительно ли вы используете весь массив? Это массив с большим количеством 0? если это так, то объясняется тот факт, что он работает лучше на linux.

В этом случае использование разреженного массива может быть более уместным. Использование существующей разреженной реализации массива уменьшит объем памяти и, возможно, позволит быстрее вычислять.

Answer 4

Я думаю, что вам нужен алгоритм Divide-and-Conquer. Не пространство памяти.

Answer 5

Возможно, sparse matrices подходит для вашего применения. Эта концепция используется при работе с большими матрицами, которые содержат много 0 записей, что может иметь место в довольно многих приложениях.

И, кстати, вы ничего не получаете, сохраняя такое огромное количество данных в куче. Считайте, что ваш кэш вашего процессора имеет, возможно, 12 МБ! По крайней мере, используйте механизм интеллектуального динамического распределения памяти.

Answer 6

я нашел очень простое решение, но я не знаю, если это целесообразно

int tab[400000000]={0};//global array 

int main(array<System::String ^> ^args) 
{ 
std::cout<<tab[399999999]<<std::endl;//ok 

/* 
int* tab=new int[400000000];//doesn't work 
... 
delete[] tab; 
*/ 
    return 0; 
}