The main contribution of this paper is an exact common subexpression elimination algorithm for the optimum sharing of partial terms in multiple constant multiplications (MCMs). We model this problem as a Boolean network that covers all possible partial terms that may be used to generate the set of coefficients in the MCM instance. We cast this problem into a 0-1 integer linear programming (ILP) by requiring that the single output of this network is asserted while minimizing the number of gates representing operations in the MCM implementation that evaluate to one. A satisfiability (SAT)-based 0-1 ILP solver is used to obtain the exact solution. We argue that for many real problems, the size of the problem is within the capabilities of current SAT solvers. Because performance is often a primary design parameter, we describe how this algorithm can be modified to target the minimum area solution under a user-specified delay constraint. Additionally, we propose an approximate algorithm based on the exact approach with extremely competitive results. We have applied these algorithms on the design of digital filters and present a comprehensive set of results that evaluate ours and existing approximation schemes against exact solutions under different number representations and using different SAT solvers.
The influence of the carbon nanotubes (CNTs) content on the fiber/matrix interfacial shear strength (IFSS) in glass/fiber epoxy composites was measured by means of push-in and push-out tests. Both experimental methodologies provided equivalent values of the IFSS for each material. It was found that the dispersion of CNTs increased in IFSS by 19% in average with respect to the composite without CNTs. This improvement was reached with 0.3 wt.% of CNTs and increasing the CNT content up to 0.8 wt.% did not improve the interface strength.
1 March 2007 in International Journal of Plasticity
The effect of molecular weights and hydrolysis degrees (HD) of polyvinyl alcohol (PVA) on thermal and mechanical properties and crystallinity of polylactic acid (PLA)/PVA blends was investigated. Blends were prepared by the melt blending method using PLA/PVA ratios: 80/20, 90/10 and 97/3 wt. %. A single glass transition temperatures was observed for all PLA/PVA blends, suggesting the formation of binary compatible blends at concentration range studied. Thermogravimetric analysis results showed a better thermal stability for PLA/PVA blends containing PVA of higher Mw and HD. According to mechanical properties, low quantities of PVA (3 wt. %) do not affect the tensile strength of blends (irrespective of Mw and HD). However, as the PVA content increases, tensile strength tends to lower values, especially for blends with 20 wt.% of PVA, with 98% of HD.