Fetstil Fetstil Kursiv Understrykning linje färgläggning tabellverk Punktlista Nummerlista Vänster Centrerat högerställt Utfyllt Länk Bild htmlmode
  • Forum & Blog
    • Forum - översikt
      • .Net
        • asp.net generellt
        • c#
        • vb.net
        • f#
        • silverlight
        • microsoft surface
        • visual studio .net
      • databaser
        • sql-server
        • databaser
        • access
        • mysql
      • mjukvara klient
        • datorer och komponenter
        • nätverk, lan/wan
        • operativsystem
        • programvaror
        • säkerhet, inställningar
        • windows server
        • allmänt
        • crystal reports
        • exchange/outlook
        • microsoft office
      • mjukvara server
        • active directory
        • biztalk
        • exchange
        • linux
        • sharepoint
        • webbservers
        • sql server
      • appar (win/mobil)
      • programspråk
        • c++
        • delphi
        • java
        • quick basic
        • visual basic
      • scripting
        • asp 3.0
        • flash actionscript
        • html css
        • javascript
        • php
        • regular expresssion
        • xml
      • spel och grafik
        • DirectX
        • Spel och grafik
      • ledning
        • Arkitektur
        • Systemutveckling
        • krav och test
        • projektledning
        • ledningsfrågor
      • vb-sektioner
        • activeX
        • windows api
        • elektronik
        • internet
        • komponenter
        • nätverk
        • operativsystem
      • övriga forum
        • arbete karriär
        • erbjuda uppdrag och tjänster
        • juridiska frågor
        • köp och sälj
        • matematik och fysik
        • intern information
        • skrivklåda
        • webb-operatörer
    • Posta inlägg i forumet
    • Chatta med andra
  • Konto
    • Medlemssida
    • Byta lösenord
    • Bli bonsumedlem
    • iMail
  • Material
    • Tips & tricks
    • Artiklar
    • Programarkiv
  • JOBB
  • Student
    • Studentlicenser
  • KONTAKT
    • Om pellesoft
    • Grundare
    • Kontakta oss
    • Annonsering
    • Partners
    • Felanmälan
  • Logga in

Hem / Forum översikt / inlägg

Posta nytt inlägg


Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-03 15:29:03 - Sven Åke Persson, i forum Skrivklåda, Tråden har 23 Kommentarer och lästs av 1116 personer

Skulle vara intressant om någon vill ta upp utmanningen.

Visa hur Ni löser problemmet Mandelbrot med Era verktyg. Vb net är speciellt intressant.

Vill se vad Ni får för tid och minne för att visa samma bild i 640*480.

Programarkivet:Ny Optimerad Mandelbrot


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-03 23:11:23 - Per Persson

Det varierar mellan 100 ms och 250 ms.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 00:13:17 - Håkan Borneland

63 ms - 173 ms

/Håkan


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 09:00:31 - Jonas Sevelin

78 ms med en massa annat sh*t igång.


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 13:02:24 - Sven Åke Persson

mmm. Det beror klart på hur modern dator du har.
Min gamla tröska kör det på 178 ms med lite variation.
Då skulle jag vilja jämför på min dator hur snabbt tex en VB.net applikation löser samma uppgift.
Kopiera min kod om Ni känner för det. Skulle vara kul att se hur VB.net koden ser ut.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 13:40:53 - Niklas Jansson

Man kan få en ganska snajsig kod om man väljer vissa språk:
<code>
tic
xc = 640; yc = 480;
yc = yc/2;
cc = 20;
c = zeros(yc, xc);
x = linspace(-3, 1, xc);
y = linspace(0, 1.2, yc);
[x, y] = meshgrid(x,y);
v = x + i*y;
z = v;
toc
for j = 0:cc
z = z.^2 + v;
c((c==0) & (abs(z)>4)) = j;
end
toc
imagesc([flipud(c); c]);
</code>
Hela programmet är på totalt 18 rader, inklusive bildvisning och timing. Däremot är det sjukt dåligt optimerat, och tar en 10 sekunder för 640*480.

EDIT: Gissa gärna språket (gärna ni som inte direkt ser vilket det är)!


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 15:11:45 - Fredrik Engberg

Kan det vara matlab?


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 15:27:39 - Niklas Jansson

Visst är det det. Det lättaste sättet att se det på är:
[x, y] = meshgrid(x,y);

Förutom funktionella språk är det inte många som har en motsvarande konstruktion.


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 16:34:32 - Sven Åke Persson

Fae... tänkte just chansgissa på Lisp.

Någon som testat Eiffel någon gång.Min son Kenneth var en hejare på det i början på Nittiotalet.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 16:40:36 - Simon Dahlbacka

<b>Fae... tänkte just chansgissa på Lisp. </b>
nä, alldeles för lite parenteser :)


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 17:14:16 - Niklas Jansson

Stämmer bra det, mycket parenteser ska det vara!

Observera också att
<code>
v = x + i*y;
z = v;
toc
for j = 0:cc
z = z.^2 + v;
c((c==0) & (abs(z)>4)) = j;
end
toc
imagesc([flipud(c); c]);
</code>
Är den enda "operativa" koden. Resten är initieringar.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 17:36:34 - Stefan Brännström

<b>Visst är det det. Det lättaste sättet att se det på är:
[x, y] = meshgrid(x,y); </b>
tic toc är väl också ganska matlab-signifikant... ;)

<b>Någon som testat Eiffel någon gång</b>
jorå... fast det var drygt 15 år sen när man gick på högskolan... läste även C++, Lisp, ML och Modula2...
Realtidsprogrammering i Modula2... det var en höjdare... ;)


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 18:14:03 - Sven Åke Persson

Min son Kenneth skrev en jättefin avhandling om Eiffel som jag har i kärt förvar.

Nu är han miljonär inom branchen data It . Ett av dom projekt han är involverd i är ett udda som jag är
tveksam till, kan ha fel. Tycker det kolliderar med flera intrigitetslagar.

www.qrodo.com

mmm... Persson dög inte. Nu heter han Kenneth Pernyér.
Han skall bygga en ny stam. Jag har 4 barnbarn som heter Pernyer. Jättestolt FarFar


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-04 20:16:50 - Per Persson

Jag tycker att det blir "snajsigt" i C också:

#define ROWS     40
#define COLS     80
#define MAXN    1000

main()
{
        int r, c;
        for (r=0; r<ROWS; r++)
        {
                for (c=0; c<COLS; c++)
                {
                        float x0, y0;
                        float x, y;
                        int n;

                        x0 = c*2.0/COLS - 1.5;
                        y0 = r*2.0/ROWS - 1.0;

                        x = 0.0;
                        y = 0.0;

                        for (n=0; n<MAXN && x*x + y*y < 2.0; n++)
                        {
                                float x_, y_;

                                x_ = x*x - y*y + x0;
                                y_ = 2*x*y + y0;

                                x = x_;
                                y = y_;
                        }

                        putchar(n==MAXN ? '*' : ' ');
                }

                putchar('\n');
        }
}


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-05 04:05:09 - Oskar Johansson

Skrev om den i c#, får ca 70 ms då, runt 100 ms i vb (den hoppar hej vilt, dålig upplösning på timern där. Lite lika i c#, men mer stabil där)


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-05 08:50:49 - Sven Åke Persson

Bra seriösa Oskar. Vet att C dialekter skapar snabb och bra kompilerad kod.

Men tycker ändå att gamla VB klarar sig bra i kompilerad form.

Körde samma i Delphi. ~172 ms i VB ~150 ms i Delphi.

Jag är mest intresserad av hur VB.net löser samma sak. Jag började kolla VB.net men kräktes
redan efter någon vecka. Insåg snabbt att det var samma shit som gamla VB4.

C++ och C# är det som gäller. Jag stannar i VB6 / Delphi.
Som en gammal snickare , han vet vilken hyvel som passar honom bäst.
Det är slutresultatet som räknas.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-05 08:55:44 - Sven Åke Persson

<b>Din näsa växer mer o mer för varje PS besök du gör...</b>

Ha Ha Ha . Jag har hittat din svaga punkt Hjalmar.
<b>Du är en avundsjuk liten djä... dvärg som hoppar av ilska när du hör att det går bra för någon</b>.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-05 11:36:13 - Oskar Johansson

vb.net kommer klara sig fint, den kommer slå vb 6 ;) Saken är att vb.net kommer ge samma binärkod som jag skrev, med undantaget att en optimering som sparade några väldigt få klockcykler (jag kunde labba med att använda en pekare istället för att göra en kopiering av hela bitmappen) är c#-only. (Den optimeringen gav inte direkt något utslag, så den är ganska tråkig egentligen :P )


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-05 13:26:03 - Roger Alsing

Oskar, kolla på PLinq - Parallel Linq.
De har demos på fraktaler som beräknas med PLinq , vilket gör att man kan nyttja flera processorer.

Riktigt ballt faktiskt.

Den partitionerar jobben per scanline i fraktalen.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-06 00:18:04 - Oskar Johansson

Roger: Jag funderade faktiskt på att splitta fraktalen rakt av och köra halva i åtskilda trådar, men funderade lite på hur stor vinsten skull bli egentligen.. ;)


Svara

Sv:Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-06 11:44:44 - Sven Åke Persson

Oskar: Så har jag gjort i princip.Jag kör bara halva fraktalen,spegelvänder och lägger den tillrätta.


Svara

Sv: Utmaning ang gammal är äldst Mandelbrot

Postades av 2008-04-06 18:30:06 - Oskar Johansson

Sven: Gör samma sak. Tänkte alltså att splitta den halva som faktiskt räknas ut i två trådar :P


Svara

Nyligen

  • 09:09 Vill du köpa medicinska tester?
  • 12:47 Vem beviljar assistansen – kommune
  • 14:17 Någon med erfarenhet av hemstädnin
  • 14:14 Bör man använda sig av en båtförme
  • 14:12 Finns det någon intressant hundblo
  • 14:25 Tips på verktyg för att skapa QR-k
  • 14:23 Tips på verktyg för att skapa QR-k
  • 20:52 Fungerer innskuddsbonuser egentlig

Sidor

  • Hem
  • Bli bonusmedlem
  • Läs artiklar
  • Chatta med andra
  • Sök och erbjud jobb
  • Kontakta oss
  • Studentlicenser
  • Skriv en artikel

Statistik

Antal besökare:
Antal medlemmar:
Antal inlägg:
Online:
På chatten:
4 569 166
27 952
271 704
1 229
0

Kontakta oss

Frågor runt konsultation, rådgivning, uppdrag, rekrytering, annonsering och övriga ärenden. Ring: 0730-88 22 24 | pelle@pellesoft.se

© 1986-2013 PelleSoft AB. Last Build 4.1.7169.18070 (2019-08-18 10:02:21) 4.0.30319.42000
  • Om
  • Kontakta
  • Regler
  • Cookies