{"id":742,"date":"2014-09-22T20:09:27","date_gmt":"2014-09-22T20:09:27","guid":{"rendered":"http:\/\/www.dyalog.com\/blog\/?p=742"},"modified":"2023-04-03T13:46:30","modified_gmt":"2023-04-03T13:46:30","slug":"postcard-from-dyalog-14-monday","status":"publish","type":"post","link":"https:\/\/www.dyalog.com\/blog\/2014\/09\/postcard-from-dyalog-14-monday\/","title":{"rendered":"Postcard from Dyalog &#8217;14 \u2013 Monday"},"content":{"rendered":"<p><div id=\"attachment_965\" style=\"width: 310px\" class=\"wp-caption alignright\"><a href=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/DyalogDelegates1.png\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-965\" src=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/DyalogDelegates1-300x180.png\" alt=\"Delegates by country\" width=\"300\" height=\"180\" class=\"size-medium wp-image-965\" srcset=\"https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/DyalogDelegates1-300x180.png 300w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/DyalogDelegates1-498x300.png 498w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/DyalogDelegates1.png 1013w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><p id=\"caption-attachment-965\" class=\"wp-caption-text\">Delegates by country (click to expand)<\/p><\/div>Monday opened with registration for what is the biggest Dyalog user meeting on record \u2013 it could have been even bigger but we had to turn some people away because there was no more room available. In total there are 126 attendees (even more that when we went to print with the programme!) made up from 95 delegates, 12 spouses and partners, and 19 Dyalog employees from around the world as shown.<\/p>\n<div id=\"attachment_1092\" style=\"width: 594px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession.jpg\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1092\" src=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession-1024x682.jpg\" alt=\"The Conference Hall\" width=\"584\" height=\"388\" class=\"size-large wp-image-1092\" srcset=\"https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession-1024x682.jpg 1024w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession-300x200.jpg 300w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession-450x300.jpg 450w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/OpeningSession.jpg 1500w\" sizes=\"auto, (max-width: 584px) 100vw, 584px\" \/><\/a><p id=\"caption-attachment-1092\" class=\"wp-caption-text\">The Conference Hall<\/p><\/div>\n<h2>Discussion Point: DNA Analysis<\/h2>\n<p>Charles Brenner performs forensic analysis of DNA and DNA mixtures &#8211; an intensive mathematical process. Others use complicated statistical and Monte Carlo methods but by using APL as his tool of thought, Charles has devised techniques which are more accurate and many times faster than competing applications supported by multi-million dollar funding.<\/p>\n<h2>Discussion Point: A Different Kind of Selfie<\/h2>\n<p>In today&#8217;s session &#8220;The Tuning Pipeline&#8221;, Roger Hui noted that for the index-of family of functions, a faster algorithm is often possible if the left and right arguments are &#8220;the same&#8221;, up to a factor of two. &#8220;The same&#8221; means the that the values have identical references so that they can be compared with a simple and quick check. For example, <code>x\u2373x<\/code> is a selfie but <code>x\u23730+x<\/code> or <code>x\u2373(\u2374x)\u2374x<\/code> are not.<\/p>\n<p>For example, for the inverted-table index-of <code>8\u2336<\/code>,<\/p>\n<pre><code class=\"language-apl\">      u\u2190(' ',\u2395a,\u2395d)[?8e4 30\u237437]\r\n      x\u2190u[?1e5\u2374\u2262u;]\r\n      p\u2190,\u2282x\r\n      q\u2190,\u2282x\r\n      cmpx 'p(8\u2336)p' 'p(8\u2336)q'<\/code>\r\n  p(8\u2336)p \u2192 3.98E\u00af3 |    0% \u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395                      \r\n  p(8\u2336)q \u2192 8.72E\u00af3 | +118% \u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\r\n<\/pre>\n<p>Selfies occur in less obvious places &#8211; when finding uniques (<code>\u222ax<\/code>), in the key operator, and in <code>x\u2227.=\u2349y<\/code> as well as in <code>x\u2373x<\/code> and <code>\u2373\u2368x<\/code>. You can try this yourself for various datatypes. A selfie which is <i>not<\/i> faster is an opportunity for a performance improvement.<\/p>\n<h2>Discussion Point: Sorting is Faster Than Grading<\/h2>\n<p>Also in &#8220;The Tuning Pipeline&#8221; session, Roger Hui and Kimmo Kek\u00e4l\u00e4inen looked at some of the recent performance improvements in Dyalog. It has long had idioms for sorting (<code>{\u2375[\u234b\u2375]}<\/code>, <code>{\u2375[\u234b\u2375;]}<\/code>, etc.) Interestingly, for some common datatypes, <i>sorting is faster than grading<\/i>. You can try this yourself for various datatypes:<\/p>\n<pre><code class=\"language-apl\">      cmpx '{\u2375[\u234b\u2375]}x' '\u234bx' \u22a3 x\u2190?1e6\u23742e9<\/code>\r\n  {\u2375[\u234b\u2375]}x \u2192 3.23E\u00af2 |    0% \u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395                         \r\n* \u234bx       \u2192 8.34E\u00af2 | +158% \u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\u2395\r\n<\/pre>\n<p>The point is written up in <a href=\"http:\/\/www.jsoftware.com\/jwiki\/Essays\/Sorting_versus_Grading\">this essay<\/a> on the J website. The webpage uses J but the explanation applies to APL (or any other language). Quoting from the webpage: &#8220;Grade needs to keep track of the argument array and the list of indices. Sort just needs to keep track of the first. &#8230; When the argument items can be manipulated efficiently, as would be the case when the items are machine units (1, 2, 4, or 8 bytes), then sort can eschew a separate index array.&#8221;<\/p>\n<h2>John Scholes&#8217; &#8220;Distractions&#8221; &#8211; An Objective Review<\/h2>\n<p>An awed silence gripped the room as John unveiled ground-breaking techniques for minimising life&#8217;s distractions and maximising programming productivity. It is too early to say how far-reaching this approach will turn out be in real life situations and whether it will affect The Global Economy as a whole. John appeared to have all categories of distraction covered. Let&#8217;s see. Like Woodstock &#8217;69 and The Isle of Wight &#8217;70, in years to come you may be able to say &#8220;I was there&#8221;.<\/p>\n<div class=\"fleft\">\n<div id=\"attachment_1128\" style=\"width: 310px\" class=\"wp-caption alignleft\"><a href=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1.jpg\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1128\" src=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1-300x200.jpg\" alt=\"John Scholes\" width=\"300\" height=\"200\" class=\"size-medium wp-image-1128\" srcset=\"https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1-300x200.jpg 300w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1-1024x682.jpg 1024w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1-450x300.jpg 450w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions1.jpg 1500w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><p id=\"caption-attachment-1128\" class=\"wp-caption-text\">John Scholes<\/p><\/div>\n<\/div>\n<div class=\"fright\">\n<div id=\"attachment_1129\" style=\"width: 310px\" class=\"wp-caption alignright\"><a href=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2.jpg\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1129\" src=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2-300x200.jpg\" alt=\"John Scholes\" width=\"300\" height=\"200\" class=\"size-medium wp-image-1129\" srcset=\"https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2-300x200.jpg 300w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2-1024x682.jpg 1024w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2-450x300.jpg 450w, https:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2014\/09\/Distractions2.jpg 1500w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><p id=\"caption-attachment-1129\" class=\"wp-caption-text\">John Scholes<\/p><\/div>\n<\/div>\n<div class=\"fclear\"><\/div>\n<h2>And Also &#8230;<\/h2>\n<p>Some of the many other things we saw and heard today:<\/p>\n<ul>\n<li>Dyalog has taken on two new employees since Dyalog &#8217;13<\/li>\n<li>John Daintree can&#8217;t take selfies but embraces high resolution touch devices<\/li>\n<li>Data files used in Finnish pension microsimulations reduced to one sixth of their size when component file compression was enabled<\/li>\n<li><a href=\"http:\/\/my.dyalog.com\/\" title=\"MyDyalog\" target=\"_blank\">MyDyalog<\/a> launched live at the user meeting<\/li>\n<li>Fiona wants to promote your APL application in a banner on the <a href=\"http:\/\/dyalog.com\/\" title=\"Dyalog homepage\" target=\"_blank\">Dyalog homepage<\/a><\/li>\n<li>Morten computed Mandlebrot set images, performing the calculation in parallel with isolates running on servers in Holland and Hong Kong\n<\/ul>\n<h2>Tomorrow&#8230;<\/h2>\n<p>Tomorrow&#8217;s schedule features five user presentations and four Dyalog presentations covering the themes of code management and reuse, performance, presentation tools and cryptography. In the evening Morten will demonstrate the progress he has made with the &#8216;bots (something that should be very familiar to regular readers of the <a href=\"http:\/\/www.dyalog.com\/blog\/\">Dyalog blog<\/a>!).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Monday opened with registration for what is the biggest Dyalog user meeting on record \u2013 it could have been even bigger but we had to turn some people away because there was no more room available. In total there are &hellip; <a href=\"https:\/\/www.dyalog.com\/blog\/2014\/09\/postcard-from-dyalog-14-monday\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":11,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,4],"tags":[],"class_list":["post-742","post","type-post","status-publish","format-standard","hentry","category-dyalog-14","category-events"],"_links":{"self":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/742","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/comments?post=742"}],"version-history":[{"count":87,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/742\/revisions"}],"predecessor-version":[{"id":1241,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/742\/revisions\/1241"}],"wp:attachment":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/media?parent=742"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/categories?post=742"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/tags?post=742"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}