Friday, February 22, 2013

Go, data races and combining

Hi,

I continue my work on speeding up Go language. The next major release will feature faster parallel garbage collector, goroutine blocking profiler (enabled with -blockprofile flag) and a lot of other yummy features. Last but not least -- builtin data race detector. Yay! Just add -race flag.

The race detector is based on our ThreadSanitizer technology, which is initially developed for C/C++. Now that both C and C++ standards have multithreading support, data races officially banned as "undefined behavior". You can read my essay on data race here.

If you are subscribed to this blog, you are probably interested in synchronization and concurrency stuff. It's not that I am writing a lot lately, but here is at least something new -- Combiner/Aggregator Synchronization Primitive.

Best

60 comments:

  1. Combiner/Aggregator seems to share some conceptual underpinnings with Oyama's technique (http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.183) and more recent work by Fatouro et al (http://dx.doi.org/10.1145/2145816.2145849)

    Regards, -Dave

    ReplyDelete
  2. Thanks for the links!
    I am sure there must be some analogous work, because the idea is somewhat obvious. But I am eager to see whether they do something differently than others.

    ReplyDelete
  3. Small Business Phone Service have come a long way in a relatively short period of time. No longer do you have to pay a lot of money to install cumbersome, expensive systems - and yet, you have access to more flexibility, more features, and better sound quality than ever.

    ReplyDelete
  4. Hello Dmitry, thanks for the yesterdays wonderful lection on the Go internals!


    Yesterday evening, an interesting question was raise that may worth a bit more attention than it got during the short meeting timespan. It was not me who raised it, but after the lecture it made me think a lot on the question: why indeed the goroutines are not (at least optionally) kernel-scheduled?

    Why not use and/or add the OS-available means for the fiber switching? There is the WinAPI support for the Fibers on Windows; I don't recall any complete fiber support on Linux, but, provided the Google resources, it probably could've been added in a way usable not just by Go.

    But this potentially would make it possible to implement much better goroutine scheduling, cpu affinity (even up to increasing the chances of a goroutine to be re-executed on a particular CPU, not just in the particular thread), some insane stuff like smart handling of the syscall blocking (I can even imagine that a `read()` attempt may switch the goroutine if the data is going to be read from the physical file, but gets back to the same goroutine immediately if the data is available in the disk cache)...

    I believe, the primary answer will be that every such feature needs a person who pushes it and writes the code; but I am mostly interested if there are any ideological/political obstacles that definitely block it from happen someday.

    Hope this thought doesn't sound too nooby and theoretical, and thanks in advance if you find my question worths your time to answer it.

    ReplyDelete
  5. Please post this question to golang-nuts@

    ReplyDelete
  6. Hi Dmitry,

    I would like to know if I can use the code given in the following link
    http://www.1024cores.net/home/lock-free-algorithms/queues/unbounded-spsc-queue

    in a commercial product.

    Kindly let me know the license terms if any

    ReplyDelete
  7. Grading is broken down by domain so you can quickly pinpoint areas to review. alpha-x.ru Since you play against the computer, there's no need to wait for your friends to make a move.

    ReplyDelete
  8. Your playlist is selected to let you listen to new music while reading your daily horoscope. download manuals The software itself has a fairly primitive interface, with few options, and only one available set of chess pieces.

    ReplyDelete
  9. Pin-yin Practice Familiarize you with the different combinations of consonants and vowels and their pronunciations. downlodable tv shows New game mode: Red Bull Street Style 5 new locations Improved device support Fixed text strings Improved difficulty.

    ReplyDelete
  10. Once on the vehicle, tap the stop pole at your destination to see how long it will take to get there. This page. To play Multiplayer both phones must be running Trivia Wars.

    ReplyDelete
  11. Swimming, track, cross country, cycling, cross-country skiing, rowing, etc. download games The paid version of MobileMonet provides higher resolution output, multiple undo and more creative control.

    ReplyDelete
  12. Creating a shopping list for new nail polish or managing your own collection has never been so easy. downlodable videos Printing and converting batches of SolidWorks documents are some of the most popular tasks included in the program.

    ReplyDelete
  13. And even though we're convinced this app is the best way to master Modern Warfare 3, we're constantly trying to improve. downlodable games Next, you'll log room types, sizes (for more accurate quotes), and time estimates per room.

    ReplyDelete
  14. Youll be able to manage maps on your device to save space. http://novico.ru From O&'Reilly Media: By Baron Schwartz, Peter Zaitsev, Vadim Tkachenko, Jeremy D.

    ReplyDelete
  15. Johnny Appleseed to The Appleseed Family, for example To place your order, simply enter your Apple ID password In the U. laserjet 5200n driver About TEDxIn the spirit of "ideas worth spreading," TED has created TEDx.

    ReplyDelete
  16. On the heels of this devastation, the Black King has embarked on a quest for absolute power and enslaved citizens of the Fairy World. http://gagarina27k6.ru If you get an average ratio of 25% and higher on your tests, you obviously perceive more than your five senses provide you with.

    ReplyDelete
  17. You can open various version of PDF files to edit in two different editing way. downloadingnow.gdn Los Angeles weather application displays following weather Data.

    ReplyDelete
  18. No excuses - start learning and speaking British English today. downloadfreefilesfromblog.top It enables an administrator to be free to monitor and manage a Thecus NAS anytime and anywhere.

    ReplyDelete
  19. Solomon's son Rehoboam vows to rule harshly, and the northern tribes secede, forming the kingdom of Israel. http://downloadfreematerialsplease.gdn Discover French Tarot, a very exciting trick taking-game, very popular in France and French speaking countries.

    ReplyDelete
  20. Please do not leave them in your reviews, as we will not be able to reach you to solve the problem. iwanttodownload.gdn Rejigged trophy icon size and positioning for a more pleasant, usable UI.

    ReplyDelete
  21. Press and hold to make the increment and decrement buttons repeat. gooddownloadfilesonline.us It has never been easier and quicker to determine the cheapest way to travel around London.

    ReplyDelete
  22. HTC Nexus OneT-Mobile G1Motorola XoomSo far there have not been any devices reported as not working properly with the app. bestdownloadwarezarchive.us Polyhedra are organized in simple list divided by categories.

    ReplyDelete
  23. Mostly information stores in internet via text, audio or video files. topdownloadfilesfast.us If you dont want his cold hook tapping on your shoulder, help him lurch down the road to oblivion.

    ReplyDelete
  24. Furthermore, online administrations have likewise made it simpler and speedier to get a loan credit, as the entire procedure is done electronically. Another administration that moneylenders give to their borrowers is the overnight loan benefit, which guarantees that the advance sum would be credited to the bank account of the borrower inside 24 hours. Need any help to visit here Cash Advances corona

    ReplyDelete
  25. This comment has been removed by the author.

    ReplyDelete
  26. This is where you might have started your search for assignment help.The previous consumers give their feedback on the website to let the other users know about the quality of their service. For example, if you go to the AllAssignmentHelp.com reviews, you can get to know the opinion of different users about their services. You can also check other websites to compare and select the best service for you.<a href="http://www.assignmentservicerating.com/myassignmenthelp-com-reviews my assignment help </a>

    ReplyDelete
  27. Assignment help online ireland is top ranked assignment help of ireland and students of top university are aware of this service because, they are assignment support from our expert team. Get best trinity college dublin past papers services and submit your assignment on time.

    ReplyDelete
  28. Cheap assignment help is very popular in singapore and here our assignment writer provides you Singapore Assignment help support services at discounted rate.

    ReplyDelete
  29. BDC offers turnkey financing and loans for entrepreneurs, Nevada Loans designed to protect your cash flow and help grow your business.

    ReplyDelete
  30. Currently, I am working on ThreadSanitizer, a data race detector for C/C++ and ... Go memory model and any other relevant combination of standards guaranteed payday loans Wichita KS So, if a data race involves non-atomic writes, it always can go wrong.

    ReplyDelete
  31. Assignmenthelp.com is not only helping students in acquiring higher grades but also encourage them to acquire considerable knowledge in the subjects. Our new product development assignment help are inscribed by management experts and business analysts having years of experience in management field. MyAssignmenthelp.com is highly acknowledged by the community of University students due to its commitment towards customers and service.

    ReplyDelete
  32. This post is not just informative but impressive also. The post is so convincing that it created an urge to choose Assignment Help, services. You can email us at Info@Myassignmenthelpau.Com or Phone Number: +61-2-8005-8227

    ReplyDelete
  33. I really happy found this website eventually. Really informative and inoperative! Thanks for the post and effort! Please keep sharing more such article. I've really like your blog and inspire me in many ways. We have already set a high standard for Coursework help.

    ReplyDelete
  34. I am very happy to read this. This is the kind of manual that needs to be given and not the random misinformation that’s at the other blogs. Appreciate your sharing this best posting. Assignment Maker

    ReplyDelete
  35. Great site and a great topic as well I really get amazed to read this. It’s really good. I like viewing web sites which comprehend the price of delivering the excellent useful resource free of charge. brass handicraft wholesaler

    ReplyDelete
  36. The above post has given reliable and genuine information about Assignment Help Australia. Looking forward to avail their eminent services.

    ReplyDelete
  37. My Assignment Services provides a 24-hour online do my assignment australia or academic assistance and consultation to the students. Be it any subject such as Nursing, Economics, Law, Engineering, or Management, we provide the most reliable help with assignment online by our highly-proficient academic writers. This is because there are a multitude of online academic help services and picking the best is always going to be a trial and error method. However, My Assignment Services is a well-established and prominent name in the best assignment help in melbourne provider & high-quality instant assignment help online to students since almost a decade. You can trust our academic ghostwriters completely to get best quality write-ups including case studies, research proposals, dissertations and theses, and more. Australian Assignment Help providing experts understand that price is one of the major factors that university students consider before paying someone to do it for them. This is because university students often have stringent budgets and are already burdened with student debts. This is why we offer regular and seasonal discounts on thesis help or other assignments so that you achieve high distinction without burning a hole in your pocket.

    ReplyDelete
  38. A high-standard post with all imperative information about Assignment Help UK services. Looking forward to avail the premium services.

    ReplyDelete
  39. Thanks for share an informative knowledge about languages.
    If you want Short term loans in michigan then You just have to complete an online application form. We invite you to apply for Short Term Loans Michigan for any kind of requirement

    ReplyDelete
  40. Thanks for sharing Wonderful Information. Get short term loans with bad credit from a quick and hassle-free way of getting payday loans near me. Reliable resource with a good reputation in Colorado. Apply for online payday loans colorado Springs no credit check.

    ReplyDelete
  41. Get short term loans with bad credit from a quick and hassle-free way of getting payday loans near me. Reliable resource with a good reputation in Colorado. Apply for online payday loans denver Springs no credit check.

    ReplyDelete
  42. Blog Commenting: An unmatched and nonpareil post i have ever seen. The content is so appealing that it has created an impulse to avail Assignment Help Singapore services.

    ReplyDelete
  43. Writing academic documents is a task most students prefer to leave up to the subject matter experts. This is because most of them are complex and comprehensive, the research for which consumes a large portion of their valuable time. During higher studies in colleges, students often have to prepare multiple documents, quizzes and surprise tests. This is the main reason why most students search for assignment help over the internet and choose only the most proficient and trusted academic writing experts. The increasing importance of writing assignments has prompted students to take a helping hand from assignment writing services. During higher studies in colleges, students often have to prepare multiple documents, quizzes and surprise tests. This is the main reason why most students search for assignment help Australia over the internet and choose only the most proficient and trusted academic writing experts. An assignment of IT is a scope to dig out new information and uncover the facts which could be a parallel study along with implanting it by creating new area of IT application. He starts disliking his school or college. Therefore, it is advisable for students to seek professional law assignment helps. Experience the best marketing assignment services at Australian Assignment Help with its quality my assignment helper well qualified from major universities. Get Online Assignment Helper Service by Professional Writers.

    ReplyDelete
  44. Programming Assignment help
    Programming Assignment Help is efficient in reducing stress from your academic life. It can save most of your time. Hence you can utilize your time in other necessary works. However, it is essential to choose a proper service; else it can trouble you badly. To avoid this, you must check the online reviews for a better Computer Science assignment

    ReplyDelete
  45. I am searching for some good site for learning. Security Tokens

    ReplyDelete
  46. best site for the student to get help in their studies and assignments Get Help in Computer Science and Engineering Assignment

    ReplyDelete
  47. Sample Assignment is a renowned for assignment help in Australia and has assisted thousands of international students with their academics. Our dedicated team of experts has been providing full-fledged assignments to students pursuing their courses at various colleges and universities, and found to be avidly googling "assignment help Sydney" across the continent. While Australia is among the most preferred destinations for individuals from around the world, Assignment Experts has also won the trust of a vast pool of students here. The Australian Assignment help, such as Sample Assignment, can be easily contacted via WhatsApp and Messenger too. With our 24-hour online academic assistance, any student can reach out to us whenever he or she is in the need of help of a subject expert.

    ReplyDelete
  48. My Assignment Services, is well-known for its 24-hour online Assignment Help on the WhatsApp platform. Students can reach out to us with their queries at any point of the day or night and get the most effective solutions for them.

    ReplyDelete