{"id":"https://openalex.org/W2054653313","doi":"https://doi.org/10.1145/1529282.1529704","title":"Optimizing techniques for saturated arithmetic with first-order linear recurrence","display_name":"Optimizing techniques for saturated arithmetic with first-order linear recurrence","publication_year":2009,"publication_date":"2009-03-08","ids":{"openalex":"https://openalex.org/W2054653313","doi":"https://doi.org/10.1145/1529282.1529704","mag":"2054653313"},"language":"en","primary_location":{"id":"doi:10.1145/1529282.1529704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1529282.1529704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100370300","display_name":"Weihua Zhang","orcid":"https://orcid.org/0000-0001-8370-1061"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihua Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339042","display_name":"Lili Liu","orcid":"https://orcid.org/0000-0003-2509-2362"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Liu","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374121","display_name":"Chen Zhang","orcid":"https://orcid.org/0000-0002-4679-7575"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056623187","display_name":"Hongjiong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjiong Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031955160","display_name":"Binyu Zang","orcid":"https://orcid.org/0000-0002-1968-7645"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Zang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100836413","display_name":"Chuanqi Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanqi Zhu","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100370300"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09659595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1883","last_page":"1889"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.706169843673706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6186807751655579},{"id":"https://openalex.org/keywords/saturation-arithmetic","display_name":"Saturation arithmetic","score":0.5565387010574341},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4939611554145813},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4465404450893402},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4161655604839325},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3344365954399109},{"id":"https://openalex.org/keywords/arbitrary-precision-arithmetic","display_name":"Arbitrary-precision arithmetic","score":0.279879629611969},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2697627544403076},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19492915272712708}],"concepts":[{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.706169843673706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186807751655579},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.5565387010574341},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4939611554145813},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4465404450893402},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4161655604839325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3344365954399109},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.279879629611969},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2697627544403076},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19492915272712708},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1529282.1529704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1529282.1529704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G7584833345","display_name":null,"funder_award_id":"20050246020","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1550398266","https://openalex.org/W1590026992","https://openalex.org/W1775873228","https://openalex.org/W1856176155","https://openalex.org/W2015284894","https://openalex.org/W2062174318","https://openalex.org/W2107564224","https://openalex.org/W2107587380","https://openalex.org/W2110288503","https://openalex.org/W2111254244","https://openalex.org/W2131500038","https://openalex.org/W2140311411","https://openalex.org/W2143964612","https://openalex.org/W2170057878"],"related_works":["https://openalex.org/W1978352992","https://openalex.org/W3152990195","https://openalex.org/W212023973","https://openalex.org/W2187273623","https://openalex.org/W2073476805","https://openalex.org/W1656092346","https://openalex.org/W87529998","https://openalex.org/W2004216287","https://openalex.org/W2389973593","https://openalex.org/W2050515716"],"abstract_inverted_index":{"Saturated":[0],"arithmetic":[1,51,78],"is":[2,52],"a":[3],"typical":[4],"operation":[5],"in":[6,12,60,68],"multimedia":[7,10],"applications,":[8],"most":[9],"extensions":[11],"the":[13,69,76],"instruction":[14],"set":[15],"architecture":[16],"(ISA)":[17],"of":[18],"modern":[19],"processors":[20],"provide":[21],"saturation":[22,36],"instructions":[23,37],"for":[24],"such":[25],"operation.":[26],"Therefore,":[27],"extensive":[28],"researches":[29],"have":[30],"focused":[31],"on":[32,45],"how":[33],"to":[34,38],"utilize":[35],"optimize":[39],"programs.":[40],"Previous":[41],"algorithms":[42,72],"mainly":[43],"focus":[44],"purely":[46],"saturated":[47,50,77],"arithmetic,":[48],"however":[49],"often":[53],"mingled":[54],"with":[55],"first-order":[56],"linear":[57],"recurrence":[58],"(FOLR)":[59],"real":[61],"life":[62],"applications.":[63],"When":[64],"FLOR":[65],"pattern":[66],"appears":[67],"program,":[70],"previous":[71],"can":[73],"not":[74],"identify":[75],"as":[79],"well.":[80]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}