Professional Documents
Culture Documents
(Haritha) IEEE - Paper
(Haritha) IEEE - Paper
(Haritha) IEEE - Paper
Abstract— One of the problems that has been explored for finite impulse response (FIR) filter. This project involves the
decades is sorting. Many Sorting algorithms have been studied implementation of the 8-bit bubble sorting algorithm as well
since the dawn of computing. Bubble sorting is a popular and as the development of a novel way for building binary
effective sorting method that has been utilized in a variety of counters, primarily (7,3) and (15,4), that is more efficient. We
applications. Any kind of sorting algorithm requires a faster and begin with parallel bubble sorting networks in this set of
more efficient environment for high-speed data processing. The designs.
sequential and parallel bubble sort algorithms are implemented
in this project. Binary counters based on the bubble sorting II. REVIEW OF SORTING NETWORK
technique are also proposed. To construct reordered sequences,
the counter's inputs are separated into two groups and fed into A. Principle
sorting networks. The design and subsequent optimization of the The sorting network [14] is an efficient parallel hardware
(7,3) counter using the approach, which can perform better in network utilized for data sorting. The bubble sort is most
delay, area–delay product, and power–delay product, likely sequential, but the orientation, wiring, or connection is
respectively. Similarly, the (15,4) counter is built, and it achieves different. The first layer swapper is the primary building block
a shorter while consuming substantially less power and taking
of parallel bubble sort.
up significantly less area. When the counters are integrated in a
16*16-bit multiplier, the multiplier's performance in area delay
product and power delay product is higher than when the
counters are placed in other counter designs.
I. INTRODUCTION
Many computing applications require that everything be in
order. Sorting is a process that is used in a variety of computer
systems. Sorting can be used in computer science to sort data
in either ascending or descending order, which is commonly
required in algorithms such as evolutionary algorithms. In
both commercial data processing and advanced scientific
computers, sorting is critical. Transaction processing,
combinatorial optimization, astrophysics, molecular Fig. 1. 3-way 4-way sorting network
dynamics, linguistics, genomics, weather prediction, and other
applications of Sorting include, for example, transaction B. Sorting Network Working Principle
processing, combinatorial optimization, astrophysics,
molecular dynamics, linguistics, genomics, and weather 1) Sorting Procedure: A fundamental procedure for
prediction. Selection sort, Merge sort, Insertion sort, Heap sorting a string of numbers or other elements in the correct
sort, Radix sort, and Bubble sort are some of the sorting order is bubble sort. From left to right, the technique examines
algorithms. Heap sort, Radix sort, and Merge sort are all each set of neighbouring elements in the string, swapping their
regarded effective methods for sorting large amount of data. locations if they are out of order. Bubble sort works by
For smaller amounts of data, however, selection sort, Insertion swapping nearby elements until they are no longer in the
sort, and Bubble sort are effective. We used bubble sort for correct order. It is called bubble sort because the movement of
our solution because we just needed to sort a few data points. array elements is just like the movement of air bubbles in the
To speed up the multiplication process, approximate water. Bubbles in water rise up to the surface; similarly, the
multipliers have been widely employed in several error- array elements in bubble sort move to the end in each iteration.
tolerant applications such as digital image processing and the
Improve(Max) `REFERENCES
ADP PDP
Delay Area Power
Process Method (ns . (ns . [1] Wenbo Guoand Shuguo Li, Fast Binary Counters and Compressors
(ns) (μm)² (μW)
μm)² μW) Generated by Sorting Network Member, IEEE Transaction on Very
In Large scale Integrations (VLSI) Syatems, VOL. 29, NO. 6, June 2021
In ADP in PDP
Delay
[2] S. Venkatachalam and S.-B. Ko, “Design of power and area efficient
0.757 376.8 46.7 285.2 35.3 - - - approximate multipliers,” IEEE Trans. Very Large Scale Integer.
(VLSI) Syst., vol. 25, no. 5, pp. 1782–1786, May 2017,
65nm Existing 0.576 644.2 91.1 371.1 52.4 - - - doi:10.1109/TVLSI.2016.2643639.
[3] A. Fathi, B. Mashoufi, and S. Azizian, “Very fast, high-performance5-
0.576 748.6 151.5 431.2 87.3 14.9% 33.9% 55.9% 2 and 7- 2 compressors in CMOS process for rapid parallel
accumulations,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst.,
0.377 229.7 41.8 86.6 15.8 - - - vol.28, no. 6, pp. 1403-1412, Jun 2020,
doi:10.1109/TVLSI.2020.2983458
45nm Proposed 0.277 679.2 112.8 188.1 31.2 - - - [4] U. Meenakshi, P.M.Aishwarya, R, Vani Keerthi, "An Efficient Sorting
Techniques for Priority Queues in High-Speed Networks," IEEE Trans.
0.345 376.7 87.8 130 30.3 19.7% 59.4% 69.7%
Very Large Scale Integr. (VLSI) Syst.,2019 3rd International
conference on Electronics, Communication and Aerospace Technology
(ICECA) DOI: 10.1109/ICECA.2019.8822135
[5] Anil kumar, J.P.Anita, "Generation of Counters and Compressors
Using Sorting Network," IEEE Trans. Very Large Scale Integr. (VLSI)
Syst., Proceedings of Fourth International Conference on
Communication, Computing and Electronics Systems.
[6] M.G.Thushara, Tadi Mownika, Ritika Mangamuru, "A Comparative
TABLE I. TABLE TYPE STYLES Study on different Extraction Algorithms," IEEE Trans. 2019 3rd
International Conference on Computing Methodologies and
Communication (ICCMC). DOI: 10.1109/ICCMC.2019.8819630
[7] Gorrepati Chaithra Sri, S Arpitha Kopparthi Veera Hanuma,
Nuthalapati Harshita, Sonali Agrawal, "An Efficient Quasi
Comparison-free Bidirectional Architecture for Sorting Algorithm,"
IEEE Trans., 2022 IEEE 3rd Global Conference for Advancement in
Technology (GCAT)., DOI: 10.1109/GCAT55367.2022.9972111
Fig. 10. Implementation of the counter by bubble sorting network
[8] M Ravisankar, Athira Gopinath, "Comparison of Lossless Data
Compression Techniques," IEEE Trans., 2020 International
Conference on Inventive Computation Technologies (ICICT), DOI:
10.1109/ICICT48043.2020.9112516
V. CONCLUSION [9] Tella Satish, Kirti S. Pande, "Multiplier Using NAND Based
Compressors," IEEE Trans., 2019 3rd International Conference on
The implementation of a new counter design based on a Electronics, Materials Engineering & Nano-Technology
bubble sorting network, (7,3) and (15,4) counters are (IEMENTech). DOI: 10.1109/IEMENTech48150.2019.8981067
constructed. By implementing the reports are generated
which shows reduction in both area and power when