{"id":"W1661934190","doi":"10.1109/ipdpsw.2015.74","title":"Graph Coloring on the GPU and Some Techniques to Improve Load Imbalance","year":2015,"lang":"en","type":"article","venue":"","topic":"Parallel Computing and Optimization Techniques","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"Advanced Micro Devices (Canada)","funders":"Advanced Micro Devices","keywords":"Computer science; Graph coloring; Parallel computing; Graph; Graphics; Graph algorithms; General-purpose computing on graphics processing units; Graph bandwidth; Graph partition; Theoretical computer science; Graph power; Line graph; Computer graphics (images)","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005343186,0.0001002856,0.00009484019,0.0000652099,0.00009483551,0.0001664219,0.0005458163,0.00003676856,9.952797e-7],"category_scores_gemma":[0.00008566928,0.00006536122,0.00001998483,0.0002390105,0.00002898659,0.0001910394,0.0002972096,0.00009092061,0.00001490005],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000403511,"about_ca_system_score_gemma":0.00004537888,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003520177,"about_ca_topic_score_gemma":0.000001920797,"domain_scores_codex":[0.9991899,0.00003916281,0.0001180397,0.0002733163,0.0002054535,0.0001740896],"domain_scores_gemma":[0.9992691,0.00007343831,0.00003946383,0.0004039621,0.0001091478,0.0001049361],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00002400399,0.00008054925,0.0004665161,0.000008817465,0.00001584811,0.000007763917,0.001344924,0.0006962557,0.002187922,0.8558508,0.0902135,0.04910307],"study_design_scores_gemma":[0.0007307187,0.002580594,0.001380046,0.0001755302,0.000008870809,0.0000361427,0.0001550932,0.2063325,0.4945861,0.2064952,0.08612922,0.001390069],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008144983,0.00006362243,0.9667826,0.006333836,0.0001390582,0.0003077916,4.855534e-7,0.001278729,0.01694888],"genre_scores_gemma":[0.6193701,0.00003395092,0.3729828,0.006402991,0.00008355363,0.00006887985,2.129018e-7,0.000009161187,0.001048352],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6493556,"threshold_uncertainty_score":0.2665353,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02261578027155068,"score_gpt":0.2604176710503093,"score_spread":0.2378018907787586,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}