Opportunity cost algorithms for reduction of I/O and interprocess communication overhead in a computing cluster

Computing clusters (CC) consisting of several connected machines, could provide a high-performance, multiuser, timesharing environment for executing parallel and sequential jobs. In order to achieve good performance in such an environment, it is necessary to assign processes to machines in a manner that ensures efficient allocation of resources among the jobs. The paper presents opportunity cost algorithms for online assignment of jobs to machines in a CC. These algorithms are designed to improve the overall CPU utilization of the cluster and to reduce the I/O and the interprocess communication (IPC) overhead. Our approach is based on known theoretical results on competitive algorithms. The main contribution of the paper is how to adapt this theory into working algorithms that can assign jobs to machines in a manner that guarantees near-optimal utilization of the CPU resource for jobs that perform I/O and IPC operations. The developed algorithms are easy to implement. We tested the algorithms by means of simulations and executions in a real system and show that they outperform existing methods for process allocation that are based on ad hoc heuristics.     

Sequence‐Specific Molecular Lithography Towards DNA‐Templated Electronics

Recent advances in the realization of individual molecular‐scale devices [1,2] highlight the integration of individual devices into large‐scale functional circuits as the major challenge. DNA‐programmed assembly is a promising avenue in that direction due to the large amount of information that can be coded into the molecules and the ability to translate that information into physical constructs [3]. Large‐scale DNA‐templated electronics require, however, complex manipulation of double‐stranded DNA (dsDNA) molecules, as well as patterning of the electrical properties instilled to them by, e.g., metallization. To that end, sequence‐specific molecular lithography on single DNA molecules has been developed [4]. This was achieved by harnessing the exquisite homologous recombination process of the RecA protein. Sequence‐specific patterning of the metal coating of DNA molecules, localization of arbitrary labeled molecular objects at any desired dsDNA address without prior modifications, and generation of molecularly accurate stable dsDNA‐dsDNA junctions are demonstrated. The information encoded in the DNA molecules directs the lithographic process in analogy to the masks used in conventional microelectronics. The RecA protein provides the assembling capabilities, as well as the resist function.     

BUBBLE FORMATION FROM NON-WETTED ORIFICES UNDER CONSTANT FLOW RATE

<正> 通过透气砖向金属液中鼓入惰性气体是一种重要的精炼工艺,具有搅拌熔池、提高反应速率以及去气去夹杂等作用,其应用日趋广泛。根据冶金动力学理论,精炼效率与气体在金属液中的行为密切相关。为此,有必要研究这类工艺的基础——恒流率条件下非润湿喷孔上气泡的形成及诸因素对气泡尺寸的影响.实验工作     

Freestanding hierarchical porous carbon film derived from hybrid nanocellulose for high-power supercapacitors

Nanocellulose is a sustainable and eco-friendly nanomaterial derived from renewable biomass.In this study,we utilized the structural advantages of two types of nanocellulose and fabricated freestanding carbonized hybrid nanocellulose films as electrode materials for supercapacitors.The long cellulose nanofibrils (CNFs) formed a macroporous framework,and the short cellulose nanocrystals were assembled around the CNF framework and generated micro/mesopores.This two-level hierarchical porous structure was successfully preserved during carbonization because of a thin atomic layer deposited (ALD) Al2O3 conformal coating,which effectively prevented the aggregation of nanocellulose.These carbonized,partially graphitized nanocellulose fibers were interconnected,forming an integrated and highly conductive network with a large specific surface area of 1,244 m2·g-1.The two-level hierarchical porous structure facilitated fast ion transport in the film.When tested as an electrode material with a high mass loading of 4 mg·cm-2 for supercapacitors,the hierarchical porous carbon film derived from hybrid nanocellulose exhibited a specific capacitance of 170 F.g-1and extraordinary performance at high current densities.Even at a very high current of 50 A·g-1,it retained 65％ of its original specific capacitance,which makes it a promising electrode material for high-power applications.     

Combining shared-coin algorithms

This paper shows that shared-coin algorithms can be combined to optimize several complexity measures, even in the presence of a strong adversary. By combining shared coins of Bracha and Rachman (1991) [10] and of Aspnes and Waarts (1996) [7], this yields a shared-coin algorithm, and hence, a randomized consensus algorithm, with O(nlog²n)$O\left(n{log}^{2}n\right)$ individual work and O(n²logn)$O(n^{2}logn)$ total work, using single-writer registers. This improves upon each of the above shared coins (where the former has a high cost for individual work, while the latter reduces it but pays in the total work), and is currently the best for this model.     

神经网络及其在工程管理中的应用

详细地介绍了神经网络的模型、结构、应用与最新发展等,对神经网络技术在工程管理方面的应用也作了详细的说明与分析。     

频谱切换中基于频谱感知的链路保持概率

为分析频谱感知对认知用户通信性能的影响,定量研究频谱切换中认知用户的相关参数,推导了频谱切换中基于频谱感知的链路保持概率及平均传输时间。得到认知用户在一次通信中能完成数据传输的概率和通信中的有效数据传输速率。仿真分析表明:在不同频谱环境下,基于频谱感知的频谱切换性能要比非频谱切换和基于频谱感知的信道预测方案的性能稳定,尤其是当授权用户到达率较高时更明显。此外,仿真数据表明:频谱感知中的错误信道选择概率和感知时间是影响频谱切换性能的两大重要因素。     

乙酸丁酯反应精馏过程模拟设计

反应精馏偶合了反应和精馏两种单元操作,通过精馏促进反应,可以提高反应转化率和收率,为可逆反应的化工过程生产提供了新的设计途径。基于严格热力学分析计算,利用计算机模拟和优化手段。提出了乙酸丁酯反应精馏、分离纯化的生产流程。采用UNIQUAC方程表征乙酸-正丁醇-乙酸丁酯-水四元非理想体系的汽液平衡,首先,根据实验数据回归了热力学模型中的交互作用参数,并预测了体系中5个共沸物组成,模型的计算结果与实际数据吻合。基于平衡级模型,提出了由平衡反应器、反应精馏塔、倾析器和纯化塔构成的可行流程,对提出的设计流程进行了模拟、优化,得到了操作工艺参数。模拟结果对工业过程的设计和改造具有一定的指导意义。     

Study on Crosslinking Kinetics of PVBC! by Real-time FTIR

利用傅里叶变换红外光谱仪(FTIR)在线追踪聚乙烯基苄基氯(PVBCl)与N,N,N′,N′-四甲基-1,6-己二胺(TMHDA)的交联反应历程,考察了反应时间与温度对交联程度的影响.实验结果表明,随着反应时间的延长,交联程度先迅速增大,而后趋于平缓直至不变；反应温度越高,交联程度越大.对反应进行动力学的研究计算结果显示,该交联反应的反应级数n=4,表观活化能Ea=97.2kJ/mol.