Розподі́лені обчи́слення (розподілена обробка даних) — спосіб розв'язання трудомістких обчислювальних завдань з використанням двох і більше комп'ютерів, об'єднаних в мережу.
Розподілені обчислення є окремим випадком паралельних обчислень, тобто одночасного розв'язання різних частин одного обчислювального завдання декількома процесорами одного або кількох комп'ютерів. Тому необхідно, щоб завдання, що розв'язується було сегментоване — розділене на підзадачі, що можуть обчислюватися паралельно. При цьому для розподілених обчислень доводиться також враховувати можливу відмінність в обчислювальних ресурсах, які будуть доступні для розрахунку різних підзадач. Проте, не кожне завдання можна «розпаралелити» і прискорити його розв'язання за допомогою розподілених обчислень.
Різниця між HTC і HPC
- HPC (англ. High Performance Computing, Високопродуктивні обчислення)
HPC-системи зазвичай виконують близькозв'язані[] паралельні завдання, які має сенс запускати на обчислювальній системі зі з'єднаннями, що мають досить невеликі значення латентності.
- HTC (англ. High Throughput Computing, Обчислення високої пропускної здатності)
HTC-системи, навпаки, призначені для незалежних, послідовних завдань, виконання кожної з яких можна планувати незалежно на великій кількості обчислювальних ресурсів, що входять в різні адміністративні організації.
Зменшення латентності
Щоб знизити витрати часу, пов'язані з латентністю, потрібно:
- Розробляти алгоритми, що вимагають менше пересилань даних, так як це є мірою складності системи, а також групувати запити і відповіді.
- Використовувати інформацію, розташовану «близько» в гіпермережі.
- Кешувати, запитувати заздалегідь і дублювати інформацію (при цьому не варто забувати, що дані мають властивість застарівати)
- Переміщати дані на ЕОМ, де виконуються обчислення.
- Виконувати обчислення там, де зберігаються дані. Це вимагає рішень, пов'язаних з безпекою та використанням приватних ресурсів та сервісів.
Українські проєкти
- ;
- SLinCA@Home — дослідження в галузі матеріалознавства;
- — фізика твердих тіл, матеріалів, оптика та хімія;
Міжнародні проєкти
Біологія та медицина
- Rosetta@home — вирахування структури білка із найнижчою енергією;
- Folding@Home — проєкт з вирахування третинної структури білків;
- DreamLab — проєкт з пошуку ліків проти ракових захворювань;
- World Community Grid — дослідження, пов'язані із генетикою людини, а також із різноманітними важкими захворюваннями. Вивчення білків, та їх каталогізація;
- grid.org [ 5 листопада 2011 у Wayback Machine.] — проєкт з пошуку ліків проти Карциноми (закінчений 27 квітня 2007 року (не знайдено));
- Find-a-Drug [ 15 січня 2010 у Wayback Machine.] — проєкт з пошуку ліків проти різноманітних хвороб шляхом обрахунку докінгу білків із різними молекулами (закінчено 2005 року), приєднався до WCG;
- — російський проєкт, згортання білків, баз даних біологічно активних сполук;
- [en];
- — молекулярне моделювання білків;
- — передбачення біологічно активної структури білків;
- — пошук ліків проти малярії;
- — дослідження взаємодії білків-ліганд;
- — моделювання динаміки розповсюдження і впливу малярії на здоров'я;
- — дослідження пов'язані з ідентифікацією, аналізом і передбаченням структури РНК;
- — пошук подібності між білками;
Математика
- — проєкт, який займається підтвердженням задачі Серпінського;
- GIMPS — проєкт з пошуку простих чисел Мерсенна;
- ZetaGrid [ 5 жовтня 2013 у Wayback Machine.] — перевірка гіпотези Рімана (закінчено 2005 року);
- — проєкт з пошуку ABC-трійок;
- — дослідження гіпотези Колатца;
- PrimeGrid — проєкт підтримує декілька підпроєктів з пошуку великих простих чисел різних форм;
- — факторизація великих цілих чисел;
- — дослідження у галузі теорії чисел;
- — пошук контрприкладів до двох гіпотез із галузі теорії чисел;
- — проєкт у галузі теорії чисел;
- — пошук всіх систем узагальнених двійкових чисел;
Криптографія
- distributed.net — проєкти зі злому RC5-72 повним перебором, пошук оптимальних лінійок Голомба — OGR-27;
- RainbowCrack;
- — моделювання роботи адіабатичного квантового надпровідного комп'ютера (завершено 2011 року);
- — спроба розшифрувати 3 повідомлення, зашифрованих німецькою шифрувальною машиною Енігма. Сигнали були перехоплені в Північноатлантичному океані в 1942 році і вважалося, що їх неможливо зламати;
- — генерація гігантських «веселкових» таблиць, що дозволяють зламати довгі паролі;
Когнітивна наука та штучний інтелект
- — дослідження механізмів з покращення процесів навчання та людського мислення;
Астрономія та астрофізика
- SETI@Home — проєкт з обробки сигналів радіотелескопу, для пошуку радіосигналів позаземних цивілізацій;
- Einstein@Home — проєкт з перевірки гіпотези Ейнштейна про гравітаційні хвилі за допомогою аналізу гравітаційних полів пульсарів чи нейтронних зірок;
- — створення тривимірної моделі галактики Чумацький шлях;
- — пошук моделі, яка найкращим чином описує наш Всесвіт, а також визначення діапазону моделей, які узгоджуються із сучасними астрономічними та фізичними даними;
- — метою проєкту є визначення форми і характеру обертання значної частини астероїдів;
Фізика та хімія
- — проєкт в області нанотехнологій, вивчення магнітних молекул;
- — розрахунки магнітної підсистеми прискорювача заряджених частинок — Великого адронного колайдера (LHC);
- Muon1 DPAD [ 20 червня 2010 у Wayback Machine.] — розрахунки з проєктування ще потужнішого прискорювача — [en]
- — проєкт у галузі фізики плазми, моделювання поведінки заряджених частинок в магнітному полі термоядерного реактора ITER;
- ;
- — дослідження в галузі фізики поверхонь на основі Classical Dynamics;
Наука про Землю
- — проєкт з моделювання впливу відходів вуглекислого газу на клімат Землі;
- — створення найбільшої сейсмічної карти світу;
- — створення найбільшої карти радіаційного рівня;
ПЗ для організації розподілених обчислень
- Apache Hadoop
- BOINC — відкрита інфраструктура для розподілених обрахунків Університету Берклі (Berkeley Open Infrastructure for Network Computing), яка поширюється за ліцензією LGPL.
- Condor [ 11 листопада 2011 у Wayback Machine.](англ.)
- Globus Toolkit [ 9 листопада 2013 у Wayback Machine.](англ.) — набір програм, який значно спрощує створення та керування розподіленими обрахунками.
Епілог
Зверху було наведено перелік найпопулярніших проєктів розподілених обчислень в інтернеті. Повніший перелік практично всіх активних і завершених проєктів розподілених обчислень в інтернеті можна переглянути на сайті Distributed Computing [ 8 лютого 2010 у Wayback Machine.](англ.). Учасники розподілених обчислень в Україні працюють як самостійно, так і в складі команд, найчисельнішою та найпотужнішою з яких є — Distributed Computing Team Ukraine. Статус команди — Національна, офіційний сайт [1] [ 8 лютого 2013 у Wayback Machine.]
Див. також
Посилання
- Розподілені обчислення в Україні [ 26 вересня 2008 у Wayback Machine.]
Ця стаття потребує додаткових для поліпшення її . (квітень 2014) |
Це незавершена стаття про інформаційні технології. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Rozpodi leni obchi slennya rozpodilena obrobka danih sposib rozv yazannya trudomistkih obchislyuvalnih zavdan z vikoristannyam dvoh i bilshe komp yuteriv ob yednanih v merezhu A B Rozpodilena sistema V Paralelna sistema Rozpodileni obchislennya ye okremim vipadkom paralelnih obchislen tobto odnochasnogo rozv yazannya riznih chastin odnogo obchislyuvalnogo zavdannya dekilkoma procesorami odnogo abo kilkoh komp yuteriv Tomu neobhidno shob zavdannya sho rozv yazuyetsya bulo segmentovane rozdilene na pidzadachi sho mozhut obchislyuvatisya paralelno Pri comu dlya rozpodilenih obchislen dovoditsya takozh vrahovuvati mozhlivu vidminnist v obchislyuvalnih resursah yaki budut dostupni dlya rozrahunku riznih pidzadach Prote ne kozhne zavdannya mozhna rozparaleliti i priskoriti jogo rozv yazannya za dopomogoyu rozpodilenih obchislen Riznicya mizh HTC i HPCHPC angl High Performance Computing Visokoproduktivni obchislennya HPC sistemi zazvichaj vikonuyut blizkozv yazani utochniti paralelni zavdannya yaki maye sens zapuskati na obchislyuvalnij sistemi zi z yednannyami sho mayut dosit neveliki znachennya latentnosti HTC angl High Throughput Computing Obchislennya visokoyi propusknoyi zdatnosti HTC sistemi navpaki priznacheni dlya nezalezhnih poslidovnih zavdan vikonannya kozhnoyi z yakih mozhna planuvati nezalezhno na velikij kilkosti obchislyuvalnih resursiv sho vhodyat v rizni administrativni organizaciyi Zmenshennya latentnostiShob zniziti vitrati chasu pov yazani z latentnistyu potribno Rozroblyati algoritmi sho vimagayut menshe peresilan danih tak yak ce ye miroyu skladnosti sistemi a takozh grupuvati zapiti i vidpovidi Vikoristovuvati informaciyu roztashovanu blizko v gipermerezhi Keshuvati zapituvati zazdalegid i dublyuvati informaciyu pri comu ne varto zabuvati sho dani mayut vlastivist zastarivati Peremishati dani na EOM de vikonuyutsya obchislennya Vikonuvati obchislennya tam de zberigayutsya dani Ce vimagaye rishen pov yazanih z bezpekoyu ta vikoristannyam privatnih resursiv ta servisiv Ukrayinski proyekti SLinCA Home doslidzhennya v galuzi materialoznavstva fizika tverdih til materialiv optika ta himiya Mizhnarodni proyektiBiologiya ta medicina Rosetta home virahuvannya strukturi bilka iz najnizhchoyu energiyeyu Folding Home proyekt z virahuvannya tretinnoyi strukturi bilkiv DreamLab proyekt z poshuku likiv proti rakovih zahvoryuvan World Community Grid doslidzhennya pov yazani iz genetikoyu lyudini a takozh iz riznomanitnimi vazhkimi zahvoryuvannyami Vivchennya bilkiv ta yih katalogizaciya grid org 5 listopada 2011 u Wayback Machine proyekt z poshuku likiv proti Karcinomi zakinchenij 27 kvitnya 2007 roku ne znajdeno Find a Drug 15 sichnya 2010 u Wayback Machine proyekt z poshuku likiv proti riznomanitnih hvorob shlyahom obrahunku dokingu bilkiv iz riznimi molekulami zakincheno 2005 roku priyednavsya do WCG rosijskij proyekt zgortannya bilkiv baz danih biologichno aktivnih spoluk en molekulyarne modelyuvannya bilkiv peredbachennya biologichno aktivnoyi strukturi bilkiv poshuk likiv proti malyariyi doslidzhennya vzayemodiyi bilkiv ligand modelyuvannya dinamiki rozpovsyudzhennya i vplivu malyariyi na zdorov ya doslidzhennya pov yazani z identifikaciyeyu analizom i peredbachennyam strukturi RNK poshuk podibnosti mizh bilkami Matematika proyekt yakij zajmayetsya pidtverdzhennyam zadachi Serpinskogo GIMPS proyekt z poshuku prostih chisel Mersenna ZetaGrid 5 zhovtnya 2013 u Wayback Machine perevirka gipotezi Rimana zakincheno 2005 roku proyekt z poshuku ABC trijok doslidzhennya gipotezi Kolatca PrimeGrid proyekt pidtrimuye dekilka pidproyektiv z poshuku velikih prostih chisel riznih form faktorizaciya velikih cilih chisel doslidzhennya u galuzi teoriyi chisel poshuk kontrprikladiv do dvoh gipotez iz galuzi teoriyi chisel proyekt u galuzi teoriyi chisel poshuk vsih sistem uzagalnenih dvijkovih chisel Kriptografiya distributed net proyekti zi zlomu RC5 72 povnim pereborom poshuk optimalnih linijok Golomba OGR 27 RainbowCrack modelyuvannya roboti adiabatichnogo kvantovogo nadprovidnogo komp yutera zaversheno 2011 roku sproba rozshifruvati 3 povidomlennya zashifrovanih nimeckoyu shifruvalnoyu mashinoyu Enigma Signali buli perehopleni v Pivnichnoatlantichnomu okeani v 1942 roci i vvazhalosya sho yih nemozhlivo zlamati generaciya gigantskih veselkovih tablic sho dozvolyayut zlamati dovgi paroli Kognitivna nauka ta shtuchnij intelekt doslidzhennya mehanizmiv z pokrashennya procesiv navchannya ta lyudskogo mislennya Astronomiya ta astrofizika SETI Home proyekt z obrobki signaliv radioteleskopu dlya poshuku radiosignaliv pozazemnih civilizacij Einstein Home proyekt z perevirki gipotezi Ejnshtejna pro gravitacijni hvili za dopomogoyu analizu gravitacijnih poliv pulsariv chi nejtronnih zirok stvorennya trivimirnoyi modeli galaktiki Chumackij shlyah poshuk modeli yaka najkrashim chinom opisuye nash Vsesvit a takozh viznachennya diapazonu modelej yaki uzgodzhuyutsya iz suchasnimi astronomichnimi ta fizichnimi danimi metoyu proyektu ye viznachennya formi i harakteru obertannya znachnoyi chastini asteroyidiv Fizika ta himiya proyekt v oblasti nanotehnologij vivchennya magnitnih molekul rozrahunki magnitnoyi pidsistemi priskoryuvacha zaryadzhenih chastinok Velikogo adronnogo kolajdera LHC Muon1 DPAD 20 chervnya 2010 u Wayback Machine rozrahunki z proyektuvannya she potuzhnishogo priskoryuvacha en proyekt u galuzi fiziki plazmi modelyuvannya povedinki zaryadzhenih chastinok v magnitnomu poli termoyadernogo reaktora ITER doslidzhennya v galuzi fiziki poverhon na osnovi Classical Dynamics Nauka pro Zemlyu proyekt z modelyuvannya vplivu vidhodiv vuglekislogo gazu na klimat Zemli stvorennya najbilshoyi sejsmichnoyi karti svitu stvorennya najbilshoyi karti radiacijnogo rivnya PZ dlya organizaciyi rozpodilenih obchislen Apache Hadoop BOINC vidkrita infrastruktura dlya rozpodilenih obrahunkiv Universitetu Berkli Berkeley Open Infrastructure for Network Computing yaka poshiryuyetsya za licenziyeyu LGPL Condor 11 listopada 2011 u Wayback Machine angl Globus Toolkit 9 listopada 2013 u Wayback Machine angl nabir program yakij znachno sproshuye stvorennya ta keruvannya rozpodilenimi obrahunkami EpilogZverhu bulo navedeno perelik najpopulyarnishih proyektiv rozpodilenih obchislen v interneti Povnishij perelik praktichno vsih aktivnih i zavershenih proyektiv rozpodilenih obchislen v interneti mozhna pereglyanuti na sajti Distributed Computing 8 lyutogo 2010 u Wayback Machine angl Uchasniki rozpodilenih obchislen v Ukrayini pracyuyut yak samostijno tak i v skladi komand najchiselnishoyu ta najpotuzhnishoyu z yakih ye Distributed Computing Team Ukraine Status komandi Nacionalna oficijnij sajt 1 8 lyutogo 2013 u Wayback Machine Div takozhObmin povidomlennyami Vzayemne blokuvannya Viklik viddalenih procedur Grid Superkomp yuter GPGPU Model paralelnih obchislen Hibni uyavlennya pro rozpodileni obchislennyaPosilannyaRozpodileni obchislennya v Ukrayini 26 veresnya 2008 u Wayback Machine Cya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na storinku obgovorennya za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno kviten 2014 Ce nezavershena stattya pro informacijni tehnologiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi