{"doi":"10.1145/199691.199754","title":"Integrating parallel algorithm design with parallel machine models","abstract":"<jats:p>In teaching of Parallel Algorithms, emphasis is usually placed on algorithms that are based on parallel random access machine (PRAM) model, but those algorithms may or may not be efficiently implementable on real parallel machines. In this paper we design parallel algorithms in relation with the actual parallel machine models and show the importance of integrating parallel algorithms with parallel machine models. We discuss this approach using traveling salesperson problem (TSP) as an example.</jats:p>","journal":"ACM SIGCSE Bulletin","year":1995,"id":28507,"datarank":0.44957531103660453,"base_score":1.3862943611198906,"endowment":1.3862943611198906,"self_citation_contribution":0.20794415416798362,"citation_network_contribution":0.24163115686862094,"self_endowment_contribution":0.20794415416798362,"citer_contribution":0.24163115686862094,"corpus_percentile":null,"corpus_rank":null,"citation_count":3,"citer_count":3,"citers_with_citation_signal":3,"citers_with_endowment":3,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":157974,"name":"Lan Jin","orcid":null,"position":1,"is_corresponding":false},{"id":148067,"name":"Lan Yang","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"base_score":1.3862943611198906,"endowment":1.3862943611198906,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"24523987","pmcid":null,"openalex_id":"https://openalex.org/W3082558912","authors":[],"funders":[],"total_grants":0,"fwci":0.5338,"citation_percentile":0.71428571,"influential_citations":0,"citation_trend":[],"oa_status":"closed","license":"https://www.acm.org/publications/policies/copyright_policy#Background","oa_locations":[{"url":"https://dl.acm.org/doi/10.1145/199691.199754","host_type":"publisher"},{"url":"https://dl.acm.org/doi/pdf/10.1145/199691.199754","host_type":"publisher"},{"url":"https://doi.org/10.1145/199691.199754","host_type":"journal"}],"fields_of_study":["Cellular Automata and Applications","Algorithms and Data Compression","DNA and Biological Computing"],"mesh_terms":[],"keywords":["Computer science","Analysis of parallel algorithms","Parallel algorithm","Bulk synchronous parallel","Relation (database)","Parallel computing","Algorithm","Parallel processing","Data mining"],"sdg_mappings":[],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-06-08T21:37:55.031524Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}