Irc-Unix.net

Главная | Actual Topics | Обратная связь | Guest Book | В избранное | Сделать домашней
Категории
 System & Utilities
 Unix News
 OS Emulator
 Developing
 Learning/Education
 Games
 Humour
Каталог статей
Все статьи

Antispam
Статьи
Биллу Гейтсу тоже предлагают избавиться ...
Вымогательство в борьбе со спамом
Календарь

December, 2017
ПнВтСрЧтПтСбВс
123
45678910
11121314151617
18192021222324
25262728293031
Опросы
Какой из этих ОС Вы отдаете большее предпочтение?

QNX
FreeBSD
Linux(any)
Solaris
Mac OS
Windows XP
Windows 2003
Что такое ОС? :)


Результаты
Другие опросы

Всего голосов: 325
Комментарии: 0
Ссылки

Архив Новостей
 December 2017 (4)
 November 2017 (15)
 October 2017 (19)
 September 2017 (18)
 August 2017 (13)
 February 2017 (14)
 January 2017 (19)
 December 2016 (16)
 November 2016 (16)
 October 2016 (21)
 September 2016 (18)
 August 2016 (16)
 July 2016 (16)
 June 2016 (20)
 May 2016 (18)
 April 2016 (15)
 March 2016 (22)
 February 2016 (17)
 January 2016 (15)
 December 2015 (15)
 November 2015 (22)
 October 2015 (20)
 September 2015 (17)
 August 2015 (25)
 July 2015 (20)
 June 2015 (23)
 May 2015 (21)
 April 2015 (17)
 March 2015 (19)
 February 2015 (9)
 January 2015 (23)
 December 2014 (9)
 November 2014 (13)
 October 2014 (12)
 September 2014 (18)
 August 2014 (20)
 July 2014 (10)
 June 2014 (12)
 May 2014 (12)
 April 2014 (10)
 March 2014 (22)
 February 2014 (10)
 January 2014 (8)
 December 2013 (26)
 November 2013 (53)
 October 2013 (40)
 September 2013 (48)
 August 2013 (63)
 July 2013 (56)
 June 2013 (52)
 May 2013 (49)
 April 2013 (67)
 March 2013 (74)
 February 2013 (63)
 January 2013 (62)
 December 2012 (62)
 November 2012 (66)
 October 2012 (68)
 September 2012 (48)
 August 2012 (75)
 July 2012 (60)
 June 2012 (71)
 May 2012 (69)
 April 2012 (85)
 March 2012 (86)
 February 2012 (90)
 January 2012 (81)
 December 2011 (103)
 November 2011 (118)
 October 2011 (74)
 September 2011 (2)
 June 2011 (110)
 May 2011 (118)
 April 2011 (111)
 March 2011 (112)
 February 2011 (101)
 January 2011 (119)
 December 2010 (117)
 November 2010 (118)
 October 2010 (131)
 September 2010 (117)
 August 2010 (226)
 July 2010 (351)
 June 2010 (305)
 May 2010 (319)
 April 2010 (343)
 March 2010 (329)
 February 2010 (311)
 January 2010 (312)
 December 2009 (266)
 November 2009 (156)
 July 2009 (101)
 June 2009 (279)
 May 2009 (365)
 April 2009 (348)
 March 2009 (347)
 February 2009 (323)
 January 2009 (318)
 December 2008 (237)
 November 2008 (155)
 October 2008 (334)
 September 2008 (310)
 August 2008 (343)
 July 2008 (362)
 June 2008 (322)
 May 2008 (591)
 April 2008 (1276)
 March 2008 (1658)
 February 2008 (250)
 January 2008 (6)
 November 2007 (1)
 September 2007 (1)
 June 2007 (1)
 May 2007 (1)
 March 2007 (1)
 January 2007 (2)
 December 2006 (1)
 October 2006 (2)
 September 2006 (1)
 August 2006 (2)

Proseminar: Computing Maximal Independent Sets an a PRAM

System & Utilities

Last year I had a proseminar at university and I do not want the stuff to moulder on my hard drive. It was about randomised algorithms and I had to write about ways to compute maximal independent sets in parallel. The considerations are primarily theoretically, proving runtime complexities on abstract parallel machines—we do not have a problem with using polynomially many cores for a trivial task (we simply have to choose anything that fits) which would in practice be more difficult to distribute to the nodes than computing it sequentially—but it might be interesting to see how randomisation can guarantee uncoupling between different processes resulting in a better runtime complexity, I enjoyed it. What is a maximal independent set? Given a graph it is a subset of the vertices of the graph being both independent and dominating, no two of its members are adjacent, but every other vertex is adjacent to a member of the set—not to be confused with maximum independent sets being maximal independent sets of maximal cardinality, computing maximum independent sets is NP hard. If anybody is interested in a German explanation of randomised parallel computation of maximal independent sets not requiring specific knowledge about the theory parallel or randomised algorithms, here you go (slides).





  


Разместил: Planet KDE | Дата: 26.02.2012 | Прочитано: 575 | Раздел: System & Utilities   

Рейтинг статьи

Средняя оценка: 0.00/0Средняя оценка: 0Всего голосов:0

Отлично
Хорошо Нормально Пойдёт Плохо


Смотрите также связанные темы

18.04.2013 7digital and QNX partner to bring high quality digital music to millions of in-car infotainment systems
"7digitals 23 million track catalogue can now be accessed through the QNX CAR application platformAutomotive OEMs and tier one suppliers can now build digital music stores into QNX-based infotainment systems worldwideLONDON, UK and OTTAWA - April 17, 2013 7digital, the leading open digital music platform, and QNX Software Systems Limited, a global leader in software platforms for in-car electronics, today announce a partnership that will see 7digitals HTML5 music store made accessible through the QNX CAR application platform for the automotive infotainment market.7digitals HTML5 global digital...
19.05.2010 Google and VMware's "Open PaaS" Strategy
Google and VMware's "Open PaaS" Strategy - Posted by Steve Herrod Chief Technology Officer Wow… it has been an incredibly exciting, err, Spring for VMware's SpringSource division. In early April, we announced the acquisition of Rabbit Technologies, leaders of the open source RabbitMQ products used by thousands of customers for highly scalable, and reliable application messaging. In late April, we announced VMforce, a partnership between VMware and Salesforce.com to build an enterprise Java cloud with access to the vast data and great application services offered by the Force.c...
14.12.2009 RedHat открыла исходный код протокола для виртуализации SPICE
Компания Red Hat открыла исходные тексты протокола для виртуализации SPICE (Simple Protocol for Independent Computing Environment) .SPICE — протокол ,созданный специально для виртуальных окружений. Он стал принадлежать Red Hat после покупки компании Qumranet в 2008 году. Теперь SPICE называется ключевым компонентом программного продукта Red Hat Enterprise Virtualization for Desktops, находящегося в состоянии бета-тестирования.В пресс-релизе Red Hat говорится, что компания будет сотрудничать со своими партнерами и Open Source-сообществом для расширения разработки протокола [SPICE] с целью содей...
26.02.2010 VMware to Acquire Several Management Products from EMC Ionix
VMware to Acquire Several Management Products from EMC Ionix Posted by Ben Verghese Chief Management Architect, Virtualization and Cloud Platforms Business Unit Today VMware announced a definitive agreement to acquire certain management products from the EMC Ionix portfolio, including Server Configuration Manager (formerly Configuresoft), FastScale, Application Discovery Manager (formerly nLayers), and Service Manager (formerly Infra).   These products will provide new capabilities to VMware’s vCenter family of products. Over the years, VMware has led the industry in virtualiz...
15.03.2010 VMware hires key developer for Redis
VMware hires key developer for Redis Posted by Derek Collison Cloud Service Division I am pleased to announce that Salvatore Sanfilippo, the key developer for Redis, has decided to join the VMware engineering team. Redis is a high performance and scalable advanced key-value store where values can be data structures such as lists, sets, and hashmaps, as well as strings and blobs. Redis supports atomic operations on these data structures, allowing extremely high performance with consistent state to many client applications. As VMware continues its investments in the context of cloud computin...
15.12.2015 QNX and AdasWorks Collaborate on Automated Driving Technology
"Companies integrating software technologies to enable intelligent, multi-camera surround-view systems. Ottawa, Ontario and Budapest, Hungary December 10, 2015 QNX Software Systems Limited, a subsidiary of BlackBerry Limited, and AdasWorks, an innovative startup developing artificial intelligence-based software for automated driving, today announced a technology partnership focused on advanced driver assistance systems ADAS and autonomous vehicles. As part of the new initiative, the companies are porting several AdasWorks functions, including lane detection, moving-object detection, and objec...
29.12.2015 Luxoft Teams Up with QNX on Automotive ADAS Technologies
"Collaboration focused on advanced technologies, including road scene reconstruction and augmented navigation, which can enable semiautonomous driving.December 15, 2015 Luxoft Holding, Inc. NYSE:LXFT, a leading provider of software development services and innovative IT solutions to a global client base, and QNX Software Systems Limited, a subsidiary of BlackBerry Limited, today announced a new technology partnership focused on ADAS systems used by automotive original equipment manufacturers OEMs and Tier 1 suppliers. As part of the initiative, Luxoft will leverage its expertise in road-model...
29.02.2008 devel/horde-whups - 0.0.20080228
Whups is Horde's bug tracking/ticketing system. It is designed to be extremely flexible in letting users define kinds of tickets, different lifecycles (sets of states) and priorities for each kind of ticket, and mixing types of tickets into sets of queues. This design allows for very general and sophisticated multi-purpose uses of Whups. The code is near 1.0 quality and most features are fully implemented at this time.
22.03.2008 audio/sphinx3 - 0.7
Sphinx 3 is a frontend to the sphinxbase, a large-vocabulary, speaker-independent, continuous speech recognition engine. Once the system is built, try running the Perl script sphinx3-demo. The sphinx3-test script should run sphinx3-batch over an example utterance of "go forward ten meters." WWW: http://www.speech.cs.cmu.edu/sphinx/ PR: ports/121612 Submitted by: Richard Neese <r.neese@gmail.com>
22.03.2008 audio/pocketsphinx - 0.4.1
Pocket Sphinx is a frontend to the sphinxbase large-vocabulary, speaker-independent, continuous speech recognition engine. This is an early release of a research system. The APIs and function names are likely to change, and several tools still need to be made available to make this all complete. Once the system is built, try running the Perl script sphinx2-demo. The pocketsphinx-test script should run pocketsphinx-batch over an example utterance of "go forward ten meters." WWW: http://www.speech.cs.cmu.edu/sphinx/ PR: ports/121610 Submitted by: Richard Neese <r.neese@gmail.com...
Нет комментариев. Почему бы Вам не оставить свой?
Вы не можете отправить комментарий анонимно, пожалуйста зарегистрируйтесь.
Google Search
Google

Web irc-unix.net

Топ Новостей
1: KDE Community announces fully open source Plasma Mobile
Hot NEWS!
Просмотров - 589


2: KWallet5 can be auto-unlocked during login again
Просмотров - 523

3: Interview with Laura
Просмотров - 508

4: Use ownCloud provided Packages, then VM, then Zip, no distro packages.
Просмотров - 495

5: Plasma Components on Android: Accelerating Subsurface Mobile Development
Просмотров - 483

6: VMware Workstation 11 and kwin - hangs and hiccups (solved?)
Просмотров - 461

7: Plasma 5 Powers KaOS Productivity
Просмотров - 453

8: KWrite on Mac – Application Bundle
Просмотров - 447

9: New Year Calligra Words Sprint
Просмотров - 427

10: FOSDEM Desktops DevRoom 2016 Call for Participation
Просмотров - 424

11: digiKam 5.0.0-beta2 is released
Просмотров - 417

12: Interview with Pierre Geier
Просмотров - 409

13: Kexi 3
Просмотров - 404

14: back in the habit
Просмотров - 402

15: Amarok is slowly catching up
Просмотров - 391

Google 120X240
Ссылки

Главная | Actual Topics | Статьи | Обратная связь | Guest Book
Генерация: 0.978 сек. и 13 запросов к базе данных за 0.940 сек.
Powered by SLAED CMS © 2005-2007 SLAED. All rights reserved.