|
1. |
Adaptive load balancing with bidirectional piggybacking |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 1-12
Takashi Watanabe,
Tsuyoshi Ohta,
Tadanori Mizuno,
Hikaru Nakanishi,
Preview
|
PDF (1032KB)
|
|
摘要:
AbstractComputer network technology is no longer experimental. Having come of age, this technology is now both practical and necessary. Downsizing of computers and open and high‐speed networks have required multimedia processing as well as traditional data processing on a networked system connected by various types of computers. However, in current network systems, users are responsible for job submission, while simultaneously considering what and where the necessary and available resources are. This will create a heavier burden in the future. A framework of load balancing with distributed dispatchers that uses an analysis of network delay and job characteristics is proposed here. Examining an adaptive load balancing scheme with bidirectional piggybacking permits basic study of this framework. First a bidirectional piggybacking is proposed that uses the results of a job as an information carrier for a remote server and that uses the request of a job as an information carrier for a local server. We also propose a load balancing scheme using bidirectional piggybacking. This scheme is then compared with other schemes on homogeneous and heterogeneous environments with and without communication delay. Finally, the reliability of piggybacked information on the arrival rate of local/remote job, communication delay, etc. are discussed. The effects of this scheme based on bidirectional piggybacking are also discusse
ISSN:0882-1666
DOI:10.1002/scj.4690261001
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
2. |
The extended C language NCX for data‐parallel programming |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 13-23
Taiichi Yuasa,
Toshiro Kijima,
Yutaka Konishi,
Preview
|
PDF (837KB)
|
|
摘要:
AbstractNCX is an extended C language for data‐parallelism, which is one of the most important computation models to support realistic applications of massively parallel computers. The design criteria of the language include easy shifting from C language, low‐cost implementation of efficient compilers, and high integrity as a programming language. The language is based on the concept of virtual processors, each being powerful enough to execute the full‐set C language. Several features for data‐parallel computation, such as interprocessor communication, are added to the language so that obey the design principles of the base language C. The language is intended to be used on various architectures and is now being implemented for some machines with different architectures. This paper overviews the major extended features of NCX, together with some programming examples, and shows that NCX provides sufficient expressive power for dataparallel computation while it is based on the simple and clear notion of virtual pro
ISSN:0882-1666
DOI:10.1002/scj.4690261002
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
3. |
Test generation for sequential circuits using parallel fault simulation with random inputs |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 24-34
Yuzo Takamatsu,
Isao Higashi,
Tsuyoshi Kodama,
Preview
|
PDF (799KB)
|
|
摘要:
AbstractThis paper presents a simple test generation method for sequential circuits using a parallelesimulator with random inputs. The proposed test generation method generates sequences by simulating as many states as possible, without using a cost function for a target fault. To generate effective test sequences, dynamic switching is done between I‐Mode and S‐Mode parallel simulators. Here the I‐Mode simulates 32 patterns for one state in parallel and the S‐Mode simulates 32 patterns for 32 states in parallel. Experimental results for ISCAS'89 benchmark sequential circuits show that our method achieves test sequences with high coverage in acceptable C
ISSN:0882-1666
DOI:10.1002/scj.4690261003
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
4. |
Connected character recognition in cursive handwriting using selective attention model with bend processing |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 35-46
Hayaru Shuono,
Kunihiko Fukushima,
Preview
|
PDF (998KB)
|
|
摘要:
AbstractAs one of the systems to recognize the cursive handwritten English connected character sequence, Imagawa et al. proposed a system with the selective attention mechanism. The system of Imagawa et al., however, does not have a very high recognition ability. It is a relatively small‐scale system, where the character category to be recognized is composed of 5 characters.This study extends the recognition system proposed by Imagawa et. al., and a system with a higher recognition ability is constructed. One of the authors notes that a part of the “model for selective attention” is similar to the pattern recognition system “neocognitron.” With respect to the neocognitron, it is reported that the recognition ability is improved by introducing the bend detection circuit. Consequently, the authors constructed a system, where the bend processing circuit is introduced into the system by Imagawa et al. Various test patterns are given to the constructed system, and it is verified by executing a computer simulation that the proposed system is effective in the recognition of the handwritten connected character
ISSN:0882-1666
DOI:10.1002/scj.4690261004
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
5. |
Character recognition system with cooperation of pattern and symbolic processing |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 47-58
Hisao Niwa,
Hiroshi Yamamoto,
Yoshihiro Kojima,
Yasuharu Shimeki,
Susumu Maruno,
Kazuhiro Kayashima,
Preview
|
PDF (968KB)
|
|
摘要:
AbstractA newly developed character recognition method is proposed that can be applied to low quality printed documents. In this method, the cooperation of pattern processing with neural networks and symbolic processing with knowledge of language is adopted. If errors occur at one part, another part detects it and sends the error information to all parts. After successive iterations until no error is detected, a recognition result is obtained. A character recognition of 98.4 percent is obtained with this method. This rate is 2.8 percent higher than the result of a conventional method with no information exchange among processing parts.
ISSN:0882-1666
DOI:10.1002/scj.4690261005
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
6. |
Extraction of three‐dimensional structure from images of multiple viewpoints by two‐step voting |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 59-67
Shinjiro Kawato,
Preview
|
PDF (1325KB)
|
|
摘要:
AbstractThis paper proposes a method to extract 3‐D information from images of multiple viewpoints, avoiding the problem of feature point matching which is common in stereo techniques. A straight line connecting a characteristic point in an image and the lens center (a backprojection line) goes through a real point on the object. Thus, the object space is divided into small voxels. For each backprojection line of all images, give a vote to each voxel which intersects with it and extract voxels with high score. Then they are expected to be common to many images and represent characteristic points of the object in 3‐D space.However, in actual calculation, it is not so simple. For example, there are problems of: (1) voxel size selection; (2) interference of very near points; and (3) difference of the scores caused by occlusion. (Details are mentioned later.) Problem (1) will be solved by introducing a concept that voxels are supported by images instead of backprojection lines. Problems (2) and (3) will be solved by two‐step voting: the first vote is done uniformly along the backprojection lines, and the second is done selectively based on the result of the first vote. Since the proposed voting method is not affected by the voxel size, it is possible to adopt an algorithm to begin with large voxels and divide only necessary voxels into smaller ones recursively until necessary resolution is gained. Experiments with synthesized images and actual images show validation of the m
ISSN:0882-1666
DOI:10.1002/scj.4690261006
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
7. |
Zero‐one quadratic programming algorithm for resource leveling of manufacturing process schedules |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 68-76
Masanori Takamoto,
Naoyuki Yamada,
Yasuhiro Kobayashi,
Hisanori Nonaka,
Shigeru Okoshi,
Preview
|
PDF (718KB)
|
|
摘要:
AbstractIn industrial plant construction scheduling, it is necessary to minimize the fluctuation or the maximum peak of the fluctuation or the maximum peak value of the daily resources amount, which is calculated as the sum of daily resources for each process. Minimization of the fluctuation or the maximum peak value corresponds to leveling the pile of resources. To perform this resource leveling, we need to decide on an objective function which is a monotone function that simply increases with the degree of resources leveling and then solve the optimization problem by fixing the process start dates while minimizing the objective function. Industrial plant construction is, however, in many cases a large‐scale scheduling with an entire period of more than 1000 days and more than 100 processes, so it is very difficult to obtain a global optimization solution. In this study, we have developed an algorithm which solves a large‐scale optimization problem to level necessary resources. This algorithm can quickly search for a good suboptimal solution close to the global optimal solution of a 0–1 quadratic programming problem. The algorithm searches by repeating a pivot operation using variable selection rules for resources leveling. We applied this algorithm to largescale scheduling for an actual plant construction schedule, and successfully obtained a practical suboptimal solution within a few minutes (CPU power: 28MIPS). The results suggest that the algorithm is practical for resources leveling of large‐scale construction sch
ISSN:0882-1666
DOI:10.1002/scj.4690261007
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
8. |
A method for modeling freehand curves—The fuzzy spline interpolation |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 77-87
Sato Saga,
Hiromi Makino,
Juni‐Ichi Sasaki,
Preview
|
PDF (915KB)
|
|
摘要:
AbstractIn this paper, a fuzzy spline interpolation technique is proposed to give a fuzzy model of sampled freehand curves that involve vagueness (associated with roughness is drawing) in their positional information. The fuzzy model is an extension of ordinary spline curves. Because the model inherits geometric characteristics from spline curves and can be handled as a fuzzy set, it provides a fuzzy inference approach to the geometric meaning of the drawer's original intention, allowing for the vagueness of the drawn freehand curves. An application of the model to freehand curve segmentation demonstrates the necessity of the method.
ISSN:0882-1666
DOI:10.1002/scj.4690261008
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
9. |
Evaluation of an environment for supporting development of a three‐dimensional image processing system VISUAL by development of virtual space manipulating system |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 88-96
Eiji Kitagawa,
Jun‐Ichiro Toriwaki,
Minoru Okada,
Shigeki Yokoi,
Preview
|
PDF (899KB)
|
|
摘要:
AbstractThis paper improves and evaluates the performance of VISUAL, an environment supporting development of a 3‐D image processing system. A system of manipulating virtual space with VISUAL is developed and the easiness of system development is evaluated and its problems are shown. The concurrent interface with the 3‐D virtual space by two or more operators also is evaluated and it is found that users can develop a system efficiently with VIS
ISSN:0882-1666
DOI:10.1002/scj.4690261009
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
10. |
Detection of moving objects with three‐level continuous modules |
|
Systems and Computers in Japan,
Volume 26,
Issue 10,
1995,
Page 97-109
Hiroaki Nakai,
Kazuhiro Fukui,
Yoshinori Kuno,
Preview
|
PDF (1494KB)
|
|
摘要:
AbstractThis paper proposes a method of dynamic image processing which can automatically detect a moving object from the image of a walking human. The system is composed of the three‐level functional modules, which are the detection of the changing region, tracking of the moving object and the interpretation of the motion. Those modules employ simple processing, and the precision of the individual processing is not high. The system as a whole, however, can realize a high reliability because of the error‐recovery among the modules.The proposed method is implemented on the multiprocessor system, and a moving object detection system is constructed which can extract in real‐time the locus of the motion on the image. In the past moving object detection method, there must be imposed some constraints on the scene which is the object of processing. However, the proposed experimental system operates with stability in the general environment. An experiment was conducted using the experimental system to extract the loci of motion for the passersby in the general store, and the method is shown to be effective in the general enviro
ISSN:0882-1666
DOI:10.1002/scj.4690261010
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
|