{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005228474,0.000874424,0.0005215341,0.0009043101,0.0009497983,0.0009057822,0.001222572,0.0005122205,0.002331731],"category_scores_gemma":[0.002067168,0.0003727103,0.0005626823,0.002131081,0.0007084129,0.001235579,0.0004859748,0.0009105027,0.0004613538],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009417861,"about_ca_system_score_gemma":0.00105264,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005528578,"about_ca_topic_score_gemma":0.008227382,"domain_scores_codex":[0.9994898,0.0001374975,0.00002226009,0.00008833706,0.0001786256,0.00008350283],"domain_scores_gemma":[0.9990197,0.0002910416,0.0001110822,0.0003101982,0.0002103643,0.00005756177],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005044841,0.0005513915,0.005151768,0.000302153,0.0001099411,0.0002549908,0.0003590347,0.404598,0.1471329,0.03462657,0.008781544,0.3976272],"study_design_scores_gemma":[0.00006083817,0.0001685844,0.001115234,0.0000173245,0.0000394354,0.0001411705,0.00007237152,0.9311371,0.04982806,0.008788894,0.008600923,0.0000299345],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1298904,0.001453174,0.8504837,0.001030953,0.0002512875,0.0001095775,0.00008219579,0.006107137,0.01059153],"genre_scores_gemma":[0.4992951,0.0007799536,0.4939361,0.0002557554,0.00009662715,0.00008646466,0.0001484072,0.000975802,0.004425749],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005528578,"threshold_uncertainty_score":0.01099277,"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."}}