{"id":"W1965378629","doi":"10.1007/s00224-011-9349-0","title":"Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor","year":2011,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"","keywords":"Speedup; Multiprocessing; Competitive analysis; Scaling; Parallel computing; Computer science; Upper and lower bounds; Constant (computer programming); Omega; Randomized algorithm; Mathematics; Algorithm; Physics; Mathematical analysis; Geometry","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.0005257269,0.0004703818,0.0004057093,0.0009074088,0.0005386124,0.0009294757,0.0007009069,0.0006662882,0.004836311],"category_scores_gemma":[0.00731083,0.0003139922,0.0002572219,0.0009414168,0.0007857404,0.001742514,0.0006803825,0.0007820787,0.0004439462],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005597995,"about_ca_system_score_gemma":0.0004677387,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000968451,"about_ca_topic_score_gemma":0.000630558,"domain_scores_codex":[0.999691,0.00007825029,0.00001323296,0.00004981957,0.00007774025,0.00008998448],"domain_scores_gemma":[0.9972275,0.001596899,0.0001415492,0.0004536354,0.000384334,0.00019605],"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.003047938,0.0004390214,0.007451206,0.0003523614,0.00008607133,0.0004620269,0.0007816049,0.647944,0.08355566,0.1274373,0.01013984,0.1183031],"study_design_scores_gemma":[0.00007873023,0.000163868,0.002148125,0.00001489811,0.00001945189,0.00008157687,0.0001086265,0.9506412,0.01496399,0.03008961,0.001669721,0.0000201936],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9198286,0.0009667928,0.06084091,0.0009898494,0.0001550723,0.00004797126,0.0001441849,0.001578116,0.01544844],"genre_scores_gemma":[0.9862488,0.0002218133,0.01171982,0.00004426672,0.00003761327,0.00002929934,0.0000670593,0.0001420287,0.001489393],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004836311,"threshold_uncertainty_score":0.01617908,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05319425553936011,"score_gpt":0.251091094211444,"score_spread":0.1978968386720839,"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."}}