https://alamrafiul.com/tags/parallel-programming/ Recent content in Parallel-Programming on Rafiul Alam https://alamrafiul.com/papermod-cover.png https://alamrafiul.com/papermod-cover.png Hugo -- gohugo.io en Thu, 30 Jan 2025 00:00:00 +0000 https://alamrafiul.com/posts/go-monte-carlo-pi/ Thu, 30 Jan 2025 00:00:00 +0000 https://alamrafiul.com/posts/go-monte-carlo-pi/ <p><a href="https://alamrafiul.com/posts/go-login-counter/">← Login Counter</a> | <a href="https://alamrafiul.com/concurrency-patterns/">Series Overview</a> | <a href="https://alamrafiul.com/posts/go-sieve-eratosthenes/">Sieve of Eratosthenes →</a></p> <hr> <h2 id="the-problem-computing-pi-by-throwing-darts">The Problem: Computing Pi by Throwing Darts</h2> <p>Imagine a square dartboard with a circle inscribed inside it. Throw random darts at the square. The ratio of darts landing inside the circle to total darts thrown approaches π/4.</p> <p>Why? <strong>Mathematics:</strong></p> <ul> <li>Square side length: 2 (from -1 to 1)</li> <li>Square area: 4</li> <li>Circle radius: 1</li> <li>Circle area: π × 1² = π</li> <li>Ratio: π/4</li> </ul> <p>Throw 1 million darts, multiply by 4, and you&rsquo;ve estimated π. More darts = better estimate. This is <strong>Monte Carlo simulation</strong>: using randomness to solve deterministic problems.</p> https://alamrafiul.com/posts/go-mandelbrot-set/ Mon, 27 Jan 2025 00:00:00 +0000 https://alamrafiul.com/posts/go-mandelbrot-set/ <p><a href="https://alamrafiul.com/posts/go-sieve-eratosthenes/">← Sieve of Eratosthenes</a> | <a href="https://alamrafiul.com/concurrency-patterns/">Series Overview</a> | <a href="https://alamrafiul.com/posts/go-collatz-explorer/">Collatz Explorer →</a></p> <hr> <h2 id="the-problem-rendering-fractals-in-parallel">The Problem: Rendering Fractals in Parallel</h2> <p>The Mandelbrot set is defined by a simple iterative formula:</p> <ul> <li>Start with <code>z = 0</code></li> <li>Repeatedly compute <code>z = z² + c</code></li> <li>If <code>|z|</code> exceeds 2, the point escapes (not in the set)</li> <li>Color each pixel by iteration count</li> </ul> <p><strong>The beauty:</strong> Each pixel is completely independent. Perfect for parallelism!</p> <p><strong>The challenge:</strong> Some pixels escape in 5 iterations, others take 1000+. This creates <strong>load imbalance</strong>-some workers finish instantly while others grind away.</p> https://alamrafiul.com/posts/go-goroutine-basics/ Wed, 12 Jun 2024 00:00:00 +0000 https://alamrafiul.com/posts/go-goroutine-basics/ <hr> <p><strong>Go Concurrency Patterns Series:</strong> <a href="https://alamrafiul.com/concurrency-patterns/">Series Overview</a> | <a href="https://alamrafiul.com/posts/go-channel-fundamentals/">Channel Fundamentals →</a></p> <hr> <h2 id="what-are-goroutines">What are Goroutines?</h2> <p>Goroutines are lightweight threads managed by the Go runtime. They&rsquo;re one of Go&rsquo;s most powerful features, allowing you to write concurrent programs that can handle thousands of simultaneous operations with minimal overhead. Think of goroutines as extremely efficient workers that can run independently while sharing the same memory space.</p> <p>Unlike traditional threads that typically consume 1-2MB of memory each, goroutines start with just 2KB of stack space and grow as needed. This efficiency allows Go programs to spawn millions of goroutines without overwhelming system resources.</p>