Bimonthly    Since 1986
ISSN 1000-9000(Print)
CN 11-2296/TP
Indexed in:
Publication Details
Edited by: Editorial Board of Journal Of Computer Science and Technology
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Distributed by:
China: All Local Post Offices
Other Countries: Springer
  • Table of Content
      10 May 1996, Volume 11 Issue 3 Previous Issue    Next Issue
    For Selected: View Abstracts Toggle Thumbnails
    A Dynamic Load Balancing Mechanism for Distributed Systems
    LAN Youran;
    Journal of Computer Science and Technology, 1996, 11 (3): 195-207. 
    Abstract   PDF(317KB) ( 1379 )   Chinese Summary
    It is desirable in a distributed system to have the system load balanced evenly among the nodes so that the mean job response time is minimized. In this paper, we present.a dynamic load balancing mechanism (DLB). It adopts a centralized approach and is network topology independent. The DLB mechanism employs a set of thresholds which are automatically adjusted as the system load changes. lt also provides a simple mechanism for the system to switch between periodic and instantaneous load balancing policies wi…
    References | Related Articles | Metrics
    Reliable Communication on Cube-Based Multicomputers
    WU Jie;
    Journal of Computer Science and Technology, 1996, 11 (3): 208-221. 
    Abstract   PDF(338KB) ( 1315 )   Chinese Summary
    We consider a distributed unicasting algorithm for hypercubes with faulty nodes (including disconnected hypercubes) using the safety level concept. The safety level of each node in an n-dimensional hypercube is an approximated measure of the number and distribution of faulty nodes in the neighborhood and it can be easily calculated through n - 1 rounds of information exchange among neighboring nodes. Optimal unicasting between two nodes is guaranteed if the safety level of the source node is no less than th…
    References | Related Articles | Metrics
    Global Register Allocation for SIMD Multiprocessors
    Benjamin HAO; David PEARSON; Richard ZIPPEL;
    Journal of Computer Science and Technology, 1996, 11 (3): 222-236. 
    Abstract   PDF(332KB) ( 1309 )   Chinese Summary
    It is relatively clear how to map regular, repetitive or grid oriented computations onto SIMD architectures. It is not so clear, however, how to do this for irregular computations even though there may be significant amounts of intrinsic parallelism in branch free code. We study compilation techniques for this type of code when targeted to SIMD computers and illustrate their use on a simple model architecture.In this paper, we present one of the compilation techniques, global mpister allocation,we have deve…
    References | Related Articles | Metrics
    A Direct Approach for Finding Loop Transformation Matrices
    LIN Hua; LU Mi; Jesse Z.FANG;
    Journal of Computer Science and Technology, 1996, 11 (3): 237-256. 
    Abstract   PDF(442KB) ( 1107 )   Chinese Summary
    Loop transformations, such as loop interchange, reversal and skewing, have been unified under linear matrix transformations. A legal transformation matrix is usually generated based upon distance vectors or direction vectors. Unfortunately, for some nested loops, distance vectors may not be computable and direction vectors, on the other hand, may not contain useful information. We propose the use of linear equations or inequalities of distance vectors to approximate data dependence. This approach is advanta…
    References | Related Articles | Metrics
    Parallel Solutions for Large-Scale General Sparse Nonlinear Systems of Equations
    HU Chengyi;
    Journal of Computer Science and Technology, 1996, 11 (3): 257-271. 
    Abstract   PDF(336KB) ( 1154 )   Chinese Summary
    In solving application problems, many largesscale nonlinear systems of equations result in sparse Jacobian matrices. Such nonlinear systems are called sparse nonlinear systems. The irregularity of the locations of nonzero elements of a general sparse matrix makes it very difficult to generally map sparse matrix computations to multiprocessors for parallel processing in a well balanced manner. To overcome this difficulty, we define a new storage scheme for general sparse matrices in this paper. With the new…
    References | Related Articles | Metrics
    An Efficient Computational Method for Solving Nonlinear Matrix Equation and Its Application in Queuing Analysis
    HUANG Jun; ZHU Tao; Jeremiah F.HAYES;
    Journal of Computer Science and Technology, 1996, 11 (3): 272-285. 
    Abstract   PDF(578KB) ( 1274 )   Chinese Summary
    The matrir analytic analysis of queues with complex arrival, vacation and service characteristics requires the solution of nonlinear matrir equation. The complexity and large dimensionality of the model require an efficient and smart algorithm for the so-lution. In this paperl we propose an efficient Adaptive Newton-Kantorovich (ANK)method for speeding up the algorithm solving the nonlinear matrir equation which is an inevitable step in the analysis of the queue with embedded Markov chain such as BMAP/SMSP/…
    References | Related Articles | Metrics
    Hand Interface in Traditional Modeling and Animation Tasks
    SUN Hanqiu;
    Journal of Computer Science and Technology, 1996, 11 (3): 286-295. 
    Abstract   PDF(244KB) ( 1236 )   Chinese Summary
    3-D task space in modeling and animation is usually reduced to the separate control dimensions supported by conventional interactive devices. This limitation maps only patial view of the problem to the device space at a time, and results in tedious and un natural interface of control. This paper uses the DataGlove interface for modeling and animating scene behaviors. The modeling interface selects, scales, rotates, translates,copies and deletes the instances of the prindtives. These basic modeling processes…
    References | Related Articles | Metrics
    Reconfigurable Optical Bus and Performance Optimization
    Sibabrata RAY; JIANG Hong;
    Journal of Computer Science and Technology, 1996, 11 (3): 296-312. 
    Abstract   PDF(761KB) ( 1279 )   Chinese Summary
    With the advent of optical fiber and other advanced technologies in solid state,pipelining signals at the wire (or transmission line) level has become possible. This has, in turn, made the slotted bus a potential candidate for interconnection networks (IN) for tightly coupled multiprocessor systetns. However, a bus can provide only lboted bandwidth. Though slotted bus can provide considerably more bandwidth in comparison to the traditional non-slotted bus, it is not enough for fine-grain parallel applicatio…
    References | Related Articles | Metrics
    A Comparative Analysis of Different Arbitration Protocols for Multiple-Bus Multiprocessors
    Chi-Ming CHUNG; Ding-An CHIANG; YANG Qing;
    Journal of Computer Science and Technology, 1996, 11 (3): 313-325. 
    Abstract   PDF(561KB) ( 1330 )   Chinese Summary
    Earlier performance studies of multiple-bus multiprocessor systetns assume a ran-dom selection of competing requests for bus assignment and ignore the effects of realistic bus arbitration schemes on the performance of such systetns. In this paper, we present performance analysis of the multiple-bus systems with different arbitration protocols.The priority protocols considered are random selection, fixed priority, rotating priority, roundrobin and FIFO. Analytica1 models are developed for each of these five …
    References | Related Articles | Metrics
    Embedding Binary Tree in VLSI/WSI Processor Array
    Chung-Han CHEN;
    Journal of Computer Science and Technology, 1996, 11 (3): 326-336. 
    Abstract   PDF(465KB) ( 1190 )   Chinese Summary
    Many reconfiguration schemes for fault-tolerant binary tree architectures have been proposed in the lite..t.re[1-6]. The VLSI layouts of most previous studies are based on the classical H-tree layout, resulting in low area utilization and likely an unnecessarily high manufacturing cost simply due to the waste of a significaot portion of silicon area. In this paper, we present an area-efficient approach to the reconfigurable binary tree architecture. Area utilization and interconnection complexity of our des…
    References | Related Articles | Metrics
  Journal Online
Just Accepted
Top Cited Papers
Top 30 Most Read
Paper Lists of Areas
Special Issues
   ScholarOne Manuscripts
   Log In

User ID:


  Forgot your password?

Enter your e-mail address to receive your account information.

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved