Sprzedaj swój stary telefon Czy masz może w szafie tak stary telefon, że wydaje się, że musiałbyś komuś zapłacić aby go od Ciebie zabrał? Jeśli tak, to mam dla Ciebie świetne rozwiązanie, zrób z niego pożytek i sprzedaj go w Top Dollar Mobile. Jakiś czas temu natrafiłem w sieci na artykuł, który opisywał wejście TDM na rynek polski. Pomysł...

Czytaj dalej

Podsumowanie roku 2011 Czas na podsumowanie minionego roku. W ostatnich 12 miesiącach na blogu pojawiło się  tylko 18 wpisów - tragedia. W poprzednim roku (2010), niepełnym, bo blog powstał w maju, wpisów było 44.  W 2011 roku witrynę odwiedziło 3307 unikalny użytkowników (spadek prawie o 50%), którzy wygenerowali 4326 odwiedzin (6190 odsłon)....

Czytaj dalej

Prawdziwy Android Gingerbread Idą święta. Czas na pierniki - androidowe :) Składniki: 300 g mąki pszennej, 100 g mąki żytniej pełnoziarnistej, 2 duże jajka, 13 dag cukru pudru, 10 dag masła, roztopionego, 10 dag miodu, 1 łyżka przyprawy do piernika, 1 łyżka kakao, 1 łyżeczka sody oczyszczonej. Wszystkie składniki wsypać do naczynia, wymieszać...

Czytaj dalej

Do czego służy laptop? Wracając z wakacji we wrześniu, czekając na przesiadkę na lotnisku w Brukseli, zostałem uświadomiony do czego w dzisiejszych czasach służy laptop... to po prostu podstawka pod iPad'a :)

Czytaj dalej

Wideo GTalk w Warszawskim Metrze W weekend przeprowadziłem ciekawy eksperyment. Siedząc w pędzącym metrze, trzymając w ręku Galaxy Taba 10.1, łączącego się z siecią poprzez operatora Play (jedyny dostępny "pod ziemią") nawiązałem wideochat z osobą na powierzchni :) Niby nic, ale żebyście widzieli miny osób siedzących obok :) Bezcenne! Wideoczat w wersji...

Czytaj dalej

Wstęp do Pracy Magisterskiej

Napisałem już kilka pierwszych stron – tych teoretycznych – mojej pracy magisterskiej. Oto wstęp:

„Nieważne jak szybkie układy scalone jesteśmy w stanie wyprodukować, zawsze znajdzie się oprogramowanie, które w pewien sposób wykorzysta wszystkie dostępne zasoby. To powszechne przekonanie zyskuje coraz bardziej na znaczeniu, ponieważ inżynierowie czołowych producentów procesorów utknęli na problemie zwiększania częstotliwości swoich układów. Dopóki nie zakończą się badania nad nowymi rodzajami tranzystorów, jakie prowadzi np. Intel czy IBM, prędkości procesorów dostępnych na rynku nie ulegną znaczącym zmianom. Z tym problem poradzono sobie jednak w inny sposób. Zamiast szukać metody na przyspieszanie jednostki obliczeniowej, zdecydowano się umieszczać ich kilka w jednym układzie. W ten sposób powstały nowe architektury – wielordzeniowe, które zrewolucjonizowały rynek nie tylko sprzętu, ale i oprogramowania.

Programowanie równoległe uznaje się za największy zwrot w produkcji oprogramowania od czasów wprowadzenia modelu obiektowego. Współbieżność wykorzystywano już wcześniej, na maszynach jednordzeniowych, jednak nie oferowała ona faktycznego wzrostu wydajności aplikacji. Poszczególne zadania były przeplatane i wykonywano tylko jedno w danej chwili. W architekturach wielordzeniowych możemy faktycznie mówić, że pewne zadania wykonują się fizycznie równolegle.

Oprogramowanie tworzone w ostatniej dekadzie nie jest w stanie wykorzystać zasobów 4-rdzeniowych procesorów, które są już standardem na rynku. Programy w większości tworzyło się i nadal tworzy synchronicznie, ponieważ ludzie z założenia – jako istoty żywe – także myślą synchronicznie. Potrzeba jest narzędzi, które wspomogą człowieka w budowie coraz bardziej złożonych aplikacji.”

Oczywiście jest to pierwsza wersja i na pewno ulegnie mniejszej lub większej korekcie. Co o niej myślicie?

Parallel Programming with Microsoft .NET E-BOOK

Darmowa pozycja dla wszystkich fanów rozwiązań równoległych. Microsoft Press wydał e-book na temat gorącego ostatnimi czasy, programowania równoległego. Książka na 224 (anglojęzycznych) stronach przedstawia idee zrównoleglania, oraz prezentuje przykłady oparte oczywiście o Parallel Extensions w .NET Framework 4.0

Przykładowe rozdziały to Parallel Loops, Parallel Tasks, Dynamic Task Paralelism, Debugging and Profiling Parallel Applications. Na CodePlex umieszczono również pełne kody używane w książce.

Pozycja pobowiązkowa!

Linki:

Promuj

Programowanie Równoległe a Google

W ostatnim poście krótko recenzowałem ”The Google Story”, ale nie wspomniałem o bardzo ważnej rzeczy, która świetnie komponuje się z ostatnimi wpisami na moim blogu. Chodzi oczywiście o programowanie równoległe.

Twórcy Google jako pierwszych serwerów użyli ręcznie składanych PC połączonych w jedną sieć. Zdecydowali się na takie rozwiązanie, ponieważ koszty zakupów komercyjnych maszyn znacznie przekraczały założony budżet. To posunięcie było strzałem w 10! Magia jednak tkwiła nie tyle w komputerach, co w specjalnie napisanym oprogramowaniu – i tu przechodzimy do kwestii programowania równoległego.

Założeniem Larry’ego oraz Sergey’a było pobranie całego internetu do siebie i zindeksowanie go na miejscu. Jak wiemy, informacja w sieci waży znacznie więcej niż możliwości pamięciowe pojedynczego blaszaka, tak więc trzeba było całą tę informację rozłożyć na wiele maszyn. Zapytanie o dowolną frazę musiało zatem również trafiać do wielu komputerów w googlowskiej pajęczynie. Aplikacja, którą stworzyli jeszcze wtedy studenci, była kunsztem programowania równoległego. Należało rozłożyć zadanie wyszukiwania danej frazy na wiele podzadań i oddelegować je do innych wolnych zasobów. Należało znaleźć odpowiedź na następujące pytania:

  • Jak podzielić zadanie?
  • Które maszyny mogą wykonać dane podzadanie? (np. polskie zasoby są tylko na niektórych serwerach)
  • Które serwery są bardziej obciążone, a które mniej?

Wszystkie te pytania zadają sobie dziś twórcy aplikacji wielowątkowych/równoległych, myśląc nie o serwerach, ale np. o rdzeniach procesora. Bez programowania równoległego nie było by Google, bez Google nie byłoby… nic?

Nie trzeba było drogich rozwiązań, marnowanie pieniędzy na support i płacenie za markę (jaką niewątpliwe jest np. IBM). Programowanie równoległe odegrało znaczącą rolę w budowaniu giganta z Mountain View, a mogę dać głowę, że w erze informacji, w jakiej dzisiaj się znajdujemy, odegra równie wielką rolę w budowaniu rozwiązań, z których będziemy korzystać za kilka lat.

Promuj

Microsoft Biology Foundation

Microsoft Research opublikował pierwszą wersję Biology Foundation – zestawu narzędzi kierowanych do specjalistów od bioinformatyki, które stanowi rozszerzenie dla platformy .NET. Pierwsza wersja zawiera zbiór parserów, umożliwiających czytanie z popularnych formatów wykorzystywanych w bioinformatyce, a także zestaw algorytmów do manipulowania DNA, RNA oraz sekwencją białek. Ponadto rozszerzenie zawiera connectory do biolgicznych web serwisów takich jak NCBI BLAST.

Piszę o tym, ponieważ wiekszość zaimplementowanych algorytmów w tej bibliotece wykorzystuje potencjał Parallel Extensions. Algorytmy takie dają się łatwo zrównoleglić, ponieważ zawierają etapy, które można podzielić na mniejsze niezależne części, mogące zachodzić równolegle.

Zapraszam na stronę projektu.

Źródło: MSDN Blogs > External Research Team Blog

Promuj

Go Parallel, Be Master

Jeśli widzieliście moją prezentację o Programowaniu Równoległym, wiecie, że nie jest mi obcy temat równoległości, wielowątkowości i wieloprocesorowości, uff…. Teraz ta znajomość wchodzi na inny poziom. Moja praca magisterska, której obrona planowana jest na luty 2011 r., będzie ściśle powiązana z tym zagadnieniem. Tematem jest paralelizm aplikacji oraz jego weryfikacja. W skrócie: mam wymyślić, jak w możliwie automatyczny sposób zrównoleglić aplikację oraz w jaki sposób zweryfikować takie zrównoleglenie.

Pierwsza część polega na zbudowaniu narzędzia (prawdopodobnie pluginu do Visual Studio), który będzie podpowiadał programiście, które elementy kodu można zrównoleglić oraz jak to zrobić, używając znanych metod i rozwiązań. Druga część, ściśle powiązana z pierwszą, ma na celu zweryfikowanie, czy podział aplikacji na niezależne, równoległe ciągi instrukcji nie zmieni jego zachowania w każdym możliwym przypadku szeregowania; ma być to dowód formalny.

Jak widać, zagadnienie nie jest trywialne, więc na początek będę musiał się troszkę podszkolić, przekopać przez tony literatury i kodu źródłowego. W cyklu notek opatrzonych tagiem „magister” będę na bieżąco raportował moje postępy. Zatem zaczynajmy…

Jeśli chodzi o programowanie równoległe (używając tej nazwy, będą odnosił się jednocześnie do programowania wielowątkowego i wieloprocesorowego), to na samym początku należy opanować podstawy. Czym jest wątek, proces, deadlock, mutex, monitor? Nie będę tego opisywał, ale proponuję samodzielnie poczytać i pomyśleć. Dodatkowo polecam serię artykułów o wielowątkowości na blogu Piotra Zielińskiego. Zostały tam opisane wspomniane elementy oraz ich zastosowanie w środowisku .NET.

Celem pierwszego etapu mojej pracy jest zapoznanie się z możliwie jak największa liczbą zaawansowanych rozwiązań do kontroli/wprowadzania równoległości. Przez zaawansowane mam na myśli wszystko poza klasycznym mutexem, semaforem czy monitorem. Oczywiście w tych rozwiązaniach takie właśnie mechanizmy zostały użyte, ale głęboko, głęboko, pod maską. Programiście zostaje za to udostępniony zupełnie inny, bardziej przyjazny interfejs. Na początek Parallel Extensions…

Nie będę się powtarzał i odsyłam zainteresowanych do mojego artykułu na CodeGuru (część 1, bo 2 nigdy nie powstała – mój błąd). Opisuję tam podstawy tego rozwiązania, wyjaśniam, jak to naprawdę działa, i kiedy należy takie mechanizmy stosować. Dodatkowo zachęcam do subskrypcji blogu zespołu rozwijającego ten produkt – PFX Team. Przynajmniej raz na tydzień pojawia się nowa notka opisująca pewną funkcjonalność produktu. Wspomnieć należy również o Parallel Computing Developer Center w strukturach portalu MSDN. Zebrano tam dziesiątki artykułów, przykładów, screencastów i wywiadów z osobami odpowiedzialnymi za projekt. Polecam!

Na koniec warto wspomnieć o konkurencyjnym rozwiązaniu dla języków C/C++  – OpenMP.

Promuj

Prezentacja o Programowaniu Równoległym

We wrześniu 2008 roku w naszym dotnetowym kole działającym przy Wydziale Elektroniki i Technik Informacyjnych Politechniki Warszawskiej ustalaliśmy szczegóły organizacji wydarzenia IT Academic Day na naszej uczelni. Rafał Maciąg, przewodniczący koła, zaproponował, aby ktoś z nas przygotował coś na tę okazję. Oprócz prezentacji takich firm jak ABC Data, Kasperksy, K2, miała mieć miejsce jeszcze jedna, studencka.  Nie zgłosił się żaden chętny, a i mi trudno było wyobrazić siebie w takiej roli. Jedynym argumentem był fakt, że interesowałem się wtedy jeszcze dość egzotycznym zagadnieniem, jakim jest Programowanie Równoległe. Temat pasował idealnie. Decyzja zapadła.

Do dyspozycji miałem bardzo wczesną wersję biblioteki Parallel Extensions (Lipiec 2008), tworzonej jeszcze w ramach Microsoft Research. Przygotowałem prezentacje, dema, pytania (były nagrody), no i oczywiście przemowę. Tydzień przed wydarzeniem Microsoft wypuścił CTP (Community Technology Preview) środowiska Visual Studio 2010. Upieczemy dwie pieczenie na jednym ogniu, pomyślałem. Pierwsza publiczna demonstracja Visual Studio 2010 w Polsce przypadła właśnie mnie (nie słyszałem, żeby ktoś pokazał to środowisko wcześniej, w końcu ja zrobiłem to kilka dni po premierze, wybaczcie mi skromność). Na wydziałowym, 4 rdzeniowym serwerze, zamontowaliśmy wspólnie z Rafałem obraz, wykorzystując technologię Hyper-V, i wypuściliśmy zdalny pulpit na świat. Wszystko dopięliśmy na ostatni guzik. W dniu konferencji tłumów nie było, co nie zmniejszyło jednak stresu. Moja prezentacja była przedostatnia, za to poprzednie wystarczająco wysoko podniosły poprzeczkę. 3.. 2… 1… Start!

Jeden slajd, drugi… ani się obejrzałem, a zaczęło brakować mi czasu, miałem tylko godzinę. Ostatecznie nie pokazałem wszystkich dem, za to wszystkie dostępne nagrody (książki i office’y) rozdałem w mig! Kurcze, naprawdę mnie słuchali i znali odpowiedzi na podchwytliwe pytania, a myślałem, że zostanie coś dla mnie… Żartuję! Dzisiaj, ponad 1,5 roku po tym wydarzeniu, żałuję, że nie zagłębiłem się w temat programowania równoległego jeszcze bardziej. W tym momencie wiem niewiele więcej, a temat poszerzył się n-krotnie. Moja praca inżynierska była, rzecz jasna, ważniejsza. Ale uwaga… moja praca magisterska będzie się bardzo wiązać z tym zagadnieniem, a dokładnie, z weryfikacją aplikacji równoległych.

Z wydarzenia, oprócz doświadczenia w prezentacjach, został mi jeszcze power point, artykuł na codeguru (pierwsza część) oraz źródła przedstawianych aplikacji. Jeśli ktoś nie miał przyjemności pracować z biblioteką ParallelFX, myślę, że będzie to dobra lektura. Dodatkowo w prezentacji zawarłem animacje przedstawiające prace menadżera zadań TPL (Task Parallel Library). Polecam!

Załączniki:

Pamięć Transakcyjna - STM [502.94 kB]
Parallel Extensions Presentation [3.21 MB]

Promuj