Re: CUDA Assignments

74 views
Skip to first unread message
Message has been deleted

CS.MSU.SU

unread,
Mar 27, 2009, 4:31:04 AM3/27/09
to CUDA.CS.MSU.SU
Т.к. Google почта проверяет архивы на наличие .exe файлов и удаляет их
- вот неплохое решение этой проблемы: заархиваировать с паролем cuda.
Тогда gmail не сможет открыть архив и удалить exeшники.

On 21 мар, 11:06, ВМиК МГУ <cs.msu...@gmail.com> wrote:
> If you have trouble viewing or submitting this form, you can fill it out  
> online:http://spreadsheets.google.com/viewform?formkey=cGdHWTI4RWhZaUlpVkhEV.....
>
> CUDA Assignments
>
> В этой форме укажите:
>
> 1) Планируете ли вы выполнять задания по курсу "Архитектура и  
> программирование массивно-параллельных вычислительных систем".
>
> Вы не сможете получить оценку за матспецкурс / сертификат NVIDIA если вы не  
> будете сдавать этот курс.
>
> 2) Планируете ли вы посещать семинарские занятия, которые будут проходить  
> по вторникам с 14.35 - 16.20.
>
> Практикум посещать не обязательно. Цель практикума: сдать задания, задать  
> вопросы по коду. Если вы не планируете посещать практикум, то вы можете  
> присылать задания по почте.
>
> 3) Ваши ФИО и название организации
>
> * Required
>
> Я * Выберите в какой форме вы будете сдавать практикум по курсу
>
> Я планирую посещать практические занятия * Выберите "Да" или "Нет"
>
> ФИО * Введите ваше ФИО в именительном падеже
>
> Организация * Введите название вашей организации. Если вы студент то  
> напишите ВУЗ / Факультет / группу. Например: МГУ ВМК 501.
>
> Powered by Google Docs
>
> Terms of Service - Additional Terms

Евгений Сыромятников

unread,
Mar 27, 2009, 5:26:02 AM3/27/09
to cudac...@googlegroups.com
2009/3/27 CS.MSU.SU <cs.m...@gmail.com>:

> Т.к. Google почта проверяет архивы на наличие .exe файлов и удаляет их
> - вот неплохое решение этой проблемы: заархиваировать с паролем cuda.
> Тогда gmail не сможет открыть архив и удалить exeшники.
Ещё можно складывать файлы в архивы, про которые gmail на знает,
например, tar.bz2 или 7z.

>
> On 21 мар, 11:06, ВМиК МГУ <cs.msu...@gmail.com> wrote:
>> If you have trouble viewing or submitting this form, you can fill it out
>> online:http://spreadsheets.google.com/viewform?formkey=cGdHWTI4RWhZaUlpVkhEV.....
>>
>> CUDA Assignments
>>
>> В этой форме укажите:
>>
>> 1) Планируете ли вы выполнять задания по курсу "Архитектура и
>> программирование массивно-параллельных вычислительных систем".
>>
>> Вы не сможете получить оценку за матспецкурс / сертификат NVIDIA если вы не
>> будете сдавать этот курс.
>>
>> 2) Планируете ли вы посещать семинарские занятия, которые будут проходить
>> по вторникам с 14.35 - 16.20.
>>
>> Практикум посещать не обязательно. Цель практикума: сдать задания, задать
>> вопросы по коду. Если вы не планируете посещать практикум, то вы можете
>> присылать задания по почте.
>>
>> 3) Ваши ФИО и название организации
>>
>> * Required
>>
>> Я * Выберите в какой форме вы будете сдавать практикум по курсу
>>
>> Я планирую посещать практические занятия * Выберите "Да" или "Нет"
>>
>> ФИО * Введите ваше ФИО в именительном падеже
>>
>> Организация * Введите название вашей организации. Если вы студент то
>> напишите ВУЗ / Факультет / группу. Например: МГУ ВМК 501.
>>
>> Powered by Google Docs
>>
>> Terms of Service - Additional Terms
> >
>

--
Евгений Сыромятников (eSyr)
mailto:evg...@gmail.com
jabber:eS...@mx1.ru

hr0nix

unread,
Mar 28, 2009, 6:04:34 AM3/28/09
to CUDA.CS.MSU.SU
Почему во втором варианте первого задания для n=7 только 6 точек? Если
n - это число отрезков (как там написано), то точек должно быть 8.
Проясните, пожалуйста.

Ruslan Savchenko

unread,
Mar 28, 2009, 6:38:00 AM3/28/09
to cudac...@googlegroups.com
Там границы интервала указываются же.

2009/3/28 hr0nix <boris....@gmail.com>:


> Почему во втором варианте первого задания для n=7 только 6 точек? Если
> n - это число отрезков (как там написано), то точек должно быть 8.
> Проясните, пожалуйста.
> >
>

--
Regards,
savrus

hr0nix

unread,
Mar 28, 2009, 7:45:18 AM3/28/09
to CUDA.CS.MSU.SU
И что? Границы интервала - левое и правое значения X. Для них (и еще
для N-1 внутренних точек) нужны значения X (итого N+1). А есть только
N-1 значений. Если я чего-то не понимаю, то объясните, пожалуйста,
поподробнее - чего именно.

On 28 мар, 13:38, Ruslan Savchenko <ruslan.savche...@gmail.com> wrote:
> Там границы интервала указываются же.
>

> 2009/3/28 hr0nix <boris.jan...@gmail.com>:

CS.MSU.SU

unread,
Mar 28, 2009, 11:35:48 AM3/28/09
to cudac...@googlegroups.com
hr0nix,вы правы - это опечатка. Если n = 7 то точек должно быть 8 (N -
кол-во отрезков).

Но как было сказано в презентации (буквально на следующем слайде) -
ваша программа должна сама на это правильно реагировать. Она должна
возмущенно выдавать сообщение - что кол-во значений функции равное 8
не найдено, что найдено только 6 --> программа будет считать что n =
5. Либо отказываться работать, что конечно хуже.

2009/3/28 hr0nix <boris....@gmail.com>

--
-Best regards
CS.MSU.SU

hr0nix

unread,
Mar 28, 2009, 1:53:10 PM3/28/09
to CUDA.CS.MSU.SU
Еще вопросы:
1. В первой задаче предлагается обращать матрицу итерационным методов.
В слайдах (лекция 3) приводился метод простых итераций, сходимость
которого, если честно, оставляет желать лучшего, а параметр alpha
нужно аккуратно выбирать в зависимости от величины собственных
значений обращаемой матрицы. В связи с этим вопрос: поскольку
программа-решение первого варианта первого задания (формулировка
которого, если честно, могла бы быть и более подробной) может
принимать лишь один параметр - имя файла (alpha туда не передашь),
должно ли программа всегда работать корректно? Или нужно пользоваться
итерационным методом поинтереснее (типа попеременно-треугольного)?
2. Куда и в каком виде выводить результаты?
3. Можно ли (для простоты) всегда требовать от входных данных, чтобы
размер матрицы был кратен выбранному размеру блока?

On 28 мар, 18:35, "CS.MSU.SU" <cs.msu...@gmail.com> wrote:
> hr0nix,вы правы - это опечатка. Если n = 7 то точек должно быть 8 (N -
> кол-во отрезков).
>
> Но как было сказано в презентации (буквально на следующем слайде) -
> ваша программа должна сама на это правильно реагировать. Она должна
> возмущенно выдавать сообщение - что кол-во значений функции равное 8
> не найдено, что найдено только 6 --> программа будет считать что n =
> 5. Либо отказываться работать, что конечно хуже.
>

> 2009/3/28 hr0nix <boris.jan...@gmail.com>

CS.MSU.SU

unread,
Mar 28, 2009, 3:09:50 PM3/28/09
to cudac...@googlegroups.com
1. Вы можете выбрать любой (необязательно итерационный) метод, это
только приветствуется.

2. В текстовый файл матрицу по строкам.

3. Нет.

2009/3/28 hr0nix <boris....@gmail.com>:

--
-Best regards
CS.MSU.SU

DiMan

unread,
Mar 30, 2009, 1:49:31 AM3/30/09
to CUDA.CS.MSU.SU
На матрицу есть вообще какие-либо ограничения, кроме невырожденности?
Например, самосопряжённость, или отсутствие нулевых главных миноров?

On 28 мар, 23:09, "CS.MSU.SU" <cs.msu...@gmail.com> wrote:
> 1. Вы можете выбрать любой (необязательно итерационный) метод, это
> только приветствуется.
>
> 2. В текстовый файл матрицу по строкам.
>
> 3. Нет.
>

> 2009/3/28 hr0nix <boris.jan...@gmail.com>:

CS.MSU.SU

unread,
Mar 30, 2009, 4:04:06 AM3/30/09
to cudac...@googlegroups.com
Никаких ограничений на матрицу нет. Можете генерировать набор
случайных чисел и использовать их.

Что вам мешает провести предварительный анализ матрицы? Собственно в
этом и суть задания: вам нужно обратить матрицу, а уж как это сделать
наиболее эффективным способом - это вам надо подумать.

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

2009/3/30 DiMan <diman...@gmail.com>:

--
-Best regards
CS.MSU.SU

DiMan

unread,
Mar 30, 2009, 6:40:55 AM3/30/09
to CUDA.CS.MSU.SU
Ничто не мешает, конечно. Я и спросил как раз для того, чтобы выбрать
метод: допустим, если бы все главные миноры были ненулевыми, можно
было бы произвести LU-декомпозицию и уйти от итерационных методов; а
та же самосопряжённость матрицы во многих итерационных методах
позволяет не задумываться о выборе начального приближения.
Произвольная так произвольная, это лишь несколько усложнит
алгоритм. :)

On 30 мар, 08:04, "CS.MSU.SU" <cs.msu...@gmail.com> wrote:
> Никаких ограничений на матрицу нет. Можете генерировать набор
> случайных чисел и использовать их.
>
> Что вам мешает провести предварительный анализ матрицы? Собственно в
> этом и суть задания: вам нужно обратить матрицу, а уж как это сделать
> наиболее эффективным способом - это вам надо подумать.
>
> Лично я очень рад, что некоторые участники нашей группы задумались о
> том, какой итерационный метод выбрать, какие условия наложить на
> матрицу и стали вникать внутрь проблемы.
>

> 2009/3/30 DiMan <diman.s...@gmail.com>:

CS.MSU.SU

unread,
Mar 31, 2009, 2:33:56 AM3/31/09
to CUDA.CS.MSU.SU
Сегодня состоится первое практическое занятие. Время с 14.35-16.20 в
ауд. 704.
Цель его - сдать первое задание.

Andrew

unread,
Apr 1, 2009, 8:32:39 AM4/1/09
to CUDA.CS.MSU.SU
Скажите, я просто не вижу второго задания, или его еще нет? Если нету,
то когда будет?
Спасибо!

CS.MSU.SU

unread,
Apr 1, 2009, 10:48:59 AM4/1/09
to cudac...@googlegroups.com
Мы его еще не вложили. Будет сегодня вечером.

2009/4/1 Andrew <molchano...@gmail.com>:


> Скажите, я просто не вижу второго задания, или его еще нет? Если нету,
> то когда будет?
> Спасибо!
> >
>

--
-Best regards
CS.MSU.SU

MoryH

unread,
Apr 2, 2009, 5:50:06 AM4/2/09
to CUDA.CS.MSU.SU
что-то не видно. то, что пришло вчера вечером по SVN, сложно назвать
хорошо сформулированным заданием :)

On 1 апр, 18:48, "CS.MSU.SU" <cs.msu...@gmail.com> wrote:
> Мы его еще не вложили. Будет сегодня вечером.
>

> 2009/4/1 Andrew <molchanov.and...@gmail.com>:

CS.MSU.SU

unread,
Apr 2, 2009, 5:53:03 AM4/2/09
to cudac...@googlegroups.com
Оно еще не доделано. В процессе =)

Собственно с целью не путать людей задания тоже перенесу в dev ветку курса.


2009/4/2 MoryH <497...@gmail.com>:

--
-Best regards
CS.MSU.SU

Andrew

unread,
Apr 2, 2009, 2:26:49 PM4/2/09
to CUDA.CS.MSU.SU
Скажите, это задание (которое в svn), окончательное?
Если да, то в wavelet преобразовании вывод - это коэффициенты? Если
да, то в каком порядке?
Кроме того, если пользоваться приведенным алгоритмом, то сигнала может
не хватить - в этом случае ругаться?

CS.MSU.SU

unread,
Apr 2, 2009, 3:50:28 PM4/2/09
to cudac...@googlegroups.com
Суть задания меняться не будет, может быть мы добавим какие то детали
(например ответим на ваши вопросы в самой презентации).

Да вывод - это вывод коэфициентов. Вывод коэф по уровням начиная с
самого нижнего низкочастотного и заканчивая самым высоким. Жалательно
чтобы вывод сопроваждался каким-то пояснением например для уровня 4:
l[3] = {a1, a2, ...}
h[3] = {h31, h32, h33..}
h[2] = {h21, h22, h23..}
h[1] = {h11, h12, h13..}
h[0] = {h01, h02, h03..}

>Кроме того, если пользоваться приведенным алгоритмом, то сигнала может не хватить - в этом случае ругаться?

Сигнала не может не хватить (мы будем подавать на вход нормальные
данные). Вы наверное имеете в виду что возможны случаи где не
получится делать прореживание в два раза. В этом случае делайте
прореживание в два раза сколько вам позволит сигнал, а после выдавать
сообщение что длина на цело не делится (например n = 2k+1) и выбирайте
коэфициенты так чтобы оставалось k+1 (т.е. все четные)

2009/4/2 Andrew <molchano...@gmail.com>:

--
-Best regards
CS.MSU.SU

Андрей Молчанов

unread,
Apr 2, 2009, 7:19:05 PM4/2/09
to cudac...@googlegroups.com
Спасибо за ответ!
например n = 2k+1

оставалось k+1 (т.е. все четные)
Все нечетные?

И скажите, это нормально, что nvcc выдает неправильные номера строк в ошибках? И в дебаге тоже. Причем загадочным образом пропускает некоторые строки исходника (предположительно, комментарии и пустые строки, но не все). Настройки проекта - как в CUDA SDK.
Спасибо!



2 апреля 2009 г. 23:50 пользователь CS.MSU.SU <cs.msu.su@gmail.com> написал:

CS.MSU.SU

unread,
Apr 3, 2009, 6:58:52 AM4/3/09
to cudac...@googlegroups.com
>оставалось k+1 (т.е. все четные)
>Все нечетные?
Они нечетные по смыслу но четные по индексам.
Например при n=2k+1 при k = 2 по четным индексам: 0, 2, 4

>И скажите, это нормально, что nvcc выдает неправильные номера строк в ошибках?

Да это случается. Попробуйте обновить до Тулкит 2.1. Если это не
помогает, то тогда придется с этим мериться.

2009/4/3 Андрей Молчанов <molchano...@gmail.com>:


> Спасибо за ответ!
> например n = 2k+1
> оставалось k+1 (т.е. все четные)
> Все нечетные?
>
> И скажите, это нормально, что nvcc выдает неправильные номера строк в
> ошибках? И в дебаге тоже. Причем загадочным образом пропускает некоторые
> строки исходника (предположительно, комментарии и пустые строки, но не все).
> Настройки проекта - как в CUDA SDK.
> Спасибо!
>
>
>

> 2 апреля 2009 г. 23:50 пользователь CS.MSU.SU <cs.m...@gmail.com> написал:

--
-Best regards
CS.MSU.SU

hr0nix

unread,
Apr 5, 2009, 9:13:32 AM4/5/09
to CUDA.CS.MSU.SU
Когда ожидаются результаты первого задания?

hr0nix

unread,
Apr 5, 2009, 9:49:16 AM4/5/09
to CUDA.CS.MSU.SU
Объясните пожалуйста поподробнее про случаи, когда нельзя прореживание
в 2 раза сделать. Я не совсем понял.

On 2 апр, 23:50, "CS.MSU.SU" <cs.msu...@gmail.com> wrote:
> Суть задания меняться не будет, может быть мы добавим какие то детали
> (например ответим на ваши вопросы в самой презентации).
>
> Да вывод - это вывод коэфициентов. Вывод коэф по уровням начиная с
> самого нижнего низкочастотного и заканчивая самым высоким. Жалательно
> чтобы вывод сопроваждался каким-то пояснением например для уровня 4:
> l[3] = {a1, a2, ...}
> h[3] = {h31, h32, h33..}
> h[2] = {h21, h22, h23..}
> h[1] = {h11, h12, h13..}
> h[0] = {h01, h02, h03..}
>
> >Кроме того, если пользоваться приведенным алгоритмом, то сигнала может не хватить - в этом случае ругаться?
>
> Сигнала не может не хватить (мы будем подавать на вход нормальные
> данные). Вы наверное имеете в виду что возможны случаи где не
> получится делать прореживание в два раза. В этом случае делайте
> прореживание в два раза сколько вам позволит сигнал, а после выдавать
> сообщение что длина на цело не делится (например n = 2k+1) и выбирайте
> коэфициенты так чтобы оставалось k+1 (т.е. все четные)
>

> 2009/4/2 Andrew <molchanov.and...@gmail.com>:

hr0nix

unread,
Apr 6, 2009, 4:30:45 AM4/6/09
to CUDA.CS.MSU.SU
Да, а нельзя ли просто как-нибудь дополнить сигнал до N=2^p?

Andrew

unread,
Apr 6, 2009, 7:53:11 AM4/6/09
to CUDA.CS.MSU.SU
А зачем? Я думаю, можно просто опустить последние коэффициенты. То
есть, если есть сигнал из 10 элементов, то первых коэффициентов будет
5, потом 2 и 1 (если три уровня)

Andrew

unread,
Apr 16, 2009, 11:58:04 AM4/16/09
to CUDA.CS.MSU.SU
Здравствуйте! Скажите, а что там с четвертым заданием? Когда ждать?

BTW, текстурный кеш сбрасывается при перезапуске кернела. По крайней
мере, для линейной памяти.

Reply all
Reply to author
Forward
0 new messages