PrefixLLM: LLM-aided Prefix Circuit Design Article Swipe
Weihua Xiao
,
Venkata Sai Charan Putrevu
,
Raghu Vamshi Hemadri
,
Siddharth Garg
,
Ramesh Karri
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2412.02594
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2412.02594
Prefix circuits are fundamental components in digital adders, widely used in digital systems due to their efficiency in calculating carry signals. Synthesizing prefix circuits with minimized area and delay is crucial for enhancing the performance of modern computing systems. Recently, large language models (LLMs) have demonstrated a surprising ability to perform text generation tasks. We propose PrefixLLM, that leverages LLMs for prefix circuit synthesis. PrefixLLM transforms the prefix circuit synthesis task into a structured text generation problem, termed the Structured Prefix Circuit Representation (SPCR), and introduces an iterative framework to automatically and accurately generate valid SPCRs. We further present a design space exploration (DSE) framework that uses LLMs to iteratively search for area and delay optimized prefix circuits. Compared to state-of-the-art, PrefixLLM can reduce the area by 3.70% under the same delay constraint. This work highlights the use of LLMs in the synthesis of arithmetic circuits, which can be transformed into the structured text generation.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2412.02594
- https://arxiv.org/pdf/2412.02594
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4405057526
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4405057526Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2412.02594Digital Object Identifier
- Title
-
PrefixLLM: LLM-aided Prefix Circuit DesignWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-12-03Full publication date if available
- Authors
-
Weihua Xiao, Venkata Sai Charan Putrevu, Raghu Vamshi Hemadri, Siddharth Garg, Ramesh KarriList of authors in order
- Landing page
-
https://arxiv.org/abs/2412.02594Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2412.02594Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2412.02594Direct OA link when available
- Concepts
-
Prefix, Computer science, Philosophy, LinguisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4405057526 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2412.02594 |
| ids.doi | https://doi.org/10.48550/arxiv.2412.02594 |
| ids.openalex | https://openalex.org/W4405057526 |
| fwci | |
| type | preprint |
| title | PrefixLLM: LLM-aided Prefix Circuit Design |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11269 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9740999937057495 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Algorithms and Data Compression |
| topics[1].id | https://openalex.org/T12326 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.965499997138977 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1708 |
| topics[1].subfield.display_name | Hardware and Architecture |
| topics[1].display_name | Network Packet Processing and Optimization |
| topics[2].id | https://openalex.org/T10181 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9580000042915344 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Natural Language Processing Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C141603448 |
| concepts[0].level | 2 |
| concepts[0].score | 0.6737285256385803 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q134830 |
| concepts[0].display_name | Prefix |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.473875492811203 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C138885662 |
| concepts[2].level | 0 |
| concepts[2].score | 0.06686246395111084 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q5891 |
| concepts[2].display_name | Philosophy |
| concepts[3].id | https://openalex.org/C41895202 |
| concepts[3].level | 1 |
| concepts[3].score | 0.06334277987480164 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q8162 |
| concepts[3].display_name | Linguistics |
| keywords[0].id | https://openalex.org/keywords/prefix |
| keywords[0].score | 0.6737285256385803 |
| keywords[0].display_name | Prefix |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.473875492811203 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/philosophy |
| keywords[2].score | 0.06686246395111084 |
| keywords[2].display_name | Philosophy |
| keywords[3].id | https://openalex.org/keywords/linguistics |
| keywords[3].score | 0.06334277987480164 |
| keywords[3].display_name | Linguistics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2412.02594 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2412.02594 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2412.02594 |
| locations[1].id | doi:10.48550/arxiv.2412.02594 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2412.02594 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5115012635 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Weihua Xiao |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Xiao, Weihua |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5115012636 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Venkata Sai Charan Putrevu |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Putrevu, Venkata Sai Charan |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5115012637 |
| authorships[2].author.orcid | |
| authorships[2].author.display_name | Raghu Vamshi Hemadri |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Hemadri, Raghu Vamshi |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5010950688 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-6158-9512 |
| authorships[3].author.display_name | Siddharth Garg |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Garg, Siddharth |
| authorships[3].is_corresponding | False |
| authorships[4].author.id | https://openalex.org/A5115012638 |
| authorships[4].author.orcid | |
| authorships[4].author.display_name | Ramesh Karri |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Karri, Ramesh |
| authorships[4].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2412.02594 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | PrefixLLM: LLM-aided Prefix Circuit Design |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11269 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9740999937057495 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Algorithms and Data Compression |
| related_works | https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2142481367, https://openalex.org/W3196321793, https://openalex.org/W3080705045, https://openalex.org/W2385527937, https://openalex.org/W2005880840, https://openalex.org/W2507465767, https://openalex.org/W4385305499 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2412.02594 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2412.02594 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2412.02594 |
| primary_location.id | pmh:oai:arXiv.org:2412.02594 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2412.02594 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2412.02594 |
| publication_date | 2024-12-03 |
| publication_year | 2024 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 46, 72, 99 |
| abstract_inverted_index.We | 54, 96 |
| abstract_inverted_index.an | 86 |
| abstract_inverted_index.be | 148 |
| abstract_inverted_index.by | 126 |
| abstract_inverted_index.in | 5, 10, 17, 140 |
| abstract_inverted_index.is | 29 |
| abstract_inverted_index.of | 35, 138, 143 |
| abstract_inverted_index.to | 14, 49, 89, 108, 119 |
| abstract_inverted_index.and | 27, 84, 91, 113 |
| abstract_inverted_index.are | 2 |
| abstract_inverted_index.can | 122, 147 |
| abstract_inverted_index.due | 13 |
| abstract_inverted_index.for | 31, 60, 111 |
| abstract_inverted_index.the | 33, 66, 78, 124, 129, 136, 141, 151 |
| abstract_inverted_index.use | 137 |
| abstract_inverted_index.LLMs | 59, 107, 139 |
| abstract_inverted_index.This | 133 |
| abstract_inverted_index.area | 26, 112, 125 |
| abstract_inverted_index.have | 44 |
| abstract_inverted_index.into | 71, 150 |
| abstract_inverted_index.same | 130 |
| abstract_inverted_index.task | 70 |
| abstract_inverted_index.text | 51, 74, 153 |
| abstract_inverted_index.that | 57, 105 |
| abstract_inverted_index.used | 9 |
| abstract_inverted_index.uses | 106 |
| abstract_inverted_index.with | 24 |
| abstract_inverted_index.work | 134 |
| abstract_inverted_index.(DSE) | 103 |
| abstract_inverted_index.3.70% | 127 |
| abstract_inverted_index.carry | 19 |
| abstract_inverted_index.delay | 28, 114, 131 |
| abstract_inverted_index.large | 40 |
| abstract_inverted_index.space | 101 |
| abstract_inverted_index.their | 15 |
| abstract_inverted_index.under | 128 |
| abstract_inverted_index.valid | 94 |
| abstract_inverted_index.which | 146 |
| abstract_inverted_index.(LLMs) | 43 |
| abstract_inverted_index.Prefix | 0, 80 |
| abstract_inverted_index.SPCRs. | 95 |
| abstract_inverted_index.design | 100 |
| abstract_inverted_index.models | 42 |
| abstract_inverted_index.modern | 36 |
| abstract_inverted_index.prefix | 22, 61, 67, 116 |
| abstract_inverted_index.reduce | 123 |
| abstract_inverted_index.search | 110 |
| abstract_inverted_index.tasks. | 53 |
| abstract_inverted_index.termed | 77 |
| abstract_inverted_index.widely | 8 |
| abstract_inverted_index.(SPCR), | 83 |
| abstract_inverted_index.Circuit | 81 |
| abstract_inverted_index.ability | 48 |
| abstract_inverted_index.adders, | 7 |
| abstract_inverted_index.circuit | 62, 68 |
| abstract_inverted_index.crucial | 30 |
| abstract_inverted_index.digital | 6, 11 |
| abstract_inverted_index.further | 97 |
| abstract_inverted_index.perform | 50 |
| abstract_inverted_index.present | 98 |
| abstract_inverted_index.propose | 55 |
| abstract_inverted_index.systems | 12 |
| abstract_inverted_index.Compared | 118 |
| abstract_inverted_index.circuits | 1, 23 |
| abstract_inverted_index.generate | 93 |
| abstract_inverted_index.language | 41 |
| abstract_inverted_index.problem, | 76 |
| abstract_inverted_index.signals. | 20 |
| abstract_inverted_index.systems. | 38 |
| abstract_inverted_index.PrefixLLM | 64, 121 |
| abstract_inverted_index.Recently, | 39 |
| abstract_inverted_index.circuits, | 145 |
| abstract_inverted_index.circuits. | 117 |
| abstract_inverted_index.computing | 37 |
| abstract_inverted_index.enhancing | 32 |
| abstract_inverted_index.framework | 88, 104 |
| abstract_inverted_index.iterative | 87 |
| abstract_inverted_index.leverages | 58 |
| abstract_inverted_index.minimized | 25 |
| abstract_inverted_index.optimized | 115 |
| abstract_inverted_index.synthesis | 69, 142 |
| abstract_inverted_index.PrefixLLM, | 56 |
| abstract_inverted_index.Structured | 79 |
| abstract_inverted_index.accurately | 92 |
| abstract_inverted_index.arithmetic | 144 |
| abstract_inverted_index.components | 4 |
| abstract_inverted_index.efficiency | 16 |
| abstract_inverted_index.generation | 52, 75 |
| abstract_inverted_index.highlights | 135 |
| abstract_inverted_index.introduces | 85 |
| abstract_inverted_index.structured | 73, 152 |
| abstract_inverted_index.surprising | 47 |
| abstract_inverted_index.synthesis. | 63 |
| abstract_inverted_index.transforms | 65 |
| abstract_inverted_index.calculating | 18 |
| abstract_inverted_index.constraint. | 132 |
| abstract_inverted_index.exploration | 102 |
| abstract_inverted_index.fundamental | 3 |
| abstract_inverted_index.generation. | 154 |
| abstract_inverted_index.iteratively | 109 |
| abstract_inverted_index.performance | 34 |
| abstract_inverted_index.transformed | 149 |
| abstract_inverted_index.Synthesizing | 21 |
| abstract_inverted_index.demonstrated | 45 |
| abstract_inverted_index.automatically | 90 |
| abstract_inverted_index.Representation | 82 |
| abstract_inverted_index.state-of-the-art, | 120 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 5 |
| citation_normalized_percentile |