Task Partitioning and Scheduling for Fractal Graphics Rendering Based on Web Worker

As web technologies shift from traditional content delivery toward high-performance computing, Web Worker-based parallelism for compute-intensive tasks such as fractal rendering has become essential for improving web application performance and interactivity. However, due to memory isolation and limited hardware access imposed by the browser sandbox, existing parallel approaches often struggle with excessive communication overhead, severe load imbalance, and straggler blocking when rendering spatially heterogeneous fractal graphics, especially under high-frequency interaction. This paper presents a task partitioning and scheduling scheme for parallel fractal rendering on Web Worker that addresses these challenges. By introducing load prediction for fractal rendering tasks, a communication-aware task partitioning scheme is achieved together with a scheduling strategy that combines interaction-aware adaptive prioritization and stale task cancellation. Experimental results show that the proposed method effectively reduces task skew and communication costs while outperforming baseline methods in term of parallel performance, load balancing, and response latency. Under high-frequency interaction, it also delivers notable improvements in system responsiveness and interaction smoothness, substantially enhancing both rendering efficiency and user experience for complex fractal graphics on the web.

Authors

Institutions

Publication Details

Journal
Fractal and Fractional
Published
2026-09-06
DOI
https://doi.org/10.3390/fractalfract10090621
Primary Topic
Computer Graphics and Visualization Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

Task Partitioning and Scheduling for Fractal Graphics Rendering Based on Web Worker

Hao Guan, Jing Li, Ying Wang, Liwei Mo et al.
Fractal and Fractional
Computer Graphics and Visualization Techniques
article

Task Partitioning and Scheduling for Fractal Graphics Rendering Based on Web Worker

Hao Guan, Jing Li, Ying Wang, Liwei Mo, Keyi He
article en

Abstract

As web technologies shift from traditional content delivery toward high-performance computing, Web Worker-based parallelism for compute-intensive tasks such as fractal rendering has become essential for improving web application performance and interactivity. However, due to memory isolation and limited hardware access imposed by the browser sandbox, existing parallel approaches often struggle with excessive communication overhead, severe load imbalance, and straggler blocking when rendering spatially heterogeneous fractal graphics, especially under high-frequency interaction. This paper presents a task partitioning and scheduling scheme for parallel fractal rendering on Web Worker that addresses these challenges. By introducing load prediction for fractal rendering tasks, a communication-aware task partitioning scheme is achieved together with a scheduling strategy that combines interaction-aware adaptive prioritization and stale task cancellation. Experimental results show that the proposed method effectively reduces task skew and communication costs while outperforming baseline methods in term of parallel performance, load balancing, and response latency. Under high-frequency interaction, it also delivers notable improvements in system responsiveness and interaction smoothness, substantially enhancing both rendering efficiency and user experience for complex fractal graphics on the web.

Fractal and FractionalVol. 10(9)
Guangzhou University (CN), Qiannan Normal College For Nationalities (CN), Hong Kong Shue Yan University (CN)
Openalex Percentile: Top 5%
Computer Graphics and Visualization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Task Partitioning and Scheduling for Fractal Graphics Rendering Based on Web Worker — Hao Guan, Jing Li, et al. · Fractal and Fractional (2026) | TGRS Research Map | TGRS