<p>The modern engineering applications such as digital signal processing, high performance computing, data science, and so on often require the operation of sorting. This article proposes efficient folded architectures I, II, and III along with the efficient parallel architectures I and II for the sorting. Here, the folded architecture - I, folded architecture - II, parallel architecture - I, and parallel architecture - II are used to sort a sequence with two bitonic halfs. In the proposed folded architectures, the optimizations on the area and power are achieved. In the proposed parallel architectures, more numbers of sorting operations are done in parallel to improve the throughput. All the existing and proposed designs are implemented in 45&#xa0;<i>nm</i> CMOS technology with Cadence ASIC design tool. The proposed parallel architecture - I of sorting of length 16 achieves <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="34_2024_2965_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(93\%\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>93</mn> <mo>%</mo> </mrow> </math></EquationSource> </InlineEquation> of improvement in throughput as compared with the conventional bitonic architecture. The proposed folded architecture - II of sorting of length 16 achieves <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="34_2024_2965_Article_IEq2.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(89\%\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>89</mn> <mo>%</mo> </mrow> </math></EquationSource> </InlineEquation> of reduction in area as compared with the conventional bitonic architecture.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Low Cost and High Throughput VLSI Architectures of Folded and Parallel Sorters

  • M. Mohamed Asan Basiri

摘要

The modern engineering applications such as digital signal processing, high performance computing, data science, and so on often require the operation of sorting. This article proposes efficient folded architectures I, II, and III along with the efficient parallel architectures I and II for the sorting. Here, the folded architecture - I, folded architecture - II, parallel architecture - I, and parallel architecture - II are used to sort a sequence with two bitonic halfs. In the proposed folded architectures, the optimizations on the area and power are achieved. In the proposed parallel architectures, more numbers of sorting operations are done in parallel to improve the throughput. All the existing and proposed designs are implemented in 45 nm CMOS technology with Cadence ASIC design tool. The proposed parallel architecture - I of sorting of length 16 achieves \(93\%\) 93 % of improvement in throughput as compared with the conventional bitonic architecture. The proposed folded architecture - II of sorting of length 16 achieves \(89\%\) 89 % of reduction in area as compared with the conventional bitonic architecture.