多处理器环境中基于节能及容错的实时动态调度算法

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest task first based algorithm).通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度.     

Fluid Simulation with Articulated Bodies

We present an algorithm for creating realistic animations of characters that are swimming through fluids. Our approach combines dynamic simulation with data-driven kinematic motions (motion capture data) to produce realistic animation in a fluid. The interaction of the articulated body with the fluid is performed by incorporating joint constraints with rigid animation and by extending a solid/fluid coupling method to handle articulated chains. Our solver takes as input the current state of the simulation and calculates the angular and linear accelerations of the connected bodies needed to match a particular motion sequence for the articulated body. These accelerations are used to estimate the forces and torques that are then applied to each joint. Based on this approach, we demonstrate simulated swimming results for a variety of different strokes, including crawl, backstroke, breaststroke, and butterfly. The ability to have articulated bodies interact with fluids also allows us to generate simulations of simple water creatures that are driven by simple controllers.     

Bilayer segmentation of webcam videos using tree-based classifiers

This paper presents an automatic segmentation algorithm for video frames captured by a (monocular) webcam that closely approximates depth segmentation from a stereo camera. The frames are segmented into foreground and background layers that comprise a subject (participant) and other objects and individuals. The algorithm produces correct segmentations even in the presence of large background motion with a nearly stationary foreground. This research makes three key contributions: First, we introduce a novel motion representation, referred to as "motons," inspired by research in object recognition. Second, we propose estimating the segmentation likelihood from the spatial context of motion. The estimation is efficiently learned by random forests. Third, we introduce a general taxonomy of tree-based classifiers that facilitates both theoretical and experimental comparisons of several known classification algorithms and generates new ones. In our bilayer segmentation algorithm, diverse visual cues such as motion, motion context, color, contrast, and spatial priors are fused by means of a conditional random field (CRF) model. Segmentation is then achieved by binary min-cut. Experiments on many sequences of our videochat application demonstrate that our algorithm, which requires no initialization, is effective in a variety of scenes, and the segmentation results are comparable to those obtained by stereo systems.     

实时多处理器系统中基于能量节约的动态调度算法

当前处理器由于较高的能量消耗。导致处理器热量散发的提高及系统可靠性的降低，已经成为目前计算机领域较为关心的问题．然而目前一些有效降低能量消耗的技术大多针对单处理器系统，较少考虑多处理器系统．本文提出的调度算法针对多处理器系统，以最短任务优先调度为基础，结合其它有效技术，如共享空闲时间回收等，使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗．针对独立任务集及具有依赖关系的任务集，本文提出两种算法：STFBA1及STFBA2（Shortest Task First—Based Algorithm）．与目前所知的有效算法相比，我们的算法具有更好的性能（调度长度及能量消耗）．     

Synthesis and biodistribution of 99m Tc-PyDA as a potential marker for tumor hypoxia imaging

The ^99m Tc-pyrimidine-4,5-diamine (^99m Tc-PyDA) complex was prepared. The yield under the optimum conditions (5 mg of PyDA, pH 8, 25 μg of SnCl₂·2H₂O) was 96 ± 3%. The complex is stable in vitro for 24 h. The complex was tested on mice as potential marker for tumor hypoxia imaging. The complex showed high tumor hypoxia uptake with the target/nontarget (T/NT) ratio as high as ～3.     

Evaluation of surface/interface quality,microstructure and mechanical properties of hybrid additive-subtractive aluminium parts

A disadvantage of selective laser melting (SLM) processes for the manufacture of large parts is their slow build time per unit volume. A hybrid route is to generate core simple shapes traditionally, for example by machining, followed by adding final features by SLM. Here the mechanical integrity of such hybrid parts is studied, choosing the building of AlSi10Mg by SLM on a machined AA6082 base, in the shape of a tensile test piece, as a simple example. These materials are chosen for their relevance to lightweight parts. As-built parts fail at the SLM/machined interface but standard heat treatments transfer failures to the machined material. Optimised SLM processing conditions and microstructures of the SLM and interfacial regions are reported.     

同构计算环境中一种新的静态任务调度算法

延伸了TTIG模型并提出新的算法．在模拟实验中，将此算法与MATE和其它同构环境中基于DAG的调度算法，在不同测试条件下进行了比较，结果显示该算法性能明显优于MATE，与基于DAG模型的调度算法比较而言，在性能方面各有千秋，但在算法时间复杂度方面具有显著的优势．     

Equations for designing tidally affected harbours and lagoons, and for calculating water exchange in coast-connected lakes

A three‐dimensional flow and transport model was used to simulate the flow of water and assumed conservative substance in a large number of hypothetical, sea‐connected lagoons and harbours experiencing tidal effects. The dimensions of the lagoons and harbours were selected to cover a wide range of widths, lengths, depths and entrance channel widths. The tidal flow in and out of each lagoon and harbour was simulated for durnal and semidurnal conditions for different tidal ranges. The water exchange for each lagoon and harbour was assessed on the basis of the exchange coefficient. The results of model runs and non‐linear multiple regression techniques were used to develop equations for calculating the average exchange, in terms of lagoon dimensions, depth and tidal range for durnal and semidurnal conditions. These equations can be used for a quick assessment of water exchange conditions in lagoons and harbours, upon which their water quality depends. In designing an artificial, sea‐connected lagoon and harbour, the developed equations can be used in the preliminary stages for testing options regarding the number and widths of entrances and the physical layout of the lagoon and harbour. This approach also allows for identification of unsuitable options, with the acceptable options being subjected to detailed mathematical modelling to assess their expected water exchange and water quality. The same approach can be applied to existing lagoons (natural or artificial) and harbours in designing layout modifications for improving water exchange and water quality conditions, as well as lakes directly connected to coastal waters and subject to tidal effects. The use of the equations presented in this report also can provide knowledge regarding the preferred water flushing conditions and/or improvements needed to enhance the water exchange in order to preserve the ecosystems in such water systems.     

The microstructure of buccal cavity and alimentary canal of Siganus rivulatus: Scanning electron microscope study

The microstructure of the oral cavity and alimentary canal of herbivorous fish Siganus rivulatus collected from the Red Sea were investigated by using scanning electron microscope (SEM). The results showed that S. rivulatus has three types of teeth, tri‐cusped, bi‐cusped, and papilliform. A taste bud (Type I) was recorded in the oropharyngeal cavity. Characteristic styles of microridges on the cell's surface inside the buccal cavity were recorded. Also, the distribution of the mucous cells in the lining of the mouth cavity, alimentary canal was observed. Mucosal folds along the distinct parts of alimentary canal, showed characteristic pattern which was complex in the intestinal mucosa. The results concluded that there are characteristic microstructures according to feeding habitat compared with other bony fishes.