Search results for "Kernighan-Lin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
129	Imtiaz Ahmad, Raza Ul-Mustafa	On State Assignment of Finite State Machines Using Hypercube Embedding Approach.	ICCD	1999	DBLP DOI BibTeX RDF	hypercube embedding, gradient projection method, Kernighan Lin algorithm, finite state machine, state assignment
103	Dirk Sudholt	Memetic algorithms with variable-depth search to overcome local optima.	GECCO	2008	DBLP DOI BibTeX RDF	Kernighan-Lin, variable-depth search, simulated annealing, combinatorial optimization, memetic algorithms, runtime analysis
103	Frank Vahid	Modifying Min-Cut for Hardware and Software Functional Partitioning.	CODES	1997	DBLP DOI BibTeX RDF	Kernighan/Lin, min-cut, Functional partitioning
72	William A. Greene	A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms.	GECCO	2003	DBLP DOI BibTeX RDF
52	Andrew B. Kahng, Xu Xu 0001	Local unidirectional bias for cutsize-delay tradeoff in performance-driven bipartitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2004	DBLP DOI BibTeX RDF
52	Peter Merz, Bernd Freisleben	Memetic Algorithms and the Fitness Landscape of the Graph Bi-Partitioning Problem.	PPSN	1998	DBLP DOI BibTeX RDF
52	Youssef Saab, Vasant B. Rao	Fast effective heuristics for the graph bisectioning problem.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF
51	Ekaterina Smorodkina, Mayur Thakur, Daniel R. Tauritz	Algorithms for the Balanced Edge Partitioning Problem.	WEA	2007	DBLP DOI BibTeX RDF	balanced graph partitioning, Kernighan-Lin heuristic, heuristics, Graph partitioning
51	Ing-Ray Chen, Bryant L. Poole	Performance Evaluation of Rule Grouping on a Real-Time Expert System Architecture.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	rule grouping, real-time expert system architecture, event-driven scheduling, Kernighan-Lin heuristic graph partitioning, advanced GPS receiver, manned manoeuvring unit, scheduling, performance evaluation, real-time systems, graph theory, message passing, message passing, expert systems, optimisation, Global Positioning System, Global Positioning System, Markov processes, Markov process, knowledge bases, software performance evaluation, optimizing algorithm, heuristic programming, telecommunication computing, receivers, aerospace computing, man-machine systems
45	Nitish Das, Aruna Priya P.	KD-LBA: a Kernighan Lin-driven logarithmic barrier approach to solve the many-to-many assignment problem and its application in CPU/FPGA scheduling.	Clust. Comput.	2021	DBLP DOI BibTeX RDF
45	Hong Zhang 0036, Xiaojun Wang 0005	KGT: An Application Mapping Algorithm Based on Kernighan-Lin Partition and Genetic Algorithm for WK-Recursive NoC Architecture.	ICIC (1)	2021	DBLP DOI BibTeX RDF
45	Noureddine Bouhmala	A Kernighan-Lin inspired algorithm for MAX-SAT.	Sci. China Inf. Sci.	2019	DBLP DOI BibTeX RDF
45	Xiaojun Wang 0005, Feng Shi, Hong Zhang 0036	KLSAT: An Application Mapping Algorithm Based on Kernighan-Lin Partition and Simulated Annealing for a Specific WK-Recursive NoC Architecture.	NPC	2019	DBLP DOI BibTeX RDF
45	Kanchan Manna, Vadapalli Shanmukha Sri Teja, Santanu Chattopadhyay, Indranil Sengupta 0001	TSV Placement and Core Mapping for 3D Mesh Based Network-on-Chip Design Using Extended Kernighan-Lin Partitioning.	ISVLSI	2015	DBLP DOI BibTeX RDF
45	Pradip Kumar Sahu, Kanchan Manna, Nisarg Shah 0002, Santanu Chattopadhyay	Extending Kernighan-Lin partitioning heuristic for application mapping onto Network-on-Chip.	J. Syst. Archit.	2014	DBLP DOI BibTeX RDF
45	G. Angeline Ezhilarasi, K. S. Swarup 0001	Corrigendum to "Network decompostion using Kernighan-Lin strategy aided harmony search algorithm" [Swarm and Evolutionary Computation 7C (2012) 1-6].	Swarm Evol. Comput.	2013	DBLP DOI BibTeX RDF
45	G. Angeline Ezhilarasi, K. S. Swarup 0001	Network decomposition using Kernighan-Lin strategy aided harmony search algorithm.	Swarm Evol. Comput.	2012	DBLP DOI BibTeX RDF
45	Yong-Hyuk Kim, Yourim Yoon	A New Kernighan-Lin-Type Local Search for the Quadratic Assignment Problem.	CSC	2009	DBLP BibTeX RDF
45	Zoltán Ádám Mann, András Orbán, Viktor Farkas	Evaluating the Kernighan-Lin Heuristic for Hardware/Software Partitioning.	Int. J. Appl. Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF
45	Rachid Boudour, Mohamed Tayeb Laskri	Outil de partitionnement hw/sw basé sur l'algorithme Kernighan/Lin amélioré.	ARIMA J.	2007	DBLP DOI BibTeX RDF
45	Jesper Larsson Träff	Direct graph k-partitioning with a Kernighan-Lin like heuristic.	Oper. Res. Lett.	2006	DBLP DOI BibTeX RDF
45	William A. Greene	A Kernighan-Lin local improvement heuristic that softens several hard problems in genetic algorithms.	IEEE Congress on Evolutionary Computation	2003	DBLP DOI BibTeX RDF
45	William A. Greene	A Kernighan-Lin Local Improvement Heuristic that Softens Some Hard Problems in Genetic Algorithms.	GECCO Late Breaking Papers	2002	DBLP BibTeX RDF
45	Frank Vahid, Thuy Dm Le	Extending the Kernighan/Lin Heuristic for Hardware and Software Functional Partitioning.	Des. Autom. Embed. Syst.	1997	DBLP DOI BibTeX RDF
45	Johan De Keyser, Dirk Roose	Distributed Mapping of SPMD Programs with a Generalized Kernighan-Lin Heuristic.	HPCN	1994	DBLP DOI BibTeX RDF
45	Shantanu Dutt	New faster Kernighan-Lin-type graph-partitioning algorithms.	ICCAD	1993	DBLP DOI BibTeX RDF
45	Thang Nguyen Bui, C. Heigham, Curt Jones, Frank Thomson Leighton	Improving the Performance of the Kernighan-Lin and Simulated Annealing Graph Bisection Algorithms.	DAC	1989	DBLP DOI BibTeX RDF
26	Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald	A new diffusion-based multilevel algorithm for computing graph partitions of very high quality.	IPDPS	2008	DBLP DOI BibTeX RDF
26	Nagarajan Venkateswaran, Karthik Chandrasekar 0001, Shrikanth Ganapathy	Design for Testability of Functional Cores in High Performance Node Architectures.	DELTA	2008	DBLP DOI BibTeX RDF	Integrated Memory and Logic, Memory-in-Logic Cells, Higher Level Functional Units, Performance Consistency, Reliabilty, Heterogenous Multi-Core
26	Kunal P. Ganeshpure, Sandip Kundu	Interactive presentation: Automatic test pattern generation for maximal circuit noise in multiple aggressor crosstalk faults.	DATE	2007	DBLP DOI BibTeX RDF
26	Sugang Xu, Hiroaki Harai	Process/Processor Mapping Based on Similarity Analysis in Heterogeneous Grid Computing Environment.	ICON	2007	DBLP DOI BibTeX RDF
26	Partha Biswas, Sudarshan Banerjee, Nikil D. Dutt, Laura Pozzi, Paolo Ienne	ISEGEN: an iterative improvement-based ISE generation technique for fast customization of processors.	IEEE Trans. Very Large Scale Integr. Syst.	2006	DBLP DOI BibTeX RDF
26	Udo Frese, Lutz Schröder	Closing a Million-Landmarks Loop.	IROS	2006	DBLP DOI BibTeX RDF
26	Roland Ewald, Jan Himmelspach, Adelinde M. Uhrmacher	A non-fragmenting partitioning algorithm for hierarchical models.	WSC	2006	DBLP DOI BibTeX RDF
26	Adam Slowik, Michal Bialko	Partitioning of VLSI Circuits on Subcircuits with Minimal Number of Connections Using Evolutionary Algorithm.	ICAISC	2006	DBLP DOI BibTeX RDF
26	Partha Biswas, Sudarshan Banerjee, Nikil D. Dutt, Laura Pozzi, Paolo Ienne	ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement.	DATE	2005	DBLP DOI BibTeX RDF
26	Sudarshan Banerjee, Nikil D. Dutt	Efficient search space exploration for HW-SW partitioning.	CODES+ISSS	2004	DBLP DOI BibTeX RDF	HW-SW partitioning, dynamic cost function
26	Marisa Luisa López-Vallejo, Juan Carlos López 0001	On the hardware-software partitioning problem: System modeling and partitioning techniques.	ACM Trans. Design Autom. Electr. Syst.	2003	DBLP DOI BibTeX RDF	general optimization procedures, clustering, fuzzy logic, expert systems, system modeling, cost functions, Hardware-software co-design, hardware-software partitioning
26	Inderjit S. Dhillon, Yuqiang Guan, Jacob Kogan	Iterative Clustering of High Dimensional Text Data Augmented by Local Search.	ICDM	2002	DBLP DOI BibTeX RDF
26	Lars W. Hagen, Andrew B. Kahng	Combining problem reduction and adaptive multistart: a new technique for superior iterative partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
26	Ali Dasdan, Cevdet Aykanat	Two novel multiway circuit partitioning algorithms using relaxed locking.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
26	Wray L. Buntine, Lixin Su, A. Richard Newton, Andrew Mayer	Adaptive methods for netlist partitioning.	ICCAD	1997	DBLP DOI BibTeX RDF	Fidducia-Matheysses algorithm, partitioning, stochastic optimization, placement and routing
26	Jason Y. Zien, Martine D. F. Schlag, Pak K. Chan	Multi-level spectral hypergraph partitioning with arbitrary vertex sizes.	ICCAD	1996	DBLP DOI BibTeX RDF	spectral, arbitrary vertex size, clustering, partitioning, contraction, multi-level, generalized eigenvalue problem
26	Ching-Wei Yeh, Chung-Kuan Cheng, Ting-Ting Y. Lin	Optimization by iterative improvement: an experimental evaluation on two-way partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1995	DBLP DOI BibTeX RDF
26	Ismail Haritaoglu, Cevdet Aykanat	An Efficient Mapping Heuristic for Mesh-Connected Parallel Architectures Based on Mean Field Annealing.	CONPAR	1994	DBLP DOI BibTeX RDF
26	Sarma Sastry, Jen-I Pi	Estimating the minimum of partitioning and floorplanning problems.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
26	Chung-Kuan Cheng, Yen-Chuen A. Wei	An improved two-way partitioning algorithm with stable performance [VLSI].	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
26	John E. Savage, Markus G. Wloka	On Parallelizing Graph-Partitioning Heuristics.	ICALP	1990	DBLP DOI BibTeX RDF
26	Sarma Sastry, Jen-I Pi	An Investigation into Statistical Properties of Partitioning and Floorplanning Problems.	DAC	1989	DBLP DOI BibTeX RDF