Dear Editor,We read with interest the article "Comparison of 45-degree Kelman and 45-degree balanced phaco tip designs in torsional microcoaxial phacoemulsification" by Demircan et al. The authors describe the intra...Dear Editor,We read with interest the article "Comparison of 45-degree Kelman and 45-degree balanced phaco tip designs in torsional microcoaxial phacoemulsification" by Demircan et al. The authors describe the intraoperative and post-operative outcomes of phacoemulsification in terms of cumulative dissipated energy (CDE), total ultrasound (US) time, torsional US time, total fluid use, percentage change in central corneal thickness and endothelial cell count in the two groups. A comparative evaluation has been made between the two groups involving the Kelman mini-flared tip and the Intrepid balanced phaco tip using the Infiniti Ozil IP Vision system (Alton Laboratories Inc., Fort Worth, TX, USA) as hasbeen explicitly mentioned in the article under the "Methods" section. However,展开更多
A strong partially balanced design SPBD(v, b, k; λ,0) whose b is the maximum number of blocks in all SPBD(v, b, k; λ, 0), as an optimal strong partially balanced design, briefly OSPBD(v, k, λ) is studied. In ...A strong partially balanced design SPBD(v, b, k; λ,0) whose b is the maximum number of blocks in all SPBD(v, b, k; λ, 0), as an optimal strong partially balanced design, briefly OSPBD(v, k, λ) is studied. In investigation of authentication codes it has been found that the strong partially balanced design can be used to construct authentication codes. This note investigates the existence of optimal strong partially balanced design OSPBD(v, k, 1) for k = 3 and 4, and shows that there exists an OSPBD(v, k, 1) for any v ≥ k.展开更多
This paper investigated the existence of splitting balanced incomplete block designs with blck size 2× k .The necessary conditions for such a design are λ(v-1) ≡0(mod k ),and λv(v- 1)≡0(mod 2 k 2).It will sho...This paper investigated the existence of splitting balanced incomplete block designs with blck size 2× k .The necessary conditions for such a design are λ(v-1) ≡0(mod k ),and λv(v- 1)≡0(mod 2 k 2).It will show that the above necessary conditions are also sufficient for k =3 with the definite exception( v,λ )=(10,1) and with several possible exceptions.展开更多
Methods of constructing the optimum chemical balance weighing designs from symmetric balanced incomplete block designs are proposed with illustration. As a by-product pairwise efficiency and variance balanced designs ...Methods of constructing the optimum chemical balance weighing designs from symmetric balanced incomplete block designs are proposed with illustration. As a by-product pairwise efficiency and variance balanced designs are also obtained.展开更多
This paper studies the nonsystematic Low-Density Parity-Check(LDPC)codes based onSymmetric Balanced Incomplete Block Design(SBIBD).First,it is concluded that the performancedegradation of nonsystematic linear block co...This paper studies the nonsystematic Low-Density Parity-Check(LDPC)codes based onSymmetric Balanced Incomplete Block Design(SBIBD).First,it is concluded that the performancedegradation of nonsystematic linear block codes is bounded by the average row weight of generalizedinverses of their generator matrices and code rate.Then a class of nonsystematic LDPC codes con-structed based on SBIBD is presented.Their characteristics include:both generator matrices andparity-check matrices are sparse and cyclic,which are simple to encode and decode;and almost arbi-trary rate codes can be easily constructed,so they are rate-compatible codes.Because there aresparse generalized inverses of generator matrices,the performance of the proposed codes is only0.15dB away from that of the traditional systematic LDPC codes.展开更多
General solution of normal equations in the general intra-block analysis of partially balanced incomplete block designs involving four associates is presented in this talk as they are quite useful in practice. Only in...General solution of normal equations in the general intra-block analysis of partially balanced incomplete block designs involving four associates is presented in this talk as they are quite useful in practice. Only intra-block estimates are given as the necessary formulae for inter-block estimates can be derived from them by changing the parameters as discussed in Rao[5]. We have obtained the general formulae for computation of four types of efficiencies, the average efficiency factor and the variance of the estimated elementary treatment contrast of the four types of comparisons irrespective of the type of association scheme a PBIB Design follows.展开更多
Several fields,such as biological,medical,public health,agricultural sciences,etc.,require circular balanced repeated measurement designs with fewer unequal number of repeated measure-ments than the number of treatmen...Several fields,such as biological,medical,public health,agricultural sciences,etc.,require circular balanced repeated measurement designs with fewer unequal number of repeated measure-ments than the number of treatments.Also,the availability and high cost of experimental subjects in these fields prefer the design in fewer experimental units.However,balancing the carryover effects of the treatments in minimal experimental subjects is one of the problems in this case.In this paper,several new series of minimal circular nearly strongly balanced RMDs in periods of two and three different sizes are constructed.The proposed construction of designs has high efficiency and,therefore,can save the cost of experimentations due to a fewer exper-imental subjects.Most of the designs are very useful because of the unavailability of strongly balanced RMDs for these combinations of parameters.A list of sets of shifts for the construction of minimal circular nearly SBRMDs has also been mentioned in the Appendix.展开更多
In this work,an optimal Q algorithm based on a collision recovery scheme is presented. Tags use BIBD-( 16,4,1) codes instead of RN16 s. Therefore,readers can make a valid recognition even in collision slots. A way of ...In this work,an optimal Q algorithm based on a collision recovery scheme is presented. Tags use BIBD-( 16,4,1) codes instead of RN16 s. Therefore,readers can make a valid recognition even in collision slots. A way of getting the optimal slot-count parameter is studied and an optimal Q algorithm is proposed. The theoretical and simulation results show that the proposed algorithm can improve reading efficiency by 100% more than the conventional Q algorithm. Moreover,the proposed scheme changes little to the existing standard. Thus,it is easy to implement and compatible with ISO 18000-6C.展开更多
A idempotent quasigroup (Q, o) of order n is equivalent to an n(n-1)×3 partial orthogonal array in which all of rows consist of 3 distinct elements. Let X be a (n+1)-set. Denote by T(n+1) the set of (n+1)n(n-1) o...A idempotent quasigroup (Q, o) of order n is equivalent to an n(n-1)×3 partial orthogonal array in which all of rows consist of 3 distinct elements. Let X be a (n+1)-set. Denote by T(n+1) the set of (n+1)n(n-1) ordered triples of X with the property that the 3 coordinates of each ordered triple are distinct. An overlarge set of idempotent quasigroups of order n is a partition of T(n+1) into n+1 n(n-1)×3 partial orthogonal arrays A_x, x∈X based on X\{x}. This article gives an almost complete solution of overlarge sets of idempotent quasigroups.展开更多
The technique of fitting a response surface design is useful in modelling of experimental designs.Response surface is used in situations where the response of interest is influenced by several experimental variables.T...The technique of fitting a response surface design is useful in modelling of experimental designs.Response surface is used in situations where the response of interest is influenced by several experimental variables.The objective of fitting a response surface design is to reduce cost of experimentation and to obtain optimal designs.The property of rotatability is a desirable quantity of experimental design and requires the variance of the fitted design to be constant on circles or spheres about the centre of the design.In this article,a construction technique of fitting modified non-sequential third order rotatable design(TORD)using Pairwise Balanced Design(PBD)is presented.The variance function of a third order response surface design and the properties of Pairwise Balanced Design are utilised for the construction.展开更多
A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km+1,k,k-1)-BIBD defined on a (km+1)-set V . Its blocks can be arranged into an m×(km+1) array in such a way that (1) the blocks in ...A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km+1,k,k-1)-BIBD defined on a (km+1)-set V . Its blocks can be arranged into an m×(km+1) array in such a way that (1) the blocks in every column of the array form a partial parallel class partitioning V\{x} for some point x, and (2) every element of V is contained in precise k cells of each row. In this paper, we completely solve the existence of NGBTD(4,m) and almost completely solve the existence of NGBTD(5,m) with four exceptions.展开更多
Let (v, u × c,λ)-splitting BIBD denote a (v, u × c,λ)-splitting balanced incomplete block design of order v with block size u × c and index A. The necessary conditions for the existence of a (v, ...Let (v, u × c,λ)-splitting BIBD denote a (v, u × c,λ)-splitting balanced incomplete block design of order v with block size u × c and index A. The necessary conditions for the existence of a (v, u × c,λ)-splitting BIBD are v ≥ uc, λ(v- 1) -- 0 0 mod (c(u- 1)) and Av(v- 1) - 0 mod (c^2u(u- 1)). In this paper, for 2 ≤λ≤ 9 the necessary conditions for the existence of a (v, 3 × 3, λ)-splitting BIBD are also sufficient with one possible exception for (v, λ) = (39, 9).展开更多
Le Parkour is a sport where the athletes transpose common day-to-day obstacles in the best possible way. This sport demands elements like strength, focus and decision making;elements supposedly affected by energy drin...Le Parkour is a sport where the athletes transpose common day-to-day obstacles in the best possible way. This sport demands elements like strength, focus and decision making;elements supposedly affected by energy drinks, with performance improvement. The aim of this study was to investigate the effects of energy drink ingestion on Le Parkour athlete’s performance. Twelve male amateur athletes, mean age of 23.5 ± 2.74, took part in this randomized, double-blind, placebocontrolled study. Subjects were randomly assigned to drink: 250 ml of energy drink, 500 ml of energy drink or placebo. Forty minutes after the beverage consumption, they were evaluated in a specific circuit performance test (time to complete the circuit) followed by a perceived exertion and a circuit technical difficulty evaluation. We also evaluated heart rate in 3 different moments: rest, pre-circuit and post-circuit. All variables were collected in 3 different experimental days. Time, perceived exertion and technical difficulty were higher in the first day compared to the others. Heart rate did not show a difference when we compared the days. Drinking one or two cans of an energy drink did not improve performance of Le Parkour athletes in a sport specific test. It also did not change heart rate or perceived exertion.展开更多
Reconfigurable products and manufacturing systems have enabled manufacturers to provide "cost effective" variety to the market. In spite of these new technologies, the expense of manufacturing makes it infeasible to...Reconfigurable products and manufacturing systems have enabled manufacturers to provide "cost effective" variety to the market. In spite of these new technologies, the expense of manufacturing makes it infeasible to supply all the possible variants to the market for some industries. Therefore, the determination of the right number of product variantsto offer in the product portfolios becomes an important consideration. The product portfolio planning problem had been independently well studied from marketing and engineering perspectives. However, advantages can be gained from using a concurrent marketing and engineering approach. Concurrent product development strategies specifically for reconfigurable products and manufacturing systems can allow manufacturers to select best product portfolios from marketing, product design and manufacturing perspectives. A methodology for the concurrent design of a product portfolio and assembly system is presented. The objective of the concurrent product portfolio planning and assembly system design problem is to obtain the product variants that will make up the product portfolio such that oversupply of optional modules is minimized and the assembly line efficiency is maximized. Explicit design of the assembly system is obtained during the solution of the problem. It is assumed that the demand for optional modules and the assembly times for these modules are known a priori. A genetic algorithm is used in the solution of the problem. The basic premise of this methodology is that the selected product portfolio has a significant impact on the solution of the assembly line balancing problem. An example is used to validate this hypothesis. The example is then further developed to demonstrate how the methodology can be used to obtain the optimal product portfolio. This approach is intended for use by manufacturers during the early design stages of product family design.展开更多
Supersaturated designs (SSDs) have been widely used in factor screening experiments. The present paper aims to prove that the maximal balanced designs are a kind of special optimal SSDs under the E(fNOD) criterion...Supersaturated designs (SSDs) have been widely used in factor screening experiments. The present paper aims to prove that the maximal balanced designs are a kind of special optimal SSDs under the E(fNOD) criterion. We also propose a new method, called the complementary design method, for constructing E(fNoD) optimal SSDs. The basic principle of this method is that for any existing E(fNOD) optimal SSD whose E(fNOD) value reaches its lower bound, its complementary design in the corresponding maximal balanced design is also E(fNOD) optimal. This method applies to both symmetrical and asymmetrical (mixed-level) cases. It provides a convenient and efl:icient way to construct many new designs with relatively large numbers of factors. Some newly constructed designs are given as examples.展开更多
Given any positive integers k3 and λ,let c(k,λ)denote the smallest integer such that u ∈ B(k,λ)for every integer uc(k,λ)that satisfies the congruences λv(v-1)≡0(mod k(k-1))and λ(u-1)≡0(mod k-1...Given any positive integers k3 and λ,let c(k,λ)denote the smallest integer such that u ∈ B(k,λ)for every integer uc(k,λ)that satisfies the congruences λv(v-1)≡0(mod k(k-1))and λ(u-1)≡0(mod k-1).In this article we make an improvement on the bound of c(k,λ)provided by Chang in[4]and prove that c(k,λ)exp{k<sup>3k<sup>6</sup></sup>}.In particular,c(k,1)exp{k<sup>k<sup>2</sup></sup>}.展开更多
Although the design of many kinds of microprocessors has been under developing for several decades, the computer architecture R&D community lacks well documented lessons and experiences about design decisions in the ...Although the design of many kinds of microprocessors has been under developing for several decades, the computer architecture R&D community lacks well documented lessons and experiences about design decisions in the research literature. In this paper, we systematically present the design decisions we made during the designing and prototyping of Godson-2 series processors. The 250MHz Godson-2B, 450MHz Godson-2C, and 1GHz Godson-2E processors that implement 64-bit, four-issue, out-of-order architecture were taped out in 2003, 2004, and 2005, respectively. Each processor triples its predecessor in the SPEC CPU2000 rates. Our first-hand experiences and lessons gained from these designs would provide unique perspectives and insights that are not available in any existing text books and/or published papers. We summarize 10 critical lessons and experiences based on hundreds of our attempts at architectural and design optimizations for performance improvement of Godson-2 series processors. The issues include silicon-simulation correlation, design balancing, performance optimizing, and pico-architecture tuning. We conclude that persistent improvement, attitude towards work-on-silicon design, and insightful understanding of software and fabrication process are the three most important factors for designing a high performance processor with low energy consumption.展开更多
Due to its character of topology independency, topology-transparent medium access control (MAC) scheduling algorithm is very suitable for large-scale mobile ad hoc wireless networks. In this paper, we propose a new to...Due to its character of topology independency, topology-transparent medium access control (MAC) scheduling algorithm is very suitable for large-scale mobile ad hoc wireless networks. In this paper, we propose a new topologytransparent MAC scheduling algorithm, with parameters of the node number and the maximal nodal degree known, our scheduling algorithm is based on a special balanced incomplete block design whose block size is optimized by maximizing the guaranteed throughput. Its superiority over typical other scheduling algorithms is proven mathematically with respect to the guaranteed throughput, the maximal transmission delay, and also the minimal transmission delay. The effect of inaccuracy in the estimation of the maximal nodal degree on the guaranteed throughput is deduced mathematically, showing that the guaranteed throughput decreases almost linearly as the actual nodal degree increases. Further techniques for improving the feasibility of the algorithm, such as collision avoidance, time synchronization, etc., are also discussed.展开更多
Given any setK of positive integers and positive integer λ, letc(K,λ) denote the smallest integer such that v ∈B(K, λ) for every integerv≥c(K, λ) that satisfies the congruencesλv(v-1) ≡ 0 (modβ(K)) and λ (v-...Given any setK of positive integers and positive integer λ, letc(K,λ) denote the smallest integer such that v ∈B(K, λ) for every integerv≥c(K, λ) that satisfies the congruencesλv(v-1) ≡ 0 (modβ(K)) and λ (v-1)=≡ (modα(K)). LetK 0 be an equivalent set ofK, k andk* be the smallest and the largest integers inK 0. We prove that c(K, λ) ≤exp expQ 0 where $$Q_0 = \max \left\{ {2^{(2p(K_0 )^2 - k + k^2 \log _4 k)p(K_0 )^4 } ,(k^{k^2 } 4^{2y - k - 2} )^{(\begin{array}{*{20}c} y \\ 2 \\ \end{array} )} } \right\},$$ $p(K_0 ) = \prod\nolimits_{l \in K_0 } l $ andy=k*+k(k?1)+1.展开更多
Let k be any integer and k≥3. In this article it is proved that the necessary condition υ=k (mod k(k-1)) for the existence of an RB(v,k,1) is sufficient whenever u>exp{exp{k12k2}}.
文摘Dear Editor,We read with interest the article "Comparison of 45-degree Kelman and 45-degree balanced phaco tip designs in torsional microcoaxial phacoemulsification" by Demircan et al. The authors describe the intraoperative and post-operative outcomes of phacoemulsification in terms of cumulative dissipated energy (CDE), total ultrasound (US) time, torsional US time, total fluid use, percentage change in central corneal thickness and endothelial cell count in the two groups. A comparative evaluation has been made between the two groups involving the Kelman mini-flared tip and the Intrepid balanced phaco tip using the Infiniti Ozil IP Vision system (Alton Laboratories Inc., Fort Worth, TX, USA) as hasbeen explicitly mentioned in the article under the "Methods" section. However,
文摘A strong partially balanced design SPBD(v, b, k; λ,0) whose b is the maximum number of blocks in all SPBD(v, b, k; λ, 0), as an optimal strong partially balanced design, briefly OSPBD(v, k, λ) is studied. In investigation of authentication codes it has been found that the strong partially balanced design can be used to construct authentication codes. This note investigates the existence of optimal strong partially balanced design OSPBD(v, k, 1) for k = 3 and 4, and shows that there exists an OSPBD(v, k, 1) for any v ≥ k.
基金National Natural Science Foundation ofChina(No.10 4710 93)
文摘This paper investigated the existence of splitting balanced incomplete block designs with blck size 2× k .The necessary conditions for such a design are λ(v-1) ≡0(mod k ),and λv(v- 1)≡0(mod 2 k 2).It will show that the above necessary conditions are also sufficient for k =3 with the definite exception( v,λ )=(10,1) and with several possible exceptions.
文摘Methods of constructing the optimum chemical balance weighing designs from symmetric balanced incomplete block designs are proposed with illustration. As a by-product pairwise efficiency and variance balanced designs are also obtained.
基金the National Natural Science Foundation of China(No.60272009,No.60472045,and No.60496313).
文摘This paper studies the nonsystematic Low-Density Parity-Check(LDPC)codes based onSymmetric Balanced Incomplete Block Design(SBIBD).First,it is concluded that the performancedegradation of nonsystematic linear block codes is bounded by the average row weight of generalizedinverses of their generator matrices and code rate.Then a class of nonsystematic LDPC codes con-structed based on SBIBD is presented.Their characteristics include:both generator matrices andparity-check matrices are sparse and cyclic,which are simple to encode and decode;and almost arbi-trary rate codes can be easily constructed,so they are rate-compatible codes.Because there aresparse generalized inverses of generator matrices,the performance of the proposed codes is only0.15dB away from that of the traditional systematic LDPC codes.
文摘General solution of normal equations in the general intra-block analysis of partially balanced incomplete block designs involving four associates is presented in this talk as they are quite useful in practice. Only intra-block estimates are given as the necessary formulae for inter-block estimates can be derived from them by changing the parameters as discussed in Rao[5]. We have obtained the general formulae for computation of four types of efficiencies, the average efficiency factor and the variance of the estimated elementary treatment contrast of the four types of comparisons irrespective of the type of association scheme a PBIB Design follows.
文摘Several fields,such as biological,medical,public health,agricultural sciences,etc.,require circular balanced repeated measurement designs with fewer unequal number of repeated measure-ments than the number of treatments.Also,the availability and high cost of experimental subjects in these fields prefer the design in fewer experimental units.However,balancing the carryover effects of the treatments in minimal experimental subjects is one of the problems in this case.In this paper,several new series of minimal circular nearly strongly balanced RMDs in periods of two and three different sizes are constructed.The proposed construction of designs has high efficiency and,therefore,can save the cost of experimentations due to a fewer exper-imental subjects.Most of the designs are very useful because of the unavailability of strongly balanced RMDs for these combinations of parameters.A list of sets of shifts for the construction of minimal circular nearly SBRMDs has also been mentioned in the Appendix.
基金Supported by the National Natural Science Foundation of China(No.61340005)Beijing Natural Science Foundation(No.4132012)+2 种基金Beijing Education Committee Science and Technology Development Plan(No.KM201411232011)Beijing Outstanding Personnel Training Project(No.2013D005007000006)Scientific Research Improving Project-Intelligent Sense and Information Processing(No.5211524100)
文摘In this work,an optimal Q algorithm based on a collision recovery scheme is presented. Tags use BIBD-( 16,4,1) codes instead of RN16 s. Therefore,readers can make a valid recognition even in collision slots. A way of getting the optimal slot-count parameter is studied and an optimal Q algorithm is proposed. The theoretical and simulation results show that the proposed algorithm can improve reading efficiency by 100% more than the conventional Q algorithm. Moreover,the proposed scheme changes little to the existing standard. Thus,it is easy to implement and compatible with ISO 18000-6C.
基金Supported by NSFC grant No. 10371002 (Y. Chang) and No.19901008 (J. Lei)
文摘A idempotent quasigroup (Q, o) of order n is equivalent to an n(n-1)×3 partial orthogonal array in which all of rows consist of 3 distinct elements. Let X be a (n+1)-set. Denote by T(n+1) the set of (n+1)n(n-1) ordered triples of X with the property that the 3 coordinates of each ordered triple are distinct. An overlarge set of idempotent quasigroups of order n is a partition of T(n+1) into n+1 n(n-1)×3 partial orthogonal arrays A_x, x∈X based on X\{x}. This article gives an almost complete solution of overlarge sets of idempotent quasigroups.
文摘The technique of fitting a response surface design is useful in modelling of experimental designs.Response surface is used in situations where the response of interest is influenced by several experimental variables.The objective of fitting a response surface design is to reduce cost of experimentation and to obtain optimal designs.The property of rotatability is a desirable quantity of experimental design and requires the variance of the fitted design to be constant on circles or spheres about the centre of the design.In this article,a construction technique of fitting modified non-sequential third order rotatable design(TORD)using Pairwise Balanced Design(PBD)is presented.The variance function of a third order response surface design and the properties of Pairwise Balanced Design are utilised for the construction.
基金supported by National Natural Science Foundation of China (Grant Nos.10771051,10831002)
文摘A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km+1,k,k-1)-BIBD defined on a (km+1)-set V . Its blocks can be arranged into an m×(km+1) array in such a way that (1) the blocks in every column of the array form a partial parallel class partitioning V\{x} for some point x, and (2) every element of V is contained in precise k cells of each row. In this paper, we completely solve the existence of NGBTD(4,m) and almost completely solve the existence of NGBTD(5,m) with four exceptions.
基金the National Natural Science Foundation of China (No. 10771193)the Starter Foundation for the Doctors of Zhejiang Gongshang University(No. 1020XJ030517)+1 种基金the Natural Science Foundationof Universities of Jiangsu Province (No. 07KJB110090)the Starter Foundation for the Doctors of Nantong University (No. 07B12)
文摘Let (v, u × c,λ)-splitting BIBD denote a (v, u × c,λ)-splitting balanced incomplete block design of order v with block size u × c and index A. The necessary conditions for the existence of a (v, u × c,λ)-splitting BIBD are v ≥ uc, λ(v- 1) -- 0 0 mod (c(u- 1)) and Av(v- 1) - 0 mod (c^2u(u- 1)). In this paper, for 2 ≤λ≤ 9 the necessary conditions for the existence of a (v, 3 × 3, λ)-splitting BIBD are also sufficient with one possible exception for (v, λ) = (39, 9).
文摘Le Parkour is a sport where the athletes transpose common day-to-day obstacles in the best possible way. This sport demands elements like strength, focus and decision making;elements supposedly affected by energy drinks, with performance improvement. The aim of this study was to investigate the effects of energy drink ingestion on Le Parkour athlete’s performance. Twelve male amateur athletes, mean age of 23.5 ± 2.74, took part in this randomized, double-blind, placebocontrolled study. Subjects were randomly assigned to drink: 250 ml of energy drink, 500 ml of energy drink or placebo. Forty minutes after the beverage consumption, they were evaluated in a specific circuit performance test (time to complete the circuit) followed by a perceived exertion and a circuit technical difficulty evaluation. We also evaluated heart rate in 3 different moments: rest, pre-circuit and post-circuit. All variables were collected in 3 different experimental days. Time, perceived exertion and technical difficulty were higher in the first day compared to the others. Heart rate did not show a difference when we compared the days. Drinking one or two cans of an energy drink did not improve performance of Le Parkour athletes in a sport specific test. It also did not change heart rate or perceived exertion.
文摘Reconfigurable products and manufacturing systems have enabled manufacturers to provide "cost effective" variety to the market. In spite of these new technologies, the expense of manufacturing makes it infeasible to supply all the possible variants to the market for some industries. Therefore, the determination of the right number of product variantsto offer in the product portfolios becomes an important consideration. The product portfolio planning problem had been independently well studied from marketing and engineering perspectives. However, advantages can be gained from using a concurrent marketing and engineering approach. Concurrent product development strategies specifically for reconfigurable products and manufacturing systems can allow manufacturers to select best product portfolios from marketing, product design and manufacturing perspectives. A methodology for the concurrent design of a product portfolio and assembly system is presented. The objective of the concurrent product portfolio planning and assembly system design problem is to obtain the product variants that will make up the product portfolio such that oversupply of optional modules is minimized and the assembly line efficiency is maximized. Explicit design of the assembly system is obtained during the solution of the problem. It is assumed that the demand for optional modules and the assembly times for these modules are known a priori. A genetic algorithm is used in the solution of the problem. The basic premise of this methodology is that the selected product portfolio has a significant impact on the solution of the assembly line balancing problem. An example is used to validate this hypothesis. The example is then further developed to demonstrate how the methodology can be used to obtain the optimal product portfolio. This approach is intended for use by manufacturers during the early design stages of product family design.
基金Supported by the National Natural Science Foundation of China (Nos. 10971107 and 11271205)the "131" Talents Program of Tianjin+1 种基金the Fundamental Research Funds for the Central Universities (No. 65030011)the Doctor Foundation of Tianjin Normal University (No. 52XB1205)
文摘Supersaturated designs (SSDs) have been widely used in factor screening experiments. The present paper aims to prove that the maximal balanced designs are a kind of special optimal SSDs under the E(fNOD) criterion. We also propose a new method, called the complementary design method, for constructing E(fNoD) optimal SSDs. The basic principle of this method is that for any existing E(fNOD) optimal SSD whose E(fNOD) value reaches its lower bound, its complementary design in the corresponding maximal balanced design is also E(fNOD) optimal. This method applies to both symmetrical and asymmetrical (mixed-level) cases. It provides a convenient and efl:icient way to construct many new designs with relatively large numbers of factors. Some newly constructed designs are given as examples.
基金Supported by NSFC Grant No.19701002 and Huo Yingdong Foundation
文摘Given any positive integers k3 and λ,let c(k,λ)denote the smallest integer such that u ∈ B(k,λ)for every integer uc(k,λ)that satisfies the congruences λv(v-1)≡0(mod k(k-1))and λ(u-1)≡0(mod k-1).In this article we make an improvement on the bound of c(k,λ)provided by Chang in[4]and prove that c(k,λ)exp{k<sup>3k<sup>6</sup></sup>}.In particular,c(k,1)exp{k<sup>k<sup>2</sup></sup>}.
基金the National Natural Science Foundation of China(Grant Nos.60673146,60703017,60736012 and 60603049)the National High Technology Development 863 Program of China(Grant Nos.2006AA010201 and 2007AA01Z114)+1 种基金the National Grand Fundamental Research 973 Program of China(Grant Nos.2005CB321601 and 2005CB321603)Beijing Natural Science Foundation(Grant No.4072024).
文摘Although the design of many kinds of microprocessors has been under developing for several decades, the computer architecture R&D community lacks well documented lessons and experiences about design decisions in the research literature. In this paper, we systematically present the design decisions we made during the designing and prototyping of Godson-2 series processors. The 250MHz Godson-2B, 450MHz Godson-2C, and 1GHz Godson-2E processors that implement 64-bit, four-issue, out-of-order architecture were taped out in 2003, 2004, and 2005, respectively. Each processor triples its predecessor in the SPEC CPU2000 rates. Our first-hand experiences and lessons gained from these designs would provide unique perspectives and insights that are not available in any existing text books and/or published papers. We summarize 10 critical lessons and experiences based on hundreds of our attempts at architectural and design optimizations for performance improvement of Godson-2 series processors. The issues include silicon-simulation correlation, design balancing, performance optimizing, and pico-architecture tuning. We conclude that persistent improvement, attitude towards work-on-silicon design, and insightful understanding of software and fabrication process are the three most important factors for designing a high performance processor with low energy consumption.
基金supported by the National Natural Science Foundation of China (No. 61003307, 60803159, 60873093)the Basic DisciplinesResearch Foundation of China University of Petroleum, Beijing (No. JCXK-2010-01)+1 种基金the Beijing Municipal Natural Science Foundation (No.4102059)the National High Technology Research and Development Program of China (No. 2009AA062802)
文摘Due to its character of topology independency, topology-transparent medium access control (MAC) scheduling algorithm is very suitable for large-scale mobile ad hoc wireless networks. In this paper, we propose a new topologytransparent MAC scheduling algorithm, with parameters of the node number and the maximal nodal degree known, our scheduling algorithm is based on a special balanced incomplete block design whose block size is optimized by maximizing the guaranteed throughput. Its superiority over typical other scheduling algorithms is proven mathematically with respect to the guaranteed throughput, the maximal transmission delay, and also the minimal transmission delay. The effect of inaccuracy in the estimation of the maximal nodal degree on the guaranteed throughput is deduced mathematically, showing that the guaranteed throughput decreases almost linearly as the actual nodal degree increases. Further techniques for improving the feasibility of the algorithm, such as collision avoidance, time synchronization, etc., are also discussed.
基金This work was supported by the National Natural Science Foundation of China (Grant No.19701002)and Hou Yingdong Foundation.It was also partially supported by Climbing Foundation of Northern Jiaotong University.
文摘Given any setK of positive integers and positive integer λ, letc(K,λ) denote the smallest integer such that v ∈B(K, λ) for every integerv≥c(K, λ) that satisfies the congruencesλv(v-1) ≡ 0 (modβ(K)) and λ (v-1)=≡ (modα(K)). LetK 0 be an equivalent set ofK, k andk* be the smallest and the largest integers inK 0. We prove that c(K, λ) ≤exp expQ 0 where $$Q_0 = \max \left\{ {2^{(2p(K_0 )^2 - k + k^2 \log _4 k)p(K_0 )^4 } ,(k^{k^2 } 4^{2y - k - 2} )^{(\begin{array}{*{20}c} y \\ 2 \\ \end{array} )} } \right\},$$ $p(K_0 ) = \prod\nolimits_{l \in K_0 } l $ andy=k*+k(k?1)+1.
基金the National Natural Science Foundation of China (No.19701002) HuoYingdong Foundation.
文摘Let k be any integer and k≥3. In this article it is proved that the necessary condition υ=k (mod k(k-1)) for the existence of an RB(v,k,1) is sufficient whenever u>exp{exp{k12k2}}.