Journal
Scientific and technical journal of information technologies, mechanics and optics
UDK681.3
Issue:2 (84)
VLSI PARTITIONING ALGORITHM WITH ADAPTIVE CONTROL PARAMETER
Annotation
The article deals with the problem of very large-scale integration circuit partitioning. A graph is selected as a mathematical model describing integrated circuit. Modification of ant colony optimization algorithm is presented, which is used to solve graph partitioning problem. Ant colony optimization algorithm is an optimization method based on the principles of self-organization and other useful features of the ants’ behavior. The proposed search system is based on ant colony optimization algorithm with the improved method of the initial distribution and dynamic adjustment of the control search parameters. The experimental results and performance comparison show that the proposed method of very large-scale integration circuit partitioning provides the better search performance over other well known algorithms.
Keywords
Постоянный URL
Articles in current issue
- INTEGRATED ON-BOARD COMPUTING SYSTEMS: PRESENT SITUATION REVIEW AND DEVELOPMENT PROSPECTS ANALYSIS IN THE AVIATION INSTRUMENT-MAKING INDUSTRY
- ASPECTS OF HIGH-STRENGTH OPTICAL FIBER MANUFACTURE
- DETERMINATION OF OPTICAL LOSSES AT FIBERS JOINING WITH DIFFERENT MODEFIELD DIAMETER
- CERIUM IONS INFLUENCE ON A LUMINESCENCE AND ABSORPTION OF MOLECULAR SILVER CLUSTERS IN SILICATE GLASSES AFTER ION EXCHANGE
- APPLICATION OF TIME-OF-FLIGHT PMD-CAMERAS FOR DISTANCE MEASUREMENT TO WATER SURFACE
- RECURRENT DATA PROCESSING IN SPECTRAL OPTICAL COHERENCE TOMOGRAPHY BASED ON KALMAN FILTERING
- ANALYSIS OF THE WAVE PACKET PARAMETERS BASED ON DYNAMIC EVALUATION OF THE SPECTRAL COMPONENTS PHASE
- AMINO ACIDS IDENTIFICATION IN THE HUMAN SKIN BY SPECTRA APPLICATION OF 0,05-1,2 THZ RANGE
- STUDY OF SURFACE LAYERS MICROSTRUCTURE FOR PLANT TISSUE BY OPTICAL COHERENCE MICROSCOPY
- PARAMETRICAL E -INVARIANCE SUPPORT OF THE SYSTEM OUTPUT UNDER THE PLANT UNCERTAINTY
- ELECTROMAGNETIC SAFETY OF ELECTRIC TRANSPORT SYSTEMS: MAIN SOURCES AND PARAMETERS OF MAGNETIC FIELDS
- METHOD OF MAXIMAL INFORMATIVE ZONE FOR VIRTUAL REFERENCE STATION DEVELOPMENT IN KINEMATIC SYSTEMS OF GPS NETWORKS
- COMPENSATION ALGORITHMS OF TORQUE RIPPLE FOR PRECISION ELECTRIC DRIVE WITH PERMANENT-MAGNET SYNCHRONOUS MOTOR
- DISTRIBUTION OF FRAGMENTED FRAMES OVER REDUNDANT CHANNELS OF COMPUTER NETWORK
- APPROXIMATION OF PROBABILITY DISTRIBUTIONS IN QUEUEING MODELS
- DEVELOPMENT OF TRANSPORT SUBSYSTEM STREAMING DATA REPLICATION CLUSTER IN CORBA-SYSTEM WITH ZEROMQ TECHNOLOGY
- FABRICATION OF TISSUE-SIMULATIVE PHANTOMS AND CAPILLARIES AND THEIR INVESTIGATION BY OPTICAL COHERENCE TOMOGRAPHY TECHNIQUES
- FORMATION OF HYPERSPECTRAL DATA ON MICROSCOPIC OBJECTS WITH HIGH DEGREE OF SPATIAL NON-UNIFORMITY OF OPTICAL DENSITY DISTRIBUTION
- PARAMETRIC IDENTIFICATION OF THE INTERNAL MICROSTRUCTURE OF BIOLOGICAL TISSUES BY STOCHASTIC DIFFERENCE EQUATIONS FORMALISM
- ANALYSIS OF CHEMICAL AND PHASE TRANSITIONS OF MULTICOMPONENT ALLOYS UNDER PULSED LASER EXPOSURE IN THE AIR BY METHODS OF CHEMICAL THERMODYNAMICS
- PHOTOGRAPHIC TECHNOLOGIES BASED ON LIQUID CRYSTALS
- TREES OF DAMAGES AS A MODEL OF RISKS ASSESSMENT FOR AVAILABILITY LOSSES AFTER CHANGES IN FINANCIAL INFORMATION SYSTEMS
- APPLICATION OF THEORETICAL OPTIONS PRICING TO ALGORITHMIC TRADING STRATEGIES
- PLANNING AND ESTIMATION OF EXPECTED COMPETENCES LEARNING OUTCOMES FOR FSES HPE
- SYMBIONTS OF INTELLECTS IN ERGATIC SYSTEMS
- APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN COMPUTER AIDED LANGUAGE LEARNING
- CO-OPERATIVE ONTOLOGY DEVELOPMENT APPROACH
- AUTONOMOUS NAVIGATION OF MOBILE ROBOT BASED ON ULTRASONIC SENSOR FOR DISTANCE MEASUREMENT
- RULES OF ARCHITECTURE DESIGN FOR ADVANCED ONBOARD DIGITAL COMPUTER SYSTEMS IN AVIONICS
- IMPLEMENTATION OF DATA STRUCTURE IN INDICATION FRAME FORMATION FOR ONBOARD GEOSPATIAL DATA COMPUTER SYSTEMS
- METHODS AND COGNITIVE TECHNOLOGIES FOR MANAGEMENT INFORMATION SUPPORT OF RISK-SUSTAINABLE REGIONAL DEVELOPMENT
- PARALLEL ALGORITHM FOR BAYESIAN NETWORK STRUCTURE LEARNING