mandelbrot.jl 3.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107
  1. import Libdl
  2. using StarPU
  3. using LinearAlgebra
  4. @target STARPU_CPU+STARPU_CUDA
  5. @codelet function mandelbrot(pixels ::Matrix{Int64}, centerr ::Float64, centeri ::Float64, offset ::Int64, dim ::Int64 ) :: Nothing
  6. height :: Int64 = height(pixels)
  7. width :: Int64 = width(pixels)
  8. zoom :: Float64 = width * 0.25296875
  9. iz :: Float64 = 1. / zoom
  10. diverge :: Float32 = 4.0
  11. max_iterations :: Float32 = ((width/2) * 0.049715909 * log10(zoom));
  12. imi :: Float32 = 1. / max_iterations
  13. cr :: Float64 = 0.
  14. zr :: Float64 = 0.
  15. ci :: Float64 = 0.
  16. zi :: Float64 = 0.
  17. n :: Int64 = 0
  18. tmp :: Float64 = 0.
  19. @parallel for y = 1:height
  20. for x = 1:width
  21. cr = centerr + (x-1 - (dim / 2)) * iz
  22. zr = cr
  23. ci = centeri + (y-1+offset - (dim / 2)) * iz
  24. zi = ci
  25. max_it :: Float64 = max_iterations
  26. n = 0
  27. for i = 0:max_it
  28. n = i
  29. if (zr*zr + zi*zi > diverge)
  30. break
  31. end
  32. tmp = zr*zr - zi*zi + cr
  33. zi = 2*zr*zi + ci
  34. zr = tmp
  35. end
  36. if (n < max_iterations)
  37. pixels[y,x] = round(15 * n * imi)
  38. else
  39. pixels[y,x] = 0
  40. end
  41. end
  42. end
  43. return
  44. end
  45. @debugprint "starpu_init"
  46. starpu_init()
  47. function mandelbrot_with_starpu(A ::Matrix{Int64}, cr ::Float64, ci ::Float64, dim ::Int64, nslicesx ::Int64)
  48. horiz = StarpuDataFilter(STARPU_MATRIX_FILTER_BLOCK, nslicesx)
  49. @starpu_block let
  50. hA = starpu_data_register(A)
  51. starpu_data_partition(hA,horiz)
  52. @starpu_sync_tasks for taskx in (1 : nslicesx)
  53. @starpu_async_cl mandelbrot(hA[taskx]) [STARPU_W] [cr, ci, (taskx-1)*dim/nslicesx, dim]
  54. end
  55. end
  56. end
  57. function pixels2img(pixels ::Matrix{Int64}, width ::Int64, height ::Int64, filename ::String)
  58. MAPPING = [[66,30,15],[25,7,26],[9,1,47],[4,4,73],[0,7,100],[12,44,138],[24,82,177],[57,125,209],[134,181,229],[211,236,248],[241,233,191],[248,201,95],[255,170,0],[204,128,0],[153,87,0],[106,52,3]]
  59. open(filename, "w") do f
  60. write(f, "P3\n$width $height\n255\n")
  61. for i = 1:height
  62. for j = 1:width
  63. write(f,"$(MAPPING[1+pixels[i,j]][1]) $(MAPPING[1+pixels[i,j]][2]) $(MAPPING[1+pixels[i,j]][3]) ")
  64. end
  65. write(f, "\n")
  66. end
  67. end
  68. end
  69. function min_times(cr ::Float64, ci ::Float64, dim ::Int64, nslices ::Int64)
  70. tmin=0;
  71. pixels ::Matrix{Int64} = zeros(dim, dim)
  72. for i = 1:10
  73. t = time_ns();
  74. mandelbrot_with_starpu(pixels, cr, ci, dim, nslices)
  75. t = time_ns()-t
  76. if (tmin==0 || tmin>t)
  77. tmin=t
  78. end
  79. end
  80. pixels2img(pixels,dim,dim,"out$(dim).ppm")
  81. return tmin
  82. end
  83. function display_time(cr ::Float64, ci ::Float64, start_dim ::Int64, step_dim ::Int64, stop_dim ::Int64, nslices ::Int64)
  84. for dim in (start_dim : step_dim : stop_dim)
  85. res = min_times(cr, ci, dim, nslices)
  86. res=res/dim/dim; # time per pixel
  87. println("$(dim) $(res)")
  88. end
  89. end
  90. display_time(-0.800671,-0.158392,32,32,4096,4)
  91. @debugprint "starpu_shutdown"
  92. starpu_shutdown()