Fuldt hus til algoritmisk sommerskole

14.10.13   |   kl. 16:02   |   Big data, It-tendenser

Fuldt hus til algoritmisk sommerskole

”Big data” er blot en af mange udfordringer for det gode design af algoritmer og datastrukturer. På MADALGOs ”Summer School on Data Structures” mødtes nogle af de førende forskere på området med studerende fra hele verden, som har kastet sig over emnet.

MADALGO – Center for MAssive Data ALGOrithmics – som er et center under Danmarks Grundforskningsfond ved Aarhus Universitet, afholdt fra 19. til 22. august sin ”Summer School on Data Structures”. Der var fuldt hus til arrangementet. 80 deltagere, mange ph.d.-studerende, fra 19 lande havde valgt at tilbringe en lille uge i Aarhus med deltagelse i forelæsninger af nogle af de absolut førende forskere inden for algoritmik og datastrukturer.
Sommerskolen er også en enestående mulighed for nærkontakt og erfaringsudveksling med andre - både deltagere og forelæsere - som forsker i algoritmik og datastrukturer.
MADALGO er et af de førende centre i verden, der arbejder med ”massive data”, og når det er muligt at trække kapaciteter som Robert E. Tarjan, modtager i 1986 af the A.M. Turing Award, datalogiens Nobelpris, til Aarhus, så skyldes det ikke mindst det netværk, som centerleder, professor Lars Arge, og lektor Gerth Stølting Brodal har opbygget gennem årene. Og der er nok at tage fat på inden for grundforskningen.

Nye problemstillinger

– Der er opstået nye og interessante problemstillinger inden for algoritmikken. Lidt negativt formuleret var algoritmer i "gamle dage" noget med at transformere input til output ved hjælp af en processor med uendelig stor hukommelse i midten, men sådan er det ikke længere. Nogle af udfordringerne opstår på grund af de efterhånden meget store datamængder, som vi skal håndtere i dag, men andre faktorer gør sig også gældende. For eksempel skal der i dag foretages beregninger på mange forskellige typer enheder og platforme, man skal forholde sig til memory-hierarkier, og der skal også foretages løbende beregninger på input, der bliver streamet ind, fortæller Lars Arge.
Baggrunden for oprettelsen af MADALGO i 2007 var fremkomsten af ”massive data”, men selve datamængden er faktisk ikke eneste parameter, der kan kvalificere en samling data som ”massive”.
– Det er egentlig et relativt begreb. Udfordringen kan ligge i, at den maskine, beregningen skal foretages på, er meget lille. Det kan komme an på platform, og så kommer det også an på, hvilken type problem der skal løses. Nogle problemer er nemme at løse, selvom datamængden er stor, andre problemer er mere komplekse, forklarer Lars Arge.

Sortering af heltal med mange cifre

I løbet af ugen havde deltagerne mulighed for at præsentere deres egne projekter i en såkaldt ”poster session”. Jesper Asbjørn Sindahl Nielsen, ph.d.-studerende på datalogi i Aarhus, præsenterede for eksempel et projekt om sortering af heltal.
– Jeg arbejder med en model, hvori et fundamentalt problem er sortering af heltal, hvor forskellen mellem antal cifre i tallene og antallet af tal er stort - det vil sige få tal, men mange cifre i hvert tal. Konsekvensen er, at noget af informationen i tallene bliver redundant. Modellen er interessant både fra et teoretisk og praktisk synspunkt. Vi kunne godt tænke os at have muligheden for at sortere også meget store heltal i lineær tid, og hvis man kan lave en hurtigere sortering, bliver alle andre involverede algoritmer, der anvender sortering, hurtigere, forklarer Jesper Asbjørn Sindahl Nielsen.

Søgning i komprimerede tekstfiler

Søren Vind, ph.d.-studerende på DTU Compute, præsenterede et projekt, der handler om søgning i komprimerede tekstfiler.
– Man har ofte brug for at komprimere tekst af pladshensyn, men så er det reelt umuligt at søge i den. Idéen med vores arbejde er at gøre teksten søgbar igen, uden at man bruger væsentlig mere plads end det, kompressionen fylder. Vi gør det ved at gemme lidt ekstra information sammen med de komprimerede data, og så søger man ved brug af den information. Det introducerer en meget lille risiko for fejl i søgningen, men det kompromis er man måske parat til at indgå. Alternativt skal man dekomprimere teksten og bruge meget diskplads for at kunne foretage en søgning, forklarer Søren Vind.

PRINT

Ingen kommentarer
YTo2OntzOjY6ImZldXNlciI7aTowO3M6MzoicGlkIjtpOjIyMTtzOjM6ImNpZCI7czozOiI0MTQiO3M6NDoiY29uZiI7YToxNDp7czoxMDoic3RvcmFnZVBpZCI7aTo2MzA0O3M6MTQ6ImV4dGVybmFsUHJlZml4IjtzOjk6InR4X3R0bmV3cyI7czoxMzoiVXNlckltYWdlU2l6ZSI7aToxODtzOjI1OiJhZGRpdGlvbmFsQ2xlYXJDYWNoZVBhZ2VzIjtzOjU6Iiw2MzA0IjtzOjMwOiJhZGRpdGlvbmFsQ2xlYXJDYWNoZVBhZ2VzTG9jYWwiO3M6NDoiNjMwNCI7czoxNDoidm1jTm9QYWdlQ2FjaGUiO2k6MDtzOjk6ImFkdmFuY2VkLiI7YTo1OntzOjE3OiJpbml0aWFsVmlld3NDb3VudCI7czozOiIxMTIiO3M6MTY6ImluaXRpYWxWaWV3c0RhdGUiO3M6MToiMCI7czoyMToic2hvd0NvdW50Q29tbWVudFZpZXdzIjtpOjA7czoyNzoiYWN0aXZpdHlNdWx0aXBsaWNhdG9yUmF0aW5nIjtpOjE7czoyODoiYWN0aXZpdHlNdWx0aXBsaWNhdG9yQ29tbWVudCI7aToxO31zOjg6InNoYXJpbmcuIjthOjc6e3M6MjI6ImRvbnRVc2VTaGFyaW5nRmFjZWJvb2siO3M6MToiMCI7czoyMToiZG9udFVzZVNoYXJpbmdUd2l0dGVyIjtzOjE6IjAiO3M6MjA6ImRvbnRVc2VTaGFyaW5nR29vZ2xlIjtzOjE6IjAiO3M6MjI6ImRvbnRVc2VTaGFyaW5nTGlua2VkSW4iO3M6MToiMCI7czoyNToiZG9udFVzZVNoYXJpbmdTdHVtYmxldXBvbiI7czoxOiIwIjtzOjE5OiJzaGFyZVVzZXJzVG90YWxUZXh0IjtzOjE5OiJoYXIgZGVsdCBkZW5uZSBzaWRlIjtzOjEzOiJzaGFyZURhdGFUZXh0IjtzOjE0OiJEZWwgZGVubmUgc2lkZSI7fXM6MTI6InNwYW1Qcm90ZWN0LiI7YToyOntzOjE1OiJyZXF1aXJlQXBwcm92YWwiO3M6MToiMCI7czo5OiJmcm9tRW1haWwiO3M6MTM6ImluZm9AcHJvc2EuZGsiO31zOjg6InJhdGluZ3MuIjthOjI6e3M6MTY6InJhdGluZ0ltYWdlV2lkdGgiO2k6MTE7czoxNjoicmV2aWV3SW1hZ2VXaWR0aCI7aToxNjt9czo2OiJ0aGVtZS4iO2E6MTI6e3M6MjY6ImJveG1vZGVsVGV4dGFyZWFMaW5lSGVpZ2h0IjtpOjIwO3M6MjQ6ImJveG1vZGVsVGV4dGFyZWFOYnJMaW5lcyI7aToxO3M6MTU6ImJveG1vZGVsU3BhY2luZyI7aTo0O3M6MTg6ImJveG1vZGVsTGluZUhlaWdodCI7aToxNjtzOjE4OiJib3htb2RlbExhYmVsV2lkdGgiO2k6MTM0O3M6MjY6ImJveG1vZGVsTGFiZWxJbnB1dFByZXNlcnZlIjtpOjA7czoyMjoiYm94bW9kZWxJbnB1dEZpZWxkU2l6ZSI7aTozNTtzOjE3OiJzaGFyZWJvcmRlckNvbG9yMiI7czo2OiJhNGE1YTciO3M6MTc6InNoYXJlYm9yZGVyQ29sb3IxIjtzOjY6ImFkYWVhZiI7czoxMToiYm9yZGVyQ29sb3IiO3M6NjoiZDhkOGQ4IjtzOjIxOiJzaGFyZUNvdW50Ym9yZGVyQ29sb3IiO3M6NjoiZTNlM2UzIjtzOjIwOiJzaGFyZUJhY2tncm91bmRDb2xvciI7czo2OiJmZmZmZmYiO31zOjE3OiJwcmVmaXhUb1RhYmxlTWFwLiI7YToxOntzOjk6InR4X3R0bmV3cyI7czo3OiJ0dF9uZXdzIjt9czoxMToic2hvd1VpZE1hcC4iO2E6MTp7czo5OiJ0eF90dG5ld3MiO3M6NzoidHRfbmV3cyI7fXM6MTI6IlJlcXVpcmVkTWFyayI7czoxOiIqIjt9czo0OiJsYW5nIjtzOjI6ImRrIjtzOjM6InJlZiI7czoxMjoidHRfbmV3c182MDUzIjt9YTo0OntzOjQ6ImNvbmYiO2E6MzM6e3M6MTc6InVzZVdlYnBhZ2VQcmV2aWV3IjtzOjE6IjAiO3M6MjI6InVzZVdlYnBhZ2VWaWRlb1ByZXZpZXciO3M6MToiMSI7czoyMDoid2VicGFnZVByZXZpZXdIZWlnaHQiO3M6MjoiNzAiO3M6MjA6Im1heENoYXJzUHJldmlld1RpdGxlIjtzOjI6IjcwIjtzOjMxOiJ3ZWJwYWdlUHJldmlld0Rlc2NyaXB0aW9uTGVuZ3RoIjtzOjM6IjE2MCI7czozODoid2VicGFnZVByZXZpZXdEZXNjcmlwdGlvbk1pbmltYWxMZW5ndGgiO3M6MjoiNjAiO3M6Mjc6IndlYnBhZ2VQcmV2aWV3Q2FjaGVUaW1lUGFnZSI7czozOiIxODAiO3M6MzM6IndlYnBhZ2VQcmV2aWV3Q2FjaGVUaW1lVGVtcEltYWdlcyI7czoyOiI2MCI7czozMDoid2VicGFnZVByZXZpZXdDYWNoZUNsZWFyTWFudWFsIjtzOjE6IjAiO3M6Mjg6IndlYnBhZ2VQcmV2aWV3TnVtYmVyT2ZJbWFnZXMiO3M6MjoiMTAiO3M6Mzg6IndlYnBhZ2VQcmV2aWV3U2Nhbk1pbmltYWxJbWFnZUZpbGVTaXplIjtzOjQ6IjE1MDAiO3M6MzA6IndlYnBhZ2VQcmV2aWV3U2Nhbk1pbkltYWdlU2l6ZSI7czoyOiI0MCI7czozMDoid2VicGFnZVByZXZpZXdTY2FuTWF4SW1hZ2VTaXplIjtzOjM6IjQ1MCI7czoyOToid2VicGFnZVByZXZpZXdTY2FuTWluTG9nb1NpemUiO3M6MjoiMzAiO3M6MzE6IndlYnBhZ2VQcmV2aWV3U2Nhbk1heEltYWdlU2NhbnMiO3M6MjoiNDAiO3M6Mzg6IndlYnBhZ2VQcmV2aWV3U2Nhbk1heEltYWdlU2NhbnNGb3JMb2dvIjtzOjI6IjU1IjtzOjQwOiJ3ZWJwYWdlUHJldmlld1NjYW5NYXhIb3J6aXpvbnRhbFJlbGF0aW9uIjtzOjI6IjU7IjtzOjM3OiJ3ZWJwYWdlUHJldmlld1NjYW5tYXh2ZXJ0aWNhbHJlbGF0aW9uIjtzOjE6IjMiO3M6MzA6IndlYnBhZ2VQcmV2aWV3U2NhbkxvZ29QYXR0ZXJucyI7czoxMDoibG9nbyxjcmdodCI7czozODoid2VicGFnZVByZXZpZXdTY2FuRXhjbHVkZUltYWdlUGF0dGVybnMiO3M6NTc6InBpeGVsdHJhbnMsc3BhY2VyLHlvdXR1YmUscmNsb2dvcyx3aGl0ZSx0cmFuc3BhLGJnX3RlYXNlciI7czozODoid2VicGFnZVByZXZpZXdEZXNjcmlwdGlvblBvcnRpb25MZW5ndGgiO3M6MjoiNDAiO3M6MjU6IndlYnBhZ2VQcmV2aWV3Q3VybFRpbWVvdXQiO3M6NDoiNzAwMCI7czoxMjoidXNlUGljVXBsb2FkIjtzOjE6IjAiO3M6MTI6InVzZVBkZlVwbG9hZCI7czoxOiIwIjtzOjEzOiJwaWNVcGxvYWREaW1zIjtzOjM6IjEwMCI7czoxNjoicGljVXBsb2FkTWF4RGltWCI7czozOiI4MDAiO3M6MTY6InBpY1VwbG9hZE1heERpbVkiO3M6MzoiOTAwIjtzOjIyOiJwaWNVcGxvYWRNYXhEaW1XZWJwYWdlIjtzOjM6IjQ3MCI7czoyMzoicGljVXBsb2FkTWF4RGltWVdlYnBhZ2UiO3M6MzoiMzAwIjtzOjIwOiJwaWNVcGxvYWRNYXhmaWxlc2l6ZSI7czo0OiIyNTAwIjtzOjIwOiJwZGZVcGxvYWRNYXhmaWxlc2l6ZSI7czo0OiIzMDAwIjtzOjIwOiJ1c2VUb3BXZWJwYWdlUHJldmlldyI7czowOiIiO3M6MjQ6InRvcFdlYnBhZ2VQcmV2aWV3UGljdHVyZSI7aTowO31zOjExOiJhd2FpdGdvb2dsZSI7czoyNjoiQXdhaXRpbmcgcmVwbHkgZnJvbSBHb29nbGUiO3M6ODoidHh0aW1hZ2UiO3M6MTE6ImltYWdlIGZvdW5kIjtzOjk6InR4dGltYWdlcyI7czoxMjoiaW1hZ2VzIGZvdW5kIjt9YTowOnt9YTowOnt9YTo3OntzOjE2OiJjb21tZW50TGlzdEluZGV4IjthOjE6e3M6MTU6ImNpZHR0X25ld3NfNjA1MyI7YToxOntzOjEwOiJzdGFydEluZGV4IjtpOjA7fX1zOjE0OiJjb21tZW50c1BhZ2VJZCI7aToyMjE7czoxNjoiY29tbWVudExpc3RDb3VudCI7czozOiI0MTQiO3M6MTI6ImFjdGl2ZWxhbmdpZCI7aTowO3M6MTc6ImNvbW1lbnRMaXN0UmVjb3JkIjtzOjEyOiJ0dF9uZXdzXzYwNTMiO3M6MTI6ImZpbmRhbmNob3JvayI7czoxOiIwIjtzOjEyOiJuZXdjb21tZW50aWQiO047fQ%3D%3D YTo1OntzOjExOiJleHRlcm5hbFVpZCI7aTo2MDUzO3M6MTI6InNob3dVaWRQYXJhbSI7czo3OiJ0dF9uZXdzIjtzOjE2OiJmb3JlaWduVGFibGVOYW1lIjtzOjc6InR0X25ld3MiO3M6NToid2hlcmUiO3M6MTU0OiJhcHByb3ZlZD0xIEFORCBleHRlcm5hbF9yZWY9J3R0X25ld3NfNjA1MycgQU5EIHBpZD02MzA0IEFORCB0eF90b2N0b2NfY29tbWVudHNfY29tbWVudHMuZGVsZXRlZD0wIEFORCB0eF90b2N0b2NfY29tbWVudHNfY29tbWVudHMuaGlkZGVuPTAgQU5EIHBhcmVudHVpZD0wIjtzOjEwOiJ3aGVyZV9kcGNrIjtzOjEyMzoiZXh0ZXJuYWxfcmVmPSd0dF9uZXdzXzYwNTMnIEFORCBwaWQ9NjMwNCBBTkQgdHhfdG9jdG9jX2NvbW1lbnRzX2NvbW1lbnRzLmRlbGV0ZWQ9MCBBTkQgdHhfdG9jdG9jX2NvbW1lbnRzX2NvbW1lbnRzLmhpZGRlbj0wIjt9 YToyOntpOjA7czoxNTA6IjxpbWcgc3JjPSIvdHlwbzNjb25mL2V4dC90b2N0b2NfY29tbWVudHMvcmVzL2Nzcy90aGVtZXMvZGVmYXVsdC9pbWcvcHJvZmlsZS5wbmciIGNsYXNzPSJ0eC10Yy11c2VycGljIHR4LXRjLXVpbWdzaXplIiB0aXRsZT0iIiAgaWQ9InR4LXRjLWN0cy1pbWctIiAvPiI7aTo5OTk5OTtzOjE1MjoiPGltZyBzcmM9Ii90eXBvM2NvbmYvZXh0L3RvY3RvY19jb21tZW50cy9yZXMvY3NzL3RoZW1lcy9kZWZhdWx0L2ltZy9wcm9maWxlZi5wbmciIGNsYXNzPSJ0eC10Yy11c2VycGljZiB0eC10Yy11aW1nc2l6ZSIgdGl0bGU9IiIgIGlkPSJ0eC10Yy1jdHMtaW1nLSIgLz4iO30%3D
Please confirm
No
Yes
Information
Ok

Ingen kommentarer

Your comment will be a reply on the following comment:
Loading preview ...
*: obligatoriske felter

Ring mig op

Har du spørgsmål om medlemskab, eller ønsker du, at vi skal klare indmeldelsen for dig?

Udfyld formularen, og vi kontakter dig hurtigst muligt.