共查询到20条相似文献,搜索用时 641 毫秒
1.
An earlier time for inserting and/or accelerating tasks 总被引:1,自引:0,他引:1
Qian Guangming 《Real-Time Systems》2009,41(3):181-194
In a periodic real-time system scheduled by the EDF (Earliest Deadline First) algorithm (Liu and Layland, J. ACM 20(1), 40–61,
1973; Barauh, Proc. of the 27th IEEE International Real-Time Systems Symposium, 379–387, 2006; Buttazzo, J. Real-Time Syst. 29(1), 5–26, 2005), when new tasks have to be inserted into the system at run-time and/or current tasks request to increase their rates in
response to internal or external events, the new sum of the utilizations after the insertion and/or acceleration should be
limited, otherwise, one or more current tasks should usually be compressed (their periods being prolonged) in order to avoid
overload. Buttazzo offered a time from which on this kind of adjustment can be done without causing any deadline miss in the
system (Buttazzo et al., IEEE Trans. Comput. 51(3), 289–302, 2002). It is, however, not early enough. In this paper, an earlier time is given and formally proved.
相似文献
Qian GuangmingEmail: |
2.
Deok Gyu Lee Jong Hyuk Park Tai-Hoon Kim Laurence T. Yang 《The Journal of supercomputing》2008,45(1):88-104
In the last few years, intelligent secured multimedia services play a vital role along with ubiquitous home environment (Park
et al. in Lecture Notes in Computer Science, vol. 4097, pp. 660–670, [2006]; Lecture Notes in Computer Science, vol. 4159, pp. 893–901, [2006]; IEICE Trans. Inf. Syst. E89-D(12):2831–2837, [2006]; Lecture Notes in Artificial Intelligence, vol. 4252, pp. 777–784, [2006]; Lecture Notes in Artificial Intelligence, vol. 3801, pp. 313–320, [2005]). There are certain constrains and limitations in providing effective and efficient services in U-home. The mechanism and
applications are integrated to realize such services. Three different kinds of ubiquitous multimedia services are proposed
in the framework. Based on the temporal and spatial context information, the surrounding situations are recognized. The contexts
are collected and well analyzed with the preconditions to provide the final services. The proposed framework provides efficient
services in the multimedia based deices based on the current context information.
相似文献
Laurence T. YangEmail: |
3.
An Improved LOT Model for Image Restoration 总被引:2,自引:0,他引:2
Fangfang Dong Zhen Liu Dexing Kong Kefeng Liu 《Journal of Mathematical Imaging and Vision》2009,34(1):89-97
Some second order PDE-based image restoration models such as total variation (TV) minimization or ROF model of Rudin et al.
(Physica D 60, 259–268, 1992) can easily give rise to staircase effect, which may produce undesirable blocky image. LOT model proposed by Laysker, Osher
and Tai (IEEE Trans. Image Process. 13(10), 1345–1357, 2004) has alleviated the staircase effect successfully, but the algorithms are complicated due to three nonlinear second-order
PDEs to be computed, besides, when we have no information about the noise, the model cannot preserve edges or textures well.
In this paper, we propose an improved LOT model for image restoration. First, we smooth the angle θ rather than the unit normal vector n, where n=(cos θ,sin θ). Second, we add an edge indicator function in order to preserve fine structures such as edges and textures well. And then
the dual formulation of TV-norm and TV
g
-norm are used in the numerical algorithms. Finally, some numerical experiments prove our proposed model and algorithms to
be effective.
相似文献
Zhen Liu (Corresponding author)Email: |
4.
We couple pseudo-particle modeling (PPM, Ge and Li in Chem Eng Sci 58(8):1565–1585, 2003), a variant of hard-particle molecular dynamics, with standard soft-particle molecular dynamics (MD) to study an idealized
gas–liquid flow in nano-channels. The coupling helps to keep sharp contrast between gas and liquid behaviors and the simulations
conducted provide a reference frame for exploring more complex and realistic gas–liquid nano-flows. The qualitative nature
and general flow patterns of the flow under such extreme conditions are found to be consistent with its macro-scale counterpart.
相似文献
Wei GeEmail: |
5.
Michel de Rougemont Adrien Vieilleribière 《Journal of Intelligent Information Systems》2008,31(2):127-146
We use the Edit distance with Moves on words and trees and say that two regular (tree) languages are ε-close if every word (tree) of one language is ε-close to the other. A transducer model is introduced to compare tree languages (schemas) with different alphabets and attributes.
Using the statistical embedding of Fischer et al. (Proceedings of 21st IEEE Symposium on Logic in Computer Science, pp. 421–430, 2006), we show that Source-Consistency and Approximate Query Answering are testable on words and trees, i.e. can be approximately
decided within ε by only looking at a constant fraction of the input.
相似文献
Adrien VieilleribièreEmail: |
6.
The array redistribution problem occurs in many important applications in parallel computing. In this paper, we consider this
problem in a torus network. Tori are preferred to other multidimensional networks (like hypercubes) due to their better scalability
(IEE Trans. Parallel Distrib. Syst. 50(10), 1201–1218, [2001]). We present a message combining approach that splits any array redistribution problem in a series of broadcasts where all
sources send messages of the same size, thus a balanced traffic load is achieved. Unlike existing array redistribution algorithms,
the scheme introduced in this work eliminates the need for data reorganization in the memory of the source and target processors.
Moreover, the processing of the scheduled broadcasts is pipelined, thus the total cost of redistribution is reduced.
相似文献
Manos RoumeliotisEmail: |
7.
An iterative algorithm is suited to reconstruct CT images from noisy or truncated projection data. However, as a disadvantage,
the algorithm requires significant computational time. Although a parallel technique can be used to reduce the computational
time, a large amount of communication overhead becomes an obstacle to its performance (Li et al. in J. X-Ray Sci. Technol.
13:1–10, 2005). To overcome this problem, we proposed an innovative parallel method based on the local iterative CT reconstruction
algorithm (Wang et al. in Scanning 18:582–588, 1996 and IEEE Trans. Med. Imaging 15(5):657–664, 1996). The object to be reconstructed
is partitioned into a number of subregions and assigned to different processing elements (PEs). Within each PE, local iterative
reconstruction is performed to recover the subregion. Several numerical experiments were conducted on a high performance computing
cluster. And the FORBILD head phantom (Lauritsch and Bruder ) was used as benchmark to measure the parallel performance. The experimental results showed that the proposed parallel algorithm
significantly reduces the reconstruction time, hence achieving a high speedup and efficiency.
相似文献
Jun NiEmail: |
8.
Jan Peters Michael Mistry Firdaus Udwadia Jun Nakanishi Stefan Schaal 《Autonomous Robots》2008,24(1):1-12
Recently, Udwadia (Proc. R. Soc. Lond. A 2003:1783–1800, 2003) suggested to derive tracking controllers for mechanical systems with redundant degrees-of-freedom (DOFs) using a generalization
of Gauss’ principle of least constraint. This method allows reformulating control problems as a special class of optimal controllers.
In this paper, we take this line of reasoning one step further and demonstrate that several well-known and also novel nonlinear
robot control laws can be derived from this generic methodology. We show experimental verifications on a Sarcos Master Arm
robot for some of the derived controllers. The suggested approach offers a promising unification and simplification of nonlinear
control law design for robots obeying rigid body dynamics equations, both with or without external constraints, with over-actuation
or underactuation, as well as open-chain and closed-chain kinematics.
相似文献
Jan PetersEmail: |
9.
Miguel A. Gutiérrez-Naranjo Mario J. Pérez-Jiménez Daniel Ramírez-Martínez 《Natural computing》2008,7(4):485-497
The formal verification of a Spiking Neural P System (SN P Systems, for short) designed for solving a given problem is usually
a hard task. Basically, the verification process consists of the search of invariant formulae such that, once proved their
validity, show the right answer to the problem. Even though there does not exist a general methodology for verifying SN P
Systems, in (Păun et al., Int J Found Comput Sci 17(4):975–1002, 2006) a new tool based on the transition diagram of the P system has been developed for helping the researcher in the search of
invariant formulae. In this paper we show a software tool which allows to generate the transition diagram of an SN P System
in an automatic way, so it can be considered as an assistant for the formal verification of such computational devices.
相似文献
Daniel Ramírez-MartínezEmail: |
10.
In the article a certain class of feature extractors for face recognition is presented. The extraction is based on simple
approaches: image scaling with pixel concatenation into a feature vector, selection of a small number of points from the face
area, face image’s spectrum, and finally pixel intensities histogram. The experiments performed on several facial image databases
(BioID [4], ORL face database [27], FERET [30]) show that face recognition using this class of extractors is particularly efficient and fast, and can have straightforward
implementations in software and hardware systems. They can also be used in fast face recognition system involving feature-integration,
as well as a tool for similar faces retrieval in 2-tier systems (as initial processing, before exact face recognition).
相似文献
Paweł ForczmańskiEmail: |
11.
We prove that any subset of ℝ2 parametrized by a C
1 periodic function and its derivative is the Euclidean invariant signature of a closed planar curve. This solves a problem
posed by Calabi et al. (Int. J. Comput. Vis. 26:107–135, 1998). Based on the proof of this result, we then develop some cautionary examples concerning the application of signature curves
for object recognition and symmetry detection as proposed by Calabi et al.
相似文献
Lorenzo NicolodiEmail: |
12.
Karin Koogan Breitman Julio Cesar Sampaio do Prado Leite Daniel M. Berry 《Requirements Engineering》2005,10(2):112-131
Scenarios have been shown to be very helpful in identifying and communicating requirements for computer-based systems (CBSs). However, they appear not to be applicable to the rest of the CBS development process. Making scenarios more useful for the entire software development lifecycle requires integrating scenarios to other representations used during CBS development. This integration is achieved with tracing technology. Having integrated scenarios into the entire software development lifecycle creates the necessity to maintain scenarios through the inevitable changes that they and other documents undergo and to subject them to configuration management. We have prototyped automated support for full-lifecycle scenario management and have applied it to some non-trivial systems.This paper is an amalgamation and extension of the conference papers numbered 8, 9, 10, and 11 in the bibliography of this paper.
相似文献
Karin Koogan BreitmanEmail: |
Julio Cesar Sampaio do Prado LeiteEmail: |
Daniel M. BerryEmail: |
13.
Jesús Manuel López-Bonilla Luis Miguel López-Bonilla 《Electronic Commerce Research》2008,8(3):143-154
The concept of sensation seeking has been extensively researched. However, a few studies have been carried out on the relationship
between sensation seeking and e-commerce. More specifically, it studied the purchase of leisure products, which usually have
a higher frequency of purchase on the Internet. With this in mind, the Brief Sensation Seeking Scale (BSSS) created by Hoyle
et al. (Pers. Individ. Differ. 32:401–414, 2002) is used, which adapts items from the SSS-V (Zuckerman et al., J. Consult. Clin. Psychol. 46:139–149, 1978). The results, based on a sample of 393 participants, explain that significant differences exist between e-shoppers and non-e-shoppers
of leisure products with respect to the subscale of thrill and adventure seeking. Also, it is observed that there are significant
differences between shoppers and non-shoppers only with women.
相似文献
Luis Miguel López-BonillaEmail: |
14.
We continue the study of zero-automatic queues first introduced in Dao-Thi and Mairesse (Adv Appl Probab 39(2):429–461, 2007). These queues are characterized by a special buffering mechanism evolving like a random walk on some infinite group or monoid.
The simple M/M/1 queue and Gelenbe’s G-queue with positive and negative customers are the two simplest 0-automatic queues. All stable 0-automatic queues have an
explicit “multiplicative” stationary distribution and a Poisson departure process (Dao-Thi and Mairesse, Adv Appl Probab 39(2):429–461,
2007). In this paper, we introduce and study networks of 0-automatic queues. We consider two types of networks, with either a
Jackson-like or a Kelly-like routing mechanism. In both cases, and under the stability condition, we prove that the stationary
distribution of the buffer contents has a “product-form” and can be explicitly determined. Furthermore, the departure process
out of the network is Poisson.
相似文献
Jean Mairesse (Corresponding author)Email: |
15.
Moving point object data can be analyzed through the discovery of patterns in trajectories. We consider the computational
efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined
by Laube et al., Finding REMO—detecting relative motion patterns in geospatial lifelines, 201–214, (2004). These patterns are large enough subgroups of the moving point objects that exhibit similar movement in the sense of direction,
heading for the same location, and/or proximity. By the use of techniques from computational geometry, including approximation
algorithms, we improve the running time bounds of existing algorithms to detect these patterns.
相似文献
Bettina SpeckmannEmail: |
16.
In this paper, a new framework called fuzzy relevance feedback in interactive content-based image retrieval (CBIR) systems
is introduced. Conventional binary labeling scheme in relevance feedback requires a crisp decision to be made on the relevance
of the retrieved images. However, it is inflexible as user interpretation of visual content varies with respect to different
information needs and perceptual subjectivity. In addition, users tend to learn from the retrieval results to further refine
their information requests. It is, therefore, inadequate to describe the user’s fuzzy perception of image similarity with
crisp logic. In view of this, we propose a fuzzy relevance feedback approach which enables the user to make a fuzzy judgement.
It integrates the user’s fuzzy interpretation of visual content into the notion of relevance feedback. An efficient learning
approach is proposed using a fuzzy radial basis function (FRBF) network. The network is constructed based on the user’s feedbacks.
The underlying network parameters are optimized by adopting a gradient-descent training strategy due to its computational
efficiency. Experimental results using a database of 10,000 images demonstrate the effectiveness of the proposed method.
相似文献
Kim-Hui Yap (Corresponding author)Email: |
17.
Ronald R. Yager 《Soft Computing - A Fusion of Foundations, Methodologies and Applications》2010,14(1):1-7
We discuss the concept of a level set of a fuzzy set and the related ideas of the representation theorem and Zadeh’s extension
principle. We then describe the extension of these ideas to the case of interval valued fuzzy sets (IVFS). We then recall
the formal equivalence between IVFS and intuitionistic fuzzy sets (IFS). This equivalence allows us to naturally extend the
concepts of level sets, representation theorem and extension principle from the domain of IVFS to the domain of IFS. What
is important to note here is that in the case of these non-standard fuzzy sets, interval valued and intuitionistic, the number
of distinct level sets can be greater then the number of distinct membership grades of the fuzzy set being represented. This
is a result of the fact that the distinct level sets are generated by the power set of the membership grades. In particular,
the minimum of each subset of membership grades provides a level set. In the case of the standard fuzzy sets the minimum of
a subset of membership grades results in one of the elements in the subset. In the case of the non-standard fuzzy sets, the
membership grades are not linearly ordered and hence taking the minimum of a subset of these can result in a value that was
not one of the members of the subset.
相似文献
Ronald R. YagerEmail: |
18.
Periodicity and stability issues of a <Emphasis Type="Italic">chaotic</Emphasis> pattern recognition neural network 总被引:1,自引:1,他引:0
Traditional pattern recognition (PR) systems work with the model that the object to be recognized is characterized by a set
of features, which are treated as the inputs. In this paper, we propose a new model for PR, namely one that involves chaotic
neural networks (CNNs). To achieve this, we enhance the basic model proposed by Adachi (Neural Netw 10:83–98, 1997), referred to as Adachi’s Neural Network (AdNN), which though dynamic, is not chaotic. We demonstrate that by decreasing the multiplicity of the eigenvalues of the
AdNN’s control system, we can effectively drive the system into chaos. We prove this result here by eigenvalue computations
and the evaluation of the Lyapunov exponent. With this premise, we then show that such a Modified AdNN (M-AdNN) has the desirable
property that it recognizes various input patterns. The way that this PR is achieved is by the system essentially sympathetically “resonating” with a finite periodicity whenever these samples (or their reasonable resemblances) are presented. In this paper, we analyze the M-AdNN for its periodicity, stability
and the length of the transient phase of the retrieval process. The M-AdNN has been tested for Adachi’s dataset and for a
real-life PR problem involving numerals. We believe that this research also opens a host of new research avenues.
Research partially supported by the Natural Sciences and Engineering Research Council of Canada.
Dragos Calitoiu was born in Iasi, Romania on May 7, 1968. He obtained his Electronics degree in 1993 from the Polytechnical University of Bucharest, Romania, and the Ph. D. degree in 2006, from Carleton University, in Ottawa, Canada. He is currently a Postdoctoral Fellow with the Health Policy Research Division of Health Canada. His research interests include Pattern Recognition, Machine Learning, Learning Automata, Chaos Theory and Computational Neuroscience. B. John Oommen was born in Coonoor, India on September 9, 1953. He obtained his B. Tech. degree from the Indian Institute of Technology, Madras, India in 1975. He obtained his M. E. from the Indian Institute of Science in Bangalore, India in 1977. He then went on for his M. S. and Ph. D. which he obtained from Purdue University, in West Lafayettte, Indiana in 1979 and 1982, respectively. He joined the School of Computer Science at Carleton University in Ottawa, Canada, in the 1981–1982 academic year. He is still at Carleton and holds the rank of a Full Professor. His research interests include Automata Learning, Adaptive Data Structures, Statistical and Syntactic Pattern Recognition, Stochastic Algorithms and Partitioning Algorithms. He is the author of more than 260 refereed journal and conference publications and is a Fellow of the IEEE and a Fellow of the IAPR. Dr. Oommen is on the Editorial Board of the IEEE Transactions on Systems, Man and Cybernetics, and Pattern Recognition. Doron Nussbaum received his B.Sc. degree in mathematics and computer science from the University of Tel-Aviv, Israel in 1985, and the M. C. S. and Ph. D. degrees in computer science from Carleton University, Ottawa, Canada in 1988 and 2001, respectively. From 1988 to 1991 he worked for Tydac Technologies as a Manager of Research and Development. His work at Tydac focused on the development of a geographical information system. From 1991 to 1994, he worked for Theratronics as senior software consultant where he worked on the company’s cancer treatment planning software (Theraplan). From 1998 to 2001 he worked for SHL Systemshouse as a senior technical architect. In 2001 he joined the School of Computer Science at Carleton University as an Associate Professor. Dr. Nussbaum’s main research interests are medical computing, computational geometry, robotics and algorithms design. 相似文献
Dragos Calitoiu (Corresponding author)Email: |
B. John OommenEmail: |
Doron NussbaumEmail: |
Dragos Calitoiu was born in Iasi, Romania on May 7, 1968. He obtained his Electronics degree in 1993 from the Polytechnical University of Bucharest, Romania, and the Ph. D. degree in 2006, from Carleton University, in Ottawa, Canada. He is currently a Postdoctoral Fellow with the Health Policy Research Division of Health Canada. His research interests include Pattern Recognition, Machine Learning, Learning Automata, Chaos Theory and Computational Neuroscience. B. John Oommen was born in Coonoor, India on September 9, 1953. He obtained his B. Tech. degree from the Indian Institute of Technology, Madras, India in 1975. He obtained his M. E. from the Indian Institute of Science in Bangalore, India in 1977. He then went on for his M. S. and Ph. D. which he obtained from Purdue University, in West Lafayettte, Indiana in 1979 and 1982, respectively. He joined the School of Computer Science at Carleton University in Ottawa, Canada, in the 1981–1982 academic year. He is still at Carleton and holds the rank of a Full Professor. His research interests include Automata Learning, Adaptive Data Structures, Statistical and Syntactic Pattern Recognition, Stochastic Algorithms and Partitioning Algorithms. He is the author of more than 260 refereed journal and conference publications and is a Fellow of the IEEE and a Fellow of the IAPR. Dr. Oommen is on the Editorial Board of the IEEE Transactions on Systems, Man and Cybernetics, and Pattern Recognition. Doron Nussbaum received his B.Sc. degree in mathematics and computer science from the University of Tel-Aviv, Israel in 1985, and the M. C. S. and Ph. D. degrees in computer science from Carleton University, Ottawa, Canada in 1988 and 2001, respectively. From 1988 to 1991 he worked for Tydac Technologies as a Manager of Research and Development. His work at Tydac focused on the development of a geographical information system. From 1991 to 1994, he worked for Theratronics as senior software consultant where he worked on the company’s cancer treatment planning software (Theraplan). From 1998 to 2001 he worked for SHL Systemshouse as a senior technical architect. In 2001 he joined the School of Computer Science at Carleton University as an Associate Professor. Dr. Nussbaum’s main research interests are medical computing, computational geometry, robotics and algorithms design. 相似文献
19.
20.
In this paper we present a class of hybrid systems made of deterministic differential equations and random discrete jumps.
We then show how to construct a simulation of such a stochastic hybrid system that provides perfect samples of its asymptotic
behavior based on the extension to continuous state-space of coupling-from-the-past techniques introduced by Foss and Tweedie
(Stoch Models 14:187–204, 1998) and using suitable envelope trajectories to tackle non-monotonicity. The applicability of the method is illustrated by showing
how this framework can be used to model the Squirrel peer to peer system and by reporting a simulation study based on this
approach. This paper provides both a framework on how to carry simulation based experimental studies of large and complex
hybrid systems and its application in the Squirrel model demonstrating how versatile and powerful this approach can be over
a typical example.
相似文献
Rémi BertinEmail: |