Optimal and heuristic algorithms for the multi-location dynamic transshipment problem with fixed transshipment costs

We consider centrally controlled multi-location systems, which coordinate their replenishment strategies through the use of transshipments. In a dynamic deterministic demand environment the problem is characterized by several locations, each of which has known demand for a single product for each period in a given finite horizon. We consider replenishment, transshipment and inventory holding costs at each location, where the first two have location-dependent fixed, as well as linear components, and the third is linear and identical to all locations. We prove that the resulting dynamic transshipment problem is NP-hard, identify a special structure which is satisfied by an optimal solution and develop, based on this structure, an exponential time algorithm to solve the problem optimally. In addition, we develop a heuristic algorithm, based on partitioning the time horizon, which is capable of solving larger instances than the optimal solution. Our computational tests demonstrate that the heuristic performs extremely well.     

Rotational motions of macro-molecules by single-molecule fluorescence microscopy

Several complementary techniques have been developed to determine average orientation, dynamics on multiple time scales, and concerted rotational motions of individual fluorescent probes bound to biological macromolecules. In both protein domains and nucleic acids, tilting and wobble are relevant to their functional mechanisms. Here we briefly review methods to detect angles and rotational motions of single fluorophores and give an example of three-dimensional, total internal reflection, single-molecule fluorescence polarization applied to actin as it is translocated by conventional muscle myosin.     

Using the First-Level Caches as Filters to Reduce the Pollution Caused by Speculative Memory References

High-performance processors employ aggressive branch prediction and prefetching techniques to increase performance. Speculative memory references caused by these techniques sometimes bring data into the caches that are not needed by correct execution. This paper proposes the use of the first-level caches as filters that predict the usefulness of speculative memory references. With the proposed technique, speculative memory references bring data only into the first-level caches rather than all levels in the cache hierarchy. The processor monitors the use of the cache blocks in the first-level caches and decides which blocks to keep in the cache hierarchy based on the usefulness of cache blocks. It is shown that a simple implementation of this technique usually outperforms inclusive and exclusive baseline cache hierarchies commonly used by today’s processors and results in IPC performance improvements of up to 10% on the SPEC CPU2000 integer benchmarks.     

Optimal design of the inspection buffer for an unreliable process

Placing an inspection buffer immediately after an unreliable process subject to failure protects the process customers from receiving non-conforming products. Such protection is achieved by screening the buffer contents whenever a shift in the process is detected. Previous studies have suggested that, if properly designed, such buffers can reduce overall costs. In this paper we make two types of contributions to the study of inspection buffers. First, we refine the model proposed by Klastorin et al. (1993), by incorporating a more efficient way of sampling, a more realistic objective function and more accurate cost expressions. Second, we provide analytical results to assist in the calculation of the economically optimal buffer size. Specifically, these include conditions for determining whether an inspection buffer is at all justified and a theorem for bounding the search for the optimal buffer size. The performance of the search bound and the sensitivity of the model are examined computationally.     

Increasing the Instruction Fetch Rate via Block-Structured Instruction Set Architectures

To exploit larger amounts of instruction level parallelism, processors are being built with wider issue widths and larger numbers of functional units. Instruction fetch rate must also be increased in order to effectively exploit the performance potential of such processors. Block-structured ISAs provide an effective means of increasing the instruction fetch rate. We define an optimization, called block enlargement, that can be applied to a block-structured ISA to increase the instruction fetch rate of a processor that implements that ISA. We have constructed a compiler that generates block-structured ISA code, and a simulator that models the execution of that code on a block-structured ISA processor. We show that for the SPECint95 benchmarks, the block-structured ISA improves the performance of an aggressive wide issue, dynamically scheduled processor by 15% while using simpler microarchitectural mechanisms to support wide issue and dynamic scheduling.     

Psychobiological heterogeneity of familial and sporadic schizophrenia

BACKGROUND: Although schizophrenia is presumed to be heterogeneous, there has been limited success distinguishing familial from sporadic cases. We used psychobiological measures to examine heterogeneity, as they may be closer to neurobiology than symptoms. Smooth pursuit eye movement quality (SPEM) and dichotic listening (DL) tests to tones and words were used to assess hemispheric laterality asymmetry. METHODS: Forty-six research unit patients participated in assessments of family history (FH) and physiological measures. FH was categorized by three exclusive groups: FH-1 patients had a chronic schizophrenia-related psychosis in a first-degree relative, FH-2 had it in second-degree relative, and FH-3 had no family member with a reoccurrence. RESULTS: Analysis of variance showed a significant group difference for SPEM and DL tones. SPEM was significantly worse in all three schizophrenia groups than for the normal comparison subjects. Among the schizophrenia groups, the nonfamilial group (FH-3) had the worst SPEM quality, FH-2 had intermediate quality, and FH-1 had the best quality. Conversely, only the nonfamilials (FH-3) had normal right hemispheric lateralization for tones, whereas familials did not, and FH-2 again had intermediate values. The lateralization quotient for DL words did not significantly differ among the groups. CONCLUSIONS: SPEM was affected most in sporadic, not familial schizophrenia, whereas dichotic listening was most affected in familial schizophrenia. This double dissociation supports the utility of the familial/sporadic distinction and suggests that etiological factors in different forms of schizophrenia may impact principally on distinct neurobiological substrates, despite similar patient phenomenology.     

建筑体型和立面设计的基本要求及其设计方法表现

建筑体型和立面设计直接关系到整个建筑功能的发挥和建筑整体外观的和谐。本文对建筑体型和立面设计的关系及影响因素进行了分析,并在此基础上,结合具体实例,对建筑体型和立面设计基本要求和设计表现方法进行了探讨。     

Enhancing instruction scheduling with a block-structured ISA

It is now generally recognized that not enough parallelism exists within the small basic blocks of most general purpose programs to satisfy high performance processors. Thus, a wide variety of techniques have been developed to exploit instruction level parallelism across basic block boundaries. In this paper we discuss some previous techniques along with their hardware and software requirements. Then we propose a new paradigm for an instruction set architecture (ISA):block-structuring. This new paradigm is presented, its hardware and software requirements are discussed and the results from a simulation study are presented. We show that a block-structured ISA utilizes both dynamic and compile-time mechanisms for exploiting instruction level parallelism and has significant performance advantages over a conventional ISA.     

珠江口盆地恩平凹陷珠琼运动二幕的构造-沉积响应及区域构造意义

珠琼运动二幕是发生在珠江口盆地晚始新世-早渐新世的一次重大构造运动。通过对恩平凹陷的地震层序、沉积演化和断裂活动研究揭示,珠琼运动二幕的构造-沉积响应表现为文昌组与恩平组之间的区域性不整合面、盆地演化从断陷至断-拗阶段的变革、沉降中心迁移、新生EW走向断层和沉积体系整体转变等。结合中国东部渤海湾盆地黄骅坳陷的研究,珠琼运动二幕及同期构造作用不仅在珠江口盆地,而且在中国东部新生代盆地均可追索,对盆地构造演化、沉积充填以及油气生-储-盖组合均产生了重要影响,其共同特点是拗陷作用增强、区域应力场顺时针方向偏转并伴随右旋张扭作用,其形成与晚始新世以来印度板块与欧亚板块碰撞作用有关。