检索结果-内蒙古大学图书馆

Memristor-Based Analog Recursive Computation Circuit Tor linear programming optimization

IEEE JOURNAL ON EXPLORATORY SOLID-STATE COMPUTATIONAL DEVICES AND CIRCUITS 2020年第1期6卷 53-61页

作者： Shang, Liuting Adil, Muhammad Madani, Ramtin Pan, Chenyun Univ Texas Arlington Dept Elect Engn Arlington TX 76019 USA

linear programming optimization is central to engineering designs, logistics management, and decision-making in every sector of the economy. Traditional hardware using CPU and GPU platforms for this purpose is severely limited by the scaling of the transistor technology. In this article, we design an analog in-memory computation circuit for accelerating linear programming optimization problems. The scheme includes a memristive crossbar array and analog peripheral circuits that do not require DAC/ADC between each algorithm iteration. In addition, several key parameters related to nonideal device characteristics and interconnect parasitics are discussed for providing practical guidelines. Furthermore, three design schemes are proposed to alleviate the computation error caused by the interconnect resistance for a large-scale crossbar array implementation. Optimal design parameters are quantified under a given number of array size and memristive resistance. Finally, the proposed hardware accelerator and error mitigation techniques are applied to six real-world power system optimization problems. The results show that the average error of generator power and the overall cost is less than 3%. It is demonstrated that the proposed accelerator achieves area, delay, and energy consumption reductions of similar to 151x, similar to 33 x, and similar to 21 x, respectively, compared with the CMOS digital circuits at the 16-nm technology node for a 1000 x 1000 array with 6-bit precision.

关键词： Accuracy delay energy in-memory computation linear programming optimization memristor performance

来源：评论

学校读者我要写书评

暂无评论

Automated synthesis of fixed structure QFT prefilter using piecewise linear approximation based linear programming optimization techniques

引用

IFAC-PapersOnLine 2016年第1期49卷 349-354页

作者： Nataraj, P.S.V. Makwana, Dipesh Systems and Control Engineering Group IIT Bombay India

Prefilter synthesis is one of the important design steps of Horowitz's quantitative feedback theory (QFT) to robust feedback system synthesis. The prefilter is designed to achieve tracking specifications. In this paper, a new, computationally efficient approach for automation of the prefilter design step is proposed. A linear programming based algorithm is proposed for the automatic synthesis of fixed structure QFT prefilter. In present work, prefilter synthesis problem is posed as a piecewise linear approximation based linear programming problem and solved with GUROBI optimizer *** proposed method is validated using a benchmark problem and a simple, low order prefilter is obtained in quick time. © 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

关键词： Piecewise linear techniques Feedback linear programming Robust control Automatic synthesis Computationally efficient linear programming optimization linear programming problem Order sets Piecewise linear approximations Prefilter designs Quantitative feedback theory

来源：评论

学校读者我要写书评

暂无评论

Fast linear programming optimization Using Crossbar-Based Analog Accelerator 19

Fast Linear Programming Optimization Using Crossbar-Based An...

引用

19th IEEE-Computer-Society Annual Symposium on VLSI (ISVLSI)

作者： Shang, Liuting Adil, Muhammad Madani, Ramtin Pan, Chenyun Univ Texas Arlington Dept Elect Engn Arlington TX 76019 USA

ISBN: (纸本)9781728157757

linear programming optimization is critical to logistics management, engineering designs, and decision making in every area of the economy. Traditional hardware that using GPU and CPU platforms for this purpose is significantly limited by the scaling transistor size. In this paper, an analog in-memory computation circuit is proposed to accelerate linear programming optimization problems. The proposed scheme includes a memristor crossbar array and analogue peripheral circuits that do not need ADC/DAC between each iteration of the algorithm. In addition, we discuss several key parameters related to interconnect parasitics and non-ideal device characteristics to provide practical guidelines. Furthermore, we propose three design schemes to mitigate the computation error that comes from the interconnect resistance in a large-scale crossbar array implementation. Optimal design parameters are quantitatively analyzed under a given number of memristance and array size. It is demonstrated that the proposed accelerator achieves energy consumption, area and delay reductions of similar to 21x, similar to 151x and similar to 33x, respectively, compared to the 16nm-technology CMOS digital circuits for a 1000x1000 array with a precision of 6-bit.

关键词： Accuracy Delay Energy In memory computation linear programming optimization Memristor Performance

来源：评论

学校读者我要写书评

暂无评论

Investigation of the influence of dimensions and material of the pipes on the water hammer effect in microbial fuel cells wastewater treatment plants

引用

SUSTAINABLE ENERGY TECHNOLOGIES AND ASSESSMENTS 2021年 44卷

作者： Alrawashdeh, Khalideh Al Bkoor Al-Samrraie, La'aly A. Al-Bsoul, Abeer Abdullah, AlEssa Lymoon, Amani Gul, Eid Zhou, Hewen Yang, Qing Bartocci, Pietro Fantozzi, Francesco Al Balqa Appl Univ Al Huson Univ Coll Mech Engn Dept POB 50 Al Huson Irbid 21510 Jordan Al Balqa Appl Univ Huson Univ Coll Water & Environm Engn Dept Al Huson Irbid Jordan Al Balqa Appl Univ Al Huson Univ Coll Dept Chem Engn Al Huson Irbid Jordan Univ Perugia Biomass Res Ctr Via G DurantiStr S Lucia Canetola Snc Perugia Italy Huazhong Univ Sci & Technol China EU Inst Clean & Renewable Energy Wuhan 430074 Peoples R China Huazhong Univ Sci & Technol State Key Lab Coal Combust Wuhan 430074 Peoples R China Univ Perugia Dept Engn Via G Duranti 67 I-06125 Perugia Italy

Water hammer is a transient flow phenomenon generated in a pipeline, when there is a sudden change in velocity, due to the closing of valves. This is particularly important for plants based on complicated hydraulic circuits and piping, to avoid malfunctioning in the urban sewer network. In this study, the effect of a set of parameters: length, diameter and material of the pipe with and without surge tank on transient pressure is investigated by using the software HAMMER V8i. The results show that the maximum Transient Pressure is strongly influenced by an increase of 41.24% of the pipe diameter when the Surge Tank is not present. When the surge tank is inserted the transient pressure increases only of about 12.2%. So the surge tank can have a positive influence on the entire network. Moreover, the increase in the length will lead to a decrease in the Total Pressure of about 10% without Surge Tank and of 8.62% with Surge Tank. While the change in the roughness coefficient of the material used for the pipes will cause a decrease in the Total Pressure of about 42.6%, without Surge tank, and of 12.2% with Surge Tank.

关键词： Waste water treatment plants Water hammer Surge tank Transient pressure linear programming optimization

来源：评论

学校读者我要写书评

暂无评论

Analysis of CO₂ emissions reduction potential in secondary production and semi-fabrication of non-ferrous metals

引用

ENERGY POLICY 2013年 52卷 328-341页

作者： Gonzalez Palencia, Juan C. Furubayashi, Takaaki Nakata, Toshihiko Tohoku Univ Dept Management Sci & Technol Grad Sch Engn Sendai Miyagi 9808579 Japan

Industrial sector growth in developing countries requires the provision of alternatives to guarantee sustainable development. Improving energy efficiency and fuel switching are two measures to reduce CO2 emissions in the industrial sector, with natural gas and low-carbon electricity as the most feasible options in the short term. In this work, a linear programming optimization model has been developed to study the potential of energy efficiency improvement and fuel substitution for CO2 emissions reduction, at national level in the non-ferrous metals industry. The energy resource/end-use device allocation problem in secondary metal production and semi-fabrication has been modeled. Using this model, the particular case of Colombia, where low-carbon electricity is available, has been studied. By improving energy efficiency, energy use and CO2 emissions can be reduced significantly, 73% and 72%, respectively, at negative costs. Further CO2 emissions reductions, up to 88%, are possible with fuel switching to low-carbon electricity, increasing the costs for the energy system;however, cost reductions caused by energy efficiency improvement outweigh cost increments of fuel switching. Benefits achieved with fuel substitution using low-carbon electricity can be lost if hydropower is not available;in such a case, efficient natural gas-fired end-use devices are preferable. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： CO2 emissions reduction Non-ferrous metals industry linear programming optimization

来源：评论

学校读者我要写书评

暂无评论

Novel quantitative tools for engineering analysis of hepatocyte cultures in bioartificial liver systems

引用

BIOTECHNOLOGY AND BIOENGINEERING 2005年第3期92卷 321-335页

作者： Sharma, NS Ierapetritou, MG Yarmush, ML Rutgers State Univ Dept Chem & Biochem Engn Piscataway NJ 08854 USA Rutgers State Univ Dept Biomed Engn Piscataway NJ USA

Extracorporeal bioartificial liver devices (BAL) are perhaps among the most promising technologies for the treatment of liver failure, but significant technical challenges remain in order to develop systems with sufficient processing capacity and of manageable size. One key limitation is that during BAL operation, when the device is exposed to plasma from the patient, hepatocytes are prone to accumulate intracellular lipids and exhibit poor liver-specific functions. Based on hepatic intermediary metabolism, we have utilized mathematical programming techniques to optimize the biochemical environment of hepatocyte cultures towards the desired effect of increased albumin and urea synthesis. To investigate the feasible range of optimal hepatic function, we have obtained a Pareto optimal set of solutions corresponding to liver-specific functions of urea and albumin secretion in the metabolic framework using multiobjective optimization. The importance of amino acids in the supplementation and the criticality of the metabolic pathways have been investigated using logic-based programming techniques. Since the metabolite measurements are bound to be patient specific, and hence subject to variability, uncertainty has to be integrated with system analysis to improve the prediction of hepatic function. We have used the concept of two stage stochastic programming to obtain robust solutions by considering extracellular variability. The proposed analysis represents a new systematic approach to analyze behavior of hepatocyte cultures and optimize different operating parameters for an extracorporeal device based on real-time conditions. (c) 2005 Wiley Periodicals, Inc.

关键词： hepatocytes metabolic flux analysis linear programming optimization

来源：评论

学校读者我要写书评

暂无评论

The Trade-Off Between Privacy and Fidelity via Ehrhart Theory

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2020年第4期66卷 2549-2569页

作者： Padakandla, Arun Kumar, P. R. Szpankowski, Wojciech Univ Tennessee Dept Elect Engn & Comp Sci Knoxville TN 37996 USA Texas A&M Univ Dept Elect & Comp Engn College Stn TX 77843 USA Purdue Univ Dept Comp Sci W Lafayette IN 47907 USA

As an increasing amount of data is gathered nowadays and stored in databases, the question arises of how to protect the privacy of individual records in a database even while providing accurate answers to queries on the database. Differential Privacy (DP) has gained acceptance as a framework to quantify vulnerability of algorithms to privacy breaches. We consider the problem of how to sanitize an entire database via a DP mechanism, on which unlimited further querying is performed. While protecting privacy, it is important that the sanitized database still provide accurate responses to queries. The central contribution of this work is to characterize the amount of information preserved in an optimal DP database sanitizing mechanism (DSM). We precisely characterize the utility-privacy trade-off of mechanisms that sanitize databases in the asymptotic regime of large databases. We study this in an informationtheoretic framework by modeling a generic distribution on the data, and a measure of fidelity between the histograms of the original and sanitized databases. We consider the popular L1 -distortion metric, i.e., the total variation norm that leads to the formulation as a linear program (LP). This optimization problem is prohibitive in complexity with the number of constraints growing exponentially in the parameters of the problem. Our focus on the asymptotic regime enables us characterize precisely, the limit of the sequence of solutions to this optimization problem. Leveraging tools from discrete geometry, analytic combinatorics, and duality theorems of optimization, we fully characterize this limit in terms of a power series whose coefficients are the number of integer points on a multidimensional convex crosspolytope studied by Ehrhart in 1967. Employing Ehrhart theory, we determine a simple closed form computable expression for the asymptotic growth of the optimal privacy-fidelity trade-off to infinite precision. At the heart of the findings is a deep connection

关键词： Differential privacy fidelity distortion information theory linear programming optimization ehrhart theory discrete geometry dual LP analytic combinatorics

来源：评论

学校读者我要写书评

暂无评论

Textile color formulation using linear programming based on Kubelka-Munk and Duncan theories

引用

COLOR RESEARCH AND APPLICATION 2021年第5期46卷 1046-1056页

作者： Moussa, Ali Univ Monastir Text Engn Lab LGTex Ksar Hellal Tunisia Univ Monastir Natl Engn Sch Monastir ENIM Dept Text Engn Monastir Tunisia

In this article, a new approach based on linear programming optimization is proposed to solve the textile color formulation problem. The principle aims to find the appropriate dyes to mix and their exact concentrations, which, when applied correctly, produce the required color. Two ranges of reactive dyes were used for dyeing cotton fabrics. The objective function and all the constraints of the model are expressed linearly according to the decision variables. The objective function is to minimize the differences between the K/S spectra of the sample dyed with the proposed mixture and the target color. The constraints of the model are formulated based on Kubelka-Munk and Duncan theories in the same way as those of the single-constant model. The relevance of the method developed using linear programming optimization was evaluated and proven by calculating errors between the proposed and actual recipes, errors in K/S spectra, and Colour Measurement Committee CMC(2:1) differences between the reproduced and target colors. The proposed program showed very good results with very small values of errors and color differences.

关键词： color formulation dyeing Kubelka‐ Munk formula linear programming optimization reactive dyes

来源：评论

学校读者我要写书评

暂无评论

Minimizing task completion time with the execution set method

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2008年第3期187卷 1513-1519页

作者： Laslo, Zohar Keren, Baruch Ilani, Hagai Sami Shamoon Coll Engn Dept Ind Engn & Management IL-84100 Beer Sheva Israel

We consider a partial ordered set (POSET) of assembling operations, with known execution durations, that must be accomplished. The assembling operations can be executed on an acyclic network with an identical set of robots on each conveyer (arc). The number of depots (nodes) is a known integer. Between each pair of depots we can locate only one conveyer. We seek an arrangement of the network and a plan that divides the task operations among the conveyers, minimizing the overall task completion time. We use linear programming optimization, subject to reasonably general rules for distributing the operation-fragments among the conveyers. (c) 2006 Elsevier B.V. All rights reserved.

关键词： networks/graphs : applications linear programming optimization

来源：评论

学校读者我要写书评

暂无评论

A novel procedure for 3D slope stability analysis: lower bound limit analysis coupled with block element method

引用

BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT 2020年第4期79卷 1815-1829页

作者： Zhou, Jian-feng Qin, Chang-bing Huaqiao Univ Coll Civil Engn Xiamen 361021 Fujian Peoples R China Natl Univ Singapore Dept Civil & Environm Engn Singapore 117576 Singapore

This paper presents a novel rigorous procedure for assessing the lower bound of three dimensional (3D) slope stability based on the block element method. Within the framework of the lower bound theorem, a statically allowable stress field satisfying the equilibrium, stress boundary, and yield conditions is constructed. Six equilibrium conditions including force and moment equilibrium are strictly satisfied for every block element. Additionally, two possibilities in the direction of resultant shear resistance on the slip surface, including unique direction and non-unique direction, are considered. In contrast to the previous studies adopting the assumptions on the inter-block forces, these forces are explicitly calculated in this study. The proposed linear programming optimization technique is well applicable to both unique and non-unique direction models. The simplicity and robustness of the rigorous method proposed in this study have been validated, by comparing the results with those obtained from various existing theories, considering four different types of slopes. The proposed method is then applied to investigate the stability of the left bank rock slope at Jinping-I Hydropower Station.

关键词： 3D slope stability Lower bound theorem Block element method Unique non-unique sliding direction linear programming optimization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：