A high performance algorithm for Boolean function minimization: The Partitioned Incremental Splitting of Intervals (PISI)

被引：0

作者：

Torres, M

Hirata, NST

Barrera, J

机构：

来源：

IMAGE PROCESSING: ALGORITHMS AND SYSTEMS | 2002年 / 4667卷

关键词：

high performance computing; parallel applications; performance analysis; Boolean function minimization; machine learning theory;

D O I：

10.1117/12.468015

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new algorithm for the minimization of Boolean functions: the Partitioned Incremental Splitting of Intervals (PISI). This algorithm permits a high performance distributed implementation with a high speedup with relation to the original ISI algorithm, and an acceptable increase in the Boolean function representation complexity. Experimental results illustrate the main characteristics of the technique proposed.

引用

页码：386 / 395

页数：10

共 11 条

[1] The incremental splitting of intervals algorithm for the design of binary image operators
Hirata, NST
Barrera, J
Terada, R
Dougherty, ER
MATHEMATICAL MORPHOLOGY, PROCEEDINGS, 2002, : 219 - 227
[2] An Incremental Algorithm for High-Performance Runtime Model Consistency
Wolfe, Christopher
Graham, T. C. Nicholas
Phillips, W. Greg
MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2009, 5795 : 357 - +
[3] Minimization and Encoding of High Performance Asynchronous State Machines Based on Genetic Algorithm
Curtinhas, Tiago
Cavalcante, Tassio Cortes
Oliveira, Duarte L.
Faria, Lester A.
Saotome, Osamu
2015 28TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI), 2015,
[4] A High-Performance Adaptive Incremental Conductance MPPT Algorithm for Photovoltaic Systems
Li, Chendi
Chen, Yuanrui
Zhou, Dongbao
Liu, Junfeng
Zeng, Jun
ENERGIES, 2016, 9 (04)
[5] A High-Performance Algorithm for Calculating Conjunctive and Disjunctive Terms in Polynomial Representations of Boolean Functions
Sizonenko, A. B.
AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2012, 46 (04) : 147 - 156
[6] A high-performance algorithm for calculating conjunctive and disjunctive terms in polynomial representations of Boolean functions
A. B. Sizonenko
Automatic Control and Computer Sciences, 2012, 46 (4) : 147 - 156
[7] An intelligent optimization algorithm with novel fitness function for high-performance PMSM FOC
You, Zhou
Bian, Yongming
Zhang, Yifan
Chen, Li
ALEXANDRIA ENGINEERING JOURNAL, 2025, 115 : 286 - 296
[8] High-performance local-dimming algorithm based on image characteristic and logarithmic function
Zhang, Tao
Wang, Yifei
Wu, Hongying
Li, Meng
Lei, Zhichun
JOURNAL OF THE SOCIETY FOR INFORMATION DISPLAY, 2019, 27 (02) : 85 - 100
[9] A Simple Hybrid Recursive Learning Algorithm with High Generalization Performance for Radial Basis Function Neural Network
ZHU Tao
JournalofSystemsScienceandSystemsEngineering, 2000, (01) : 16 - 27
[10] Predicting the compressive strength of High-performance concrete by using Radial basis function with optimization Improved Grey Wolf optimizer and Dragonfly algorithm
Zhao, Jin
Shi, Liying
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (03) : 4089 - 4103

← 1 2 →