LINUX.ORG.RU

Сообщения BattleCoder

 

[cuda] Решение систем ОДУ

Форум — Development

Требуется решить численно систему N обыкновенных дифференциальных уравнений первого порядка (или одно уравнение N-го порядка, что, я так понял, сводится к первому случаю). Знаю, что есть много методов, в частности метод Рунге-Кутта.

Требуется ускорить этот алгоритм при помощи CUDA (или других языков, например, OpenCL, не так важно, просто CUDA попроще, и я с ним хоть немного, а знаком).

Но проблема в том, что этот метод итерационный... для каждого последующего шага нам необходимо знать состояние предыдущего шага... то есть мы не можем выполнять шаги одновременно. А для эффективного ускорения это необходимо... Так как же это сделать? %) это вообще возможно?

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

 

BattleCoder
()

[math] Треугольник и отрезки

Форум — Talks

Есть такая задача (не знаю, какое у неё практическое применение, скорее всего никакого). Есть треугольник (произвольный, для простоты посоветовали взять сначала правильный), на нём нужно из двух вершин к противоположной стороне провести два отрезка, и чтобы они делились в заданном отношении (например, один отрезок 4:1 и второй 5:2). Это задача вообще решаема? :)

Был бы рад, если кто подсказал какую-нить книжку, где решение этой задачи, возможно, уже описано... Поисковики по ключевым словам выдают какую-то муть про школьные задачи с медианами и прочими биссектрисами - совсем не то =) Потому что постановка задачи выглядит очень уж классически, она либо уже решена, либо доказано, что нерешаема?

Разумеется, все построения циркулем и линейкой. Ну это, думаю, очевидно?

linux тут при том, что препод бубунтоид. Хотя в принципе это никакой роли не играет :-D

 

BattleCoder
()

transmission umask

Форум — Desktop

Необходимо правильно задать права на файлы, которые получаются в результате скачивания transmission. Мне нужно, чтобы все каталоги получали права 775, а все файлы 664. Если я задаю в конфиге маску 002 - то тогда и каталоги и файлы получают права 775, что не есть хорошо =)

И ещё хотелось бы сменить владельца... вообще странно получается. что владелец по умолчанию transmission, а права 755. скачать можно что угодно. а потом удалить иначе как через торрент-клиент скачанные файлы нельзя ;)

как произвольно задать имя владельца?

BattleCoder
()

[выбор-тред] посоветуйте проигрыватель

Форум — Linux-hardware

Очередной выбор-тред, да =) посоветуйте мультимедиа-проигрыватель.

Требования - цена - как можно ниже (супер-мега плюшки по типу HDTV мне не нужны, мне бы что попроще), как можно проще. RCA-разъём (чтобы подключать к телевизору). Сетевой интерфейс. вот тут я не знаю, что лучше, wifi или ethernet, но наверное ethernet всё-таки быстрее, потому в wifi нет смысла?.. хотя если есть внешний накопитель (сейчас туда вроде можно запихнуть сколько угодно HDD), то можно потратить время, чтобы скачать фильм по wifi, и потом его смотреть...

Ещё полезно было бы иметь bittorrent, я думаю... опять же качать или по wifi или по ethernet. разницы нет, ибо провайдер предоставляет 6 мегабит (а wifi вроде ограничивает то ли 11, то ли 54 мегабита)

Ну и хотелось бы (чисто идеологически), чтобы железка была на линуксе. хотя это и необязательный пункт ;)

P.S. DVD/Bluray/HD DVD тоже нафик не сдалось мне =) фильмы можно смотреть и с харда.

P.P.S. С компа смотреть кино неудобно по той причине, что находится он далековато, и там хоть и на видяхе есть HDMI/VGA, но нет RCA, переходник покупать не хочется, да и такого размера длинного кабели небось и не бывают (или стоят дохренища), а у компа моник маленький 17" (тёплый ламповый телевизор больше)

BattleCoder
()

[кредит] Почему люди позволяют себя так легко разводить на бабки?

Форум — Talks

Почему люди вообще берут кредит? Зачем его придумали, мне вполне понятно... и придумали не те, у кого денег не было, а наоборот, у кого были излишки - чтобы их ещё увеличить засчёт тех, у кого их нет.

Нет, я понимаю всякие ситуации, когда человек, к примеру, берёт кредит на что-то серьёзное... типа квартиру... может, даже тачку. Когда всё-таки вещь явно нужная (необходимая для жизни скорее), а денег прямо сейчас нет, да и вообще вряд ли когда-то появится такая сумма. Тогда переплаты не так волнуют, зато появляется возможность купить то, что иначе никогда не купишь.

Но зачем поддаваться на маркетинговые уловки и покупать в кредит телевизоры, телефоны, компьютеры, стиральные машины, кофеварки, и т.п...? последний раз, когда был в «Эльдорадо», я чуть не поделили на 0 (ну тут не из-за покупателей, а из-за самого магазина), когда увидел, что на ценнике крупным шрифтом напечатана цена «в кредит за один месяц», а только мелким полная цена. Даже на такую ерунду как батарейки или лампочки :-D вот смеху-то было. Неужели люди даже _ЭТО_ покупают в кредит? Может, они свой мозг кому-то продали (тоже в кредит?)

К тому же даже если покупать такую вещь как телефон... пускай даже без переплат. пускай на год. За этот год телефон подешевеет 100%, если это новая модель. Ну и также, к примеру, с ноутбуками. получается невыгодно.

Ещё одна ситуация, когда кредит брать в принципе разумно - коммерческие цели... когда эти деньги потом себя окупают... окупаются и проценты, которые потом приходится отдавать. это действительно разумно (хотя и порой рискованно).

Но вот в потребительском кредите (особенно на всякую ненужную мелочь типа телефонов-ноутбуков) я вижу для конечных потребителей только вред... Но похоже не все его видят (пипл хавает). Кстати, очень красочно всё это расписано в статье на лурке (для не Ъ) http://lurkmore.ru/кредит

P.S. Linux тут притом, что частенько на тех девайсах стоит, которые берут в кредит.

BattleCoder
()

[выбор тред] Помогите выбрать смартфон

Форум — Mobile

Сейчас пользуюсь смартфоном на android SE xperia x8. Неплохой. Пользоваться вполне себе можно. =) Несколько основных недостатков, которые напрягают:

0) убогая камера. просто убогая. ни автофокуса, ни вспышки. до этого пользовался x10 mini - там автофокус и вспышка есть, камера чуть получше, но всё равно убогая. и пофик, что 5МП, более древний телефон (не смартфон w810i) на 2МП снимал лучше и качественнее. И практически никаких настроек на камере... это на всех андроидах так, или только на сонериках? вообще, из того, что читал в интернетах, смартфоны от SE убогие, зря я эту фирму выбрал (хотя телефоны среднего класса неплохие из разряда «звонить+музыку слушать».

1) android до сих пор аж версии 2.1. Уже то ли 3.1, то ли 3.2 вышла. Да и 4.0 на подходе. сонерики слоупоки. вроде у тех же самсунгов и htc пошустрее с выпуском обновлений, да? ту же версию 2.1 ждали довольно долго... пользовался 1.6, а в ней даже элементарно по bluetooth файлы не передавались, и wifi не подключался, и link2sd не работал, и многих других плюшек не хватало

2) будильник. просто ужасный будильник (стандартный). вроде можно сторонее приложение поставить? но особенно напрягает, что будильник использует громкость из ползунка «мультимедиа», то есть он общий на все приложения и игры... было бы логичнее разместить его отдельно и поставить, чтобы всегда стоял максимум... а громкость для игр и какого-нить винампа я обычно сбавляю на середину (чтобы не оглохнуть)

Может, и ещё какие-то есть, но сейчас точно не вспомню. Возможно, в скором времени куплю себе что-то другое (если будет возможность). Хочу выбрать заранее фирму/модель. Требования такие:

0) чтобы не было вышеозвученных недостатков

1) держала батарейку хотя бы стабильно 2-3 дня. x8 с грехом пополам с этим справляется. и ещё лучше наверное всё-таки батарейку съёмную (на x10 mini была несъёмная) слышал, проблема многих смартфонов, что и дня не могут проработать без подзарядки... ещё бы, конечно, понапихают гигагерцовых десятиядерных процессоров... это вообще телефон или кластер вычислительный? ;) процессор мне бы поскромнее и поэкономичнее

2) qwerty-клавиатура. сенсорный дисплей штука неудобная. хотелось бы посмотреть на модели с qwerty-клавиатурами, удобнее ли они. может, взять с ней, а может, и без. пока не уверен.

3) не слишком громоздкий. x8 по размеру меня вполне устраивает. x10 mini слишком уж мал. всё, что больше x8 будет напрягать... не хочу с собой булыжник в кармане таскать

4) более свежее ПО. android хотя бы третьей или второй версии. в принципе, за «свежатинкой» я особо не гоняюсь, всякие свистоперделки типа flash мне нафик не сдались... а вот полезная функциональность по типу установка приложений на флешку - пригодилась.

и рассматриваю вариант не на android вовсе... может, какой-нить meego или что-то linux-based, но, к сожалению, их по-моему тяжелее достать, да?

по поводу winmobile/winphone что можете сказать? (я серьёзно, без трололо), может, купил бы, если стоящий телефон окажется.

BattleCoder
()

Функциональное программирование - с чего начать?

Форум — Development

Захотелось изучить эту штуку... Читал статейку на википедию, и ещё несколько статеек, но как-то не особенно понял, и не особо проникся.

С чего вообще начать, если полный 0 в этом? Какой язык выбрать? И какую книжку почитать? Желательно на русском языке.

До этого немного соображал в структурном программировании, и ООП почуть совсем.

BattleCoder
()

О знании английского языка

Форум — Talks

Очень часто практически во всех темах, создаваемых ньюфагами, на вопрос «какой язык (программирования) учить» иронично отвечают «английский». И как бы правильно. Исторически сложилось, что большинство литературы есть именно на английском языке, куда меньше на русском. Тяжело представить себе компьютерщика (программиста или системного администратора, или кого ещё) без знания английского языка. Как технического, так и разговорного (с коллегами из других стран тоже ведь надо общаться).

Однако очень уж мало внимания уделяется этому языку на компьютерных специальностях. :( Не знаю, как по стране... а вот именно там где я учусь, это печально. Английский был на первом и на втором курсе, на первом экзаменом, на втором зачётом (что тоже как бы нелогично).

Что экзамен, что зачёт был детский. Знание языка никакое. В смысле уровень. Фактически мы на парах развлекались... смотрели кино на английском или чем ещё занимались... или нам давали на дом задания написать что-то по типу сочинения... или рассказать что-нибудь. Это было несложно. разве что совсем «ту-ту» получали трояк или отделивались зачётом... остальные получали заслуженное «отлично». Притом, хоть я и получил «отл», я бы не назвал себя хорошо знающим этот язык. Короче, эта дисциплина ничем не отличалась от аналогичной на других факультетах (хотя нам и говорили, что есть узкая направленность).

Моё мнение, на компьютерной (подчёркиваю, именно на компьютерной, на других может хватит и общего развития) эта дисциплина должна быть специальной... этому языку должно посвящаться больше часов, больше семестров... и больше внимания. Возможно даже что-то по типу разбиения на под-дисциплины.

Разумеется, этим я не был удовлетворён... и пошёл получать дополнительную вышку (переводчик в сфере профессиональной коммуникации). Увы, она тоже меня расстраивает... может, в переводчика меня и научат. но теряю слишком много времени и нервов соответственно... а эффекта должного не получаю (так как просиживаю там штаны, времени на выполнение домашних заданий и т.п. попросту не хватает из-за нагрузки по основной специальности). Да и тяжело это для меня... наверное я не гуманитарий всё-таки, а технарь... языки всегда давались с трудом.

А что вы считаете эффективным методом изучения английского языка? Может, мне помимо этих курсов, на которые я записался, стоит применить что-то ещё? Понятно, что универсальный метод - пожить в другой стране пару месяцев... желательно без интернетов и телефонов. Но не каждый может себе это позволить :(

BattleCoder
()

Рабочий VoIP клиент

Форум — Desktop

Перерыл родной лор, а также гуглы и прочие поисковики... нашёл, конечно же, тонну инфы и кучу названий клиентов для VoIP, но чувствую, _рабочего_, похоже, не существует. Для начала озвучу требования, что мне нужно от этой программы. SIP или jingle - это для меня не особенно принципиально. Хотя, конечно, хочется, чтобы это была свободная программа.

0) Аудио и видео-звонки. Чтобы просто работали.

1) Чтобы клиент умел обходить NAT. Похоже, не все это одинаково умеют.

2) Чтобы был клиент для мобильных устройств (android-2.1). На телефоне камеры для видеовызовов у меня нет, потому от него достаточно аудиозвонков. без видео.

3) Не было по по возможности привязки к какому-то серверу (как-то ekiga.net или gmail.com) чтобы можно было использовать любой. Да... и посоветуйте тогда какой-нибудь публичный SIP-сервер =) где можно просто зарегистрироваться и пользоваться...

4) всякие дополнительные плюшки типа звонков на городские и мобильные номера мне не нужно - главное, чтобы звонить можно было таким же пользователем этой же программы (или любого SIP-клиента)

5) чтобы не тянул в качестве зависимости половину библиотек гнома. Желательно на qt-4, но можно и на gtk+, но чтобы не было много зависимостей...

Из того, что я пробовал. Хвалёный skype подходит (хоть он и проприетарен, хочется на что-то его заменить), но периодически он валится с аварийным остановом в последнее время... с чем связано, не знаю. :(

psi+ работает. Замечательно. По крайней мере когда на другой стороне тоже psi+. Увы, psi+ нет для мобильных устройств. Но видеовызов работает... в обе стороны. Может, качество передачи и не очень... но всё-таки программа в разработке.

ekiga по ходу не умеет обходить NAT по STUN. В третьей версии попросту НЕТ ТАКОЙ ОПЦИИ в меню. Во второй она есть... вписывал... но всё равно не заработало. Пробовал и ekiga.net в качестве сервера, и ещё sipnet.ru

Ещё пробовал linphone. Через сервер sipnet.ru. Вот он заработал. Точнее, подключился... позвонить самому себе смог. Звонок пошёл... работает. да вот только ни изображения с веб-камеры не видно, ни звука не слышно %( хотя звонок будто бы «работает».

Ещё пробовал на мобильнике talkanaut... думал, он jingle должен поддерживать. но не получилось. ну то есть jabber работает, но без передачи голоса-видео :(

В общем, посоветуйте что-нибудь, чтобы без красноглазия и мороки. Просто поставил/запустил/автоматически зарегистрировали (ну как обычный текстовый jabber) и заработало.

BattleCoder
()

pdf и формы

Форум — Desktop

Понадобилось заполнить формы в pdf-документе (заявление на паспорт). okular формы увидел (в отличие от evince, кстати), всё нормально... заполняю. Всё отлично и хорошо вписывается. Сохраняю. И тут меня ждёт облом - весь текст повёрнут на 90* по вертикали(!!!). То есть наклонён... ну я думаю, вы меня поняли, скриншотить сюда не буду. То есть в строке максимум помещается из всего текста одна буква и та перевёрнутая.

С какого перепугу поменялась ориентация текста и как это поправить?

Ранее заполнял в okular (возможно, в другой, более старой версии, но скорее в той же) заявление на загранпаспорт - всё нормально было. Всё распечаталось (в другой pdf) без проблем.

Какое есть ПО под линукс для десктопа для адекватного заполнения форм pdf?

BattleCoder
()

[grid] nordugrid и сертификаты

Форум — Admin

Привет, лор.

Что-то окончательно я во всём этом запутался %( Или у меня голова не варит, или попросту туго с английским, или, что более вероятно, и то, и другое.

Короче, есть такой проект nordugrid - http://www.nordugrid.org

Есть у меня задача - поднять на нём учебный кластер. Учебный - означает то, что для него не требуется получить доступ к глобальным ресурсам этого грида или расшарить свои - ничего этого не нужно. Нужно создать что-то по типу такой среды... чтобы можно было создавать приложения параллельные и запускать их. Для того, чтобы обучать этому студентов. %(

Есть пакет программ ARC Nordugrid. Вот тут описывается, как настраивается серверная часть http://www.nordugrid.org/documents/arc-server-install.html

Запнулся на шаге - <b>Setting up the Grid Security Infrastructure: Certificates, Authentication and Authorization</b>

Тут суть в том - для правильной работы всего этого хозяйства нужно сгенерировать пару ключей (сертификатов), открытый и закрытый... Закрытый остаётся, а открытый отсылается в CA. И там он должен подписываться.

А у меня как бы нет никакого CA (Certification Authority), мне нужно их самому подписывать... или не нужно подписывать, я даже этого так и не понял. Короче, мне просто нужно сделать, чтобы работало. =) Есть локальная сеть, группа компьютеров... мне нужно из всего этого сделать один сайт grid. чтобы задействовать все эти компьютеры для вычислений...

Всякие штуки типа mpich2, openMPI, pbs (torque) настроены и славно работают (вроде как они для этого требуются), а вот с этим ну никак я не разберусь без пол-литра.

Да, чуть не забыл. Если это вдруг важно. Дистрибутив scientific linux (пока пятая версия, но думаю, обновлю до шестой, разница не велика), основанный на RHEL. Все пакеты nordugrid, которые требовались, вроде как поставил... осталось только настроить.

И это ещё только серверная часть... ведь ещё клиентскую потом на каждом компе наверное настраивать %) но это по идее должно быть проще.

 

BattleCoder
()

[gentoo] [ltsp] терминальное решение

Форум — Admin

Хочу попробовать (пока у себя дома) поднять ltsp-сервер. Чтобы проверить, как оно всё живёт. И столкнулся вот с таким fail-ом.

http://en.gentoo-wiki.com/wiki/LTSP - делал всё по этому руководству.

Дошёл до шага: Building the Client. Команда ltsp-build-client не срабатывала... нашёл решение, запустил с LANG=en_US.UTF-8. Почему-то с этим сработало. Ну ладно. Потом натолкнулось на вот это:

emerge: there are no ebuilds built with USE flags to satisfy "dev-libs/libgcrypt[static-libs]".
!!! One of the following packages is required to complete your request:
- dev-libs/libgcrypt-1.4.6 (Change USE: +static-libs)
(dependency required by "sys-fs/cryptsetup-1.1.3-r3[-dynamic]" [ebuild])
(dependency required by "sys-kernel/genkernel-9999.2395[crypt]" [ebuild])
(dependency required by "genkernel" [argument])

 * IMPORTANT: 2 news items need reading for repository 'gentoo'.
 * Use eselect news to read news items.

 * could not emerge genkernel
 * Cleaning up after install failure
runstep(): executing pre-hook for failure_cleanup
spawn(): running command 'mv /tmp/install.log /tmp/install.log.failed'
spawn(): running command 'umount /opt/ltsp/x86/var/lib/layman'
spawn(): running command 'umount /opt/ltsp/x86/usr/portage/packages'
spawn(): running command 'umount /opt/ltsp/x86/usr/portage'
spawn(): running command 'umount /opt/ltsp/x86/sys'
spawn(): running command 'umount /opt/ltsp/x86/proc'
spawn(): running command 'umount /opt/ltsp/x86/dev

Как это пофиксить, я знаю, но проблема в том, что если я добавлю всё, что нужно в package.keywords - после повторого запуска ltsp-build-client пишет, что не может продолжить:

Default Quickstart profile: /etc/ltsp/quickstart/profile.qs
NOTE: Root directory /opt/ltsp/x86 already exists, this will lead to problems, please remove it before trying again. Exiting.
error: LTSP client installation ended abnormally

Что он может только с начала самого начинать... а сам размаскировать необходимые пакеты он не может... да и вообще, зачем ему пакеты из нестабильной ветки %(

Вот такая вот печаль. Как такое побороть? Может, есть иные способы собрать систему для ltsp?

P.S. А на других дистрибутивах те же болты? (в смысле всё так валится и скрипты работают криво) Или всё-таки получше? :) на Gentoo я вряд ли такое буду в продакшен пускать конечно... взял бы какой-нить бинарный дистрибутив, который быстрее ставится, например, debian. но на нём это ещё не пробовал.

 ,

BattleCoder
()

[pxe] [dhcp] загрузка по сети

Форум — Admin

Может, кто-нибудь знает? просто для меня это не совсем очевидно... вот есть у меня модем, он же маршрутизатор, он же точка доступа. NETGEAR DG834G. Он раздаёт адреса по DHCP динамически (можно через веб-интерфейс настроить статику... то есть ассоциировать mac-адреса с ip-адресами).

Для загрузки PXE необходим DHCP-сервер. Ему даётся специальный запрос... в ответ, помимо дачи ip-адреса он посылает ещё и адрес TFTP-сервера, с которого загружаться, ведь так? А как настроить мой маршрутизатор для этого? никак? невозможно? просто там dhcp очень ограничен по ходу... только и умеет ip раздавать. и настраивается через веб-интерфейс.

А если поднимать dhcp, к примеру, на компьютере - конфликт возникнет, да? нельзя два dhcp в одной сети? Как решить данную проблему по пути наименьшего сопротивления? :)

 ,

BattleCoder
()

[wine] The Witcher 2: Assassing of Kings

Форум — Games

Вот тут нашёл, что эта игрушка работает и всё типа классно. http://appdb.winehq.org/objectManager.php?sClass=version&iId=23504

Там же написано, как ставить. Ставил по тому небольшому HOWTO. И что скажу. Работает. Но одно но - есть всё-таки просит.

Тормозит прилично. Для сравнения - запускаю на том же самом компьютере под WinXP - всё нормально. А на линуксе под wine - тормоза.

Параметры такие:

AMD Phenom II X4 B50

NVidia GeForce 9800 GT

2048 DDR3

Может, там какая-то хитрость есть в wine? оттюнинговать как-то надо?..

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

P.S. Игра = вещь =)

 

BattleCoder
()

[acer] [hibernation] не просыпается ноутбук

Форум — Linux-hardware

Есть ноутбук. Acer Aspire TimelineX 1830T.

И случается с ним такое неприятное - он не всегда просыпается из спящего режима. Иногда просыпается нормально, а иногда просто не просыпается. Пробовал включать debug в ядре - но толку нет. В логах ничего интересного не пишется.

Как не просыпается - вот просто после включения идёт загрузка ядра, видно, что он увидел resume partition (swap), грузится. Если включена отладка - пишет на экран логи о том, что образ «замороженной системы» считывается из свопа, распаковывается и т.п... Иногда после этого просыпается нормально - можно дальше работать. А в иной раз - просто вылетает обратно в биос(!) и никакой ошибки (если она там есть) прочитать я попросту не успеваю, лучше бы он зависал на ошибке, а не вылетал в биос.

И уже второй раз он грузится с проверкой всех fsck, так как не проснулся нормально. swap partition видит чистым.

Грешу на видео-дрова, но не знаю, что с ними может быть не так. Раньше (пару-тройку месяцев назад) всё работало нормально. Пробовал откатываться на старые версии - тем не менее не помогало. Не могу отследить, на какой версии всё работало, а на какой перестало.

Ядро на текущий момент 2.6.38-gentoo-r6, xorg-server-1.10.2, video-intel-2.15.0, mesa-7.10.2-r1, libdrm-2.4.25

В остальном с дровами проблем нет, в glxgears шестерёнки крутятся, многие игры работают (в том числе в wine).

 ,

BattleCoder
()

Эффективность параллельных вычислений

Форум — Development

Вопрос сугубо теоретический (может, даже ему место не в development, а в talks, ну да ладно, пусть тут будет).

Вот для распараллеливания на системах с раздельной памятью (на кластерах) есть стандарт MPI. Наиболее известны мне OpenMPI и MPICH.

А для распараллеливания на симметричных мультипроцессорных системах с общей памятью (обычных многоядерных процах, к примеру), есть дохренища стандартов... в частности, нам в универе рассказывали про OpenMP, но слышал обо многих реализациях многопоточности (сейчас даже не идёт речь о том, какая из них лучше).

Вопрос вот в чём. Представим кластер с N компьютерами. На каждом компьютере M процессоров. Как максимизировать эффективность? Чтобы по возможности все процессоры были задействованы?

Просто-напросто использовать MPI на N*M потоков? или использовать MPI на N потоков, а каждый из этих потоков должен раздельно от этого параллелиться тем же OpenMP на системе с общей памятью?

Просто читал про то, что MPI всё-таки ориентирован именно на низкую пропускную способность канала... для локальных сетей, кластеров, и т.п. =) или ерунда это всё - писать на MPI и не париться и не думать ни о чём другом?

BattleCoder
()

генетический код (соответствие РНК и аминокислот)

Форум — Development

Есть таблица соответствия триплетов мРНК и аминокислот. Найти можно тут http://ru.wikipedia.org/wiki/Генетический_код

От меня требуется написать программу, которую по этой таблице соответствия из большой и длинной последовательности РНК генерирует последовательность аминокислот. И наоборот. В качестве кодирования я просто использую буквы. попросту U,C,A,G (4 буквенный алфавит). и аналогично для аминокислот (только букв уже 20). По той таблице всё легко и просто.

Итак, первую задачу я сделал - это в принципе несложно. программку написал на C - она работает, всё замечательно. потому что каждой последовательности букв из (UCAG) однозначно соответствует последовательность из 20-ти букв (аминокислот).

А вот наоборот - тут уже тяжелее. Каждой аминокислоте (из 20-ти штук) может соответствовать как одна трёхбуквенная последовательность РНК, так две, три, четыре или шесть(!). последовательности очень длинные. и мне надо их все перебрать. То есть на вход я получаю аминокислоты (очень длинный массив букв), а на выход мне нужно получить ВСЕ ВОЗМОЖНЫЕ массивы аминокислот.

Единственное, что приходит в голову - это ОЧЕНЬ МНОГО вложенных циклов for. Комбинаторный алгоритм. Перебрать все возможные комбинации. Но я это даже не могу использовать - потому что заранее мне даже неизвестен уровень вложенности - он зависит от исходных данных.

Как решить такую задачу? %) Я в ступоре...

BattleCoder
()

Из latex в word

Форум — Desktop

Необходимо перегнать tex-вский документ в word-вский. Знаю, тупость какая-то, но надо...

Что для этого есть?

Я нашёл latex2rtf. Он проработал, но не сохранил мне ни одной(!) формулы, ни одного(!) листинга. И даже содержание не сгенерировал. вообще(!)

Ещё есть latex2html. Этот проработал ещё хуже - квакозябры всюду и везде. Что-то не так с кодировкой или со шрифтами. Причём выбора в браузере любой другой кодировки ничего не решает.

Ещё слышал про latex2word - так тот вообще только под венду... а под линукс что есть?

Результат меня не очень сильно волнует... главное, чтобы выглядело также. А если формулы, или листинги, или таблицы заменятся картинками - это уже не мои проблемы будут, если что.

BattleCoder
()

[CUDA] [C] Суммирование на CUDA

Форум — Development

Пытаюсь разобраться, как работает reduction на CUDA.

Читаю вот это http://steps3d.narod.ru/tutorials/cuda-2-tutorial.html И соответственно, первую часть мануала http://steps3d.narod.ru/tutorials/cuda-tutorial.html

Пример оттуда у меня работает. И вроде бы даже правильно.

Но мне он не очень подходит. Мне нужно считать интеграл. Методом Монте-Карло.

Есть набор случайных точек (которые я нашёл каким-то образом, например, через генератор псевдослучайных чисел). Нужно складывать не все подряд точки (не весь массив, что есть), а вот только их. Тем самым как бы экономя время... на случай, если точек ну очень много.

В общем, скопировать можно и целиком весь массив... но складывать его надо выборочно. Не пойму, как мне это сделать... куда условие нужное записать. Если точнее, есть отдельный массив (целых чисел), массив индексов. например, x назовём его, длины N. И сам массив, что сложить надо - пусть будет X.

и нужно к сумме прибавить каждый X[x[N]] элемент... вот как-то так.

 ,

BattleCoder
()

[C] [OpenMP]Параллельный генератор псевдослучайных чисел

Форум — Development

Есть такая задача... нужно сосчитать кое-для чего интеграл монте-карло. Как подсчитывать - тут всё понятно... никаких вопросов нет. Более того, написал готовую программу - всё работает.

Один нюанс. Для неё нужны псевдослучайные числа. Чтобы получать псевдослучайные числа, воспользовался библиотекой GSL, функцией gsl_rng_uniform_int, если точнее.

И всё замечательно считается... но! Подсчёт интегральной суммы несложно распараллелить. А вот как сгенерировать параллельно (на нескольких нитях) случайные числа? Если просто вызывать функцию gsl - то так не проходит =) облом. ибо, я так понял, результат следующего вызова этой функции зависит от предыдущего.

Правильно ли я понял, что для этого придётся как-то самому этот алгоритм реализовывать? %)

Просто так уж и получается... что значительная часть времени тратится на генерацию случайных чисел, чем на подсчёт суммы (при большем количестве потоков). Узкое место.

 ,

BattleCoder
()

RSS подписка на новые темы