Related Experiment Videos
Microcode optimization with neural networks.
S Bharitkar1, K Tsuchiya, Y Takefuji
1Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA 90089-2564, USA.
IEEE Transactions on Neural Networks
|February 7, 2008
Summary
This study introduces a novel Hopfield neural network method for microcode optimization, improving control memory wordwidth in microprogrammed computers. The approach enhances efficiency for complex digital systems.
Area of Science:
- Computer Engineering
- Artificial Intelligence
- Optimization Theory
Background:
- Microcode optimization is a complex, NP-complete problem.
- Existing methods face limitations in scalability and cost function minimization.
Purpose of the Study:
- To develop a new method for microcode optimization using Hopfield neural networks.
- To optimize control memory wordwidth in microprogrammed digital computers.
Main Methods:
- A hybrid approach combining maximum clique for initial data partitioning and a cost function-based method for optimization.
- Utilizing Hopfield neural networks to minimize an objective function for wordwidth optimization.
Main Results:
- The proposed method effectively optimizes control memory wordwidth.
- The cost function-based approach, after initial data conditioning, discovers superior solutions compared to existing schemes on benchmark datasets.
Conclusions:
- The Hopfield neural network-based method offers a promising solution for microcode optimization.
- This approach provides improved efficiency and solution quality for microprogrammed digital computer design.
Related Concept Videos
01:37Neural Regulation
Digestion begins with a cephalic phase that prepares the digestive system to receive food. When our brain processes visual or olfactory information about food, it triggers impulses in the cranial nerves innervating the salivary glands and stomach to prepare for food.
01:25Maximizing the Directional Derivative
The directional derivative is a central concept in multivariable calculus that describes how a function changes at a given point when moving in a specified direction. This direction is represented by a unit vector, ensuring that only the orientation influences the rate of change. By varying the direction, different rates of change can be observed, demonstrating that the directional derivative depends strongly on the chosen direction.The directional derivative is computed using the gradient...