This paper presents a hardware implementation to solve the graph coloring problem (chromatic number ) for arbitrary graphs using the hopfield neural network model of computation. The graph coloring problem, an NP-hard problem, has important applications in many areas including time tabling and scheduling, frequency assignment, and register allocation. The proposed algorithm has a time complexit...

Low power consumption and stability in Static Random Access Memories (SRAMs) is essential for embedded multimedia and communication applications. This paper presents a novel design flow for power minimization of nano-CMOS SRAMs, while maintaining their stability. A 32 nm High-κ/Metal-Gate SRAM has been used as example circuit. The baseline SRAM circuit is subjected to power minimization using a...

rapid urban growth is resulting into increase in travel demand and private vehicle ownership in urban areas. in the present scenario the existing infrastructure has failed to match the demand that leads to traffic congestion, vehicular pollution and accidents. with traffic congestion augmentation on the road, delay of commuters has increased and reliability of road network has decreased. four s...

To meet the ever-increasing demand of high performance systems, more and more functions are integrated into single chip by scaling down the size of device. Leakage current is becoming an increasingly important fraction of total power dissipation of integrated circuits. As technology scales leakage current grows exponentially and become and increasingly large component of total power dissipation...

A novel k-winners-take-all (k-WTA) competitive learning (CL) hardware architecture is presented for on-chip learning in this paper. The architecture is based on an efficient pipeline allowing k-WTA competition processes associated with different training vectors to be performed concurrently. The pipeline architecture employs a novel codeword swapping scheme so that neurons failing the competiti...

a method for solving the descriptor discrete-time linear system is focused. for easily, it is converted to a standard discrete-time linear system by the definition of a derivative state feedback. then partial eigenvalue assignment is used for obtaining state feedback and solving the standard system. in partial eigenvalue assignment, just a part of the open loop spectrum of the standard linear s...

objective: different categories are available for estimating of radiation dose. radioisotopes with the same energy and almost the same physical properties have similar effects. monte carlo technique is a computerized method based on mathematical simulation of physical processes. the main purpose of this study is to show that beta particles are not able to penetrate deep into the water. also dif...

in this paper, a new approach was presented for bus network design which took the effects of three out of four stages of the bus planning process into account. the presented model consisted of three majors steps 1- network design procedure (ndp), 2- frequency determination and assignment procedure (fdap), and 3- network evaluation procedure (nep). genetic algorithm (ga) was utilized to solve th...

Airport gate assignment is a critical issue in airport operations management. However, limited parking spaces and rising fuel costs have caused serious issues with assignment. In this paper, an effective multiobjective optimisation model for proposed, the objectives of minimising real-time flight conflicts, maximising boarding bridge rate, aircraft taxiing consumption. An improved tunicate swar...