By Topic

Computer Science Society, 1999. Proceedings. SCCC '99. XIX International Conference of the Chilean

Date 13-13 Nov. 1999

Filter Results

Displaying Results 1 - 25 of 29
  • Proceedings. SCCC'99 XIX International Conference of the Chilean Computer Science Society

    Publication Year: 1999
    Request permission for commercial reuse | PDF file iconPDF (127 KB)
    Freely Available from IEEE
  • A technique for the (d, s, N)-bus network problem

    Publication Year: 1999, Page(s):129 - 135
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2080 KB)

    A problem in the design of bus interconnection networks is to find directed hypergraphs with minimum diameter for fixed values of the order, processor degree and bus size. We propose the partial line hyperdigraph as a technique for it. The partial line hyperdigraph is related to the line hyperdigraph (J.C. Bermond and F. Ergincan), the partial line digraph (M.A. Fiol and A.S. Llado, 1992) and the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An application of abstract data types in the genetic algorithms construction: the example of the travelling salesman problem

    Publication Year: 1999, Page(s):144 - 149
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (56 KB)

    The article presents the specification of a system for the travelling salesman problem through a genetic algorithm developed from abstract data types (R.V. Vieira and M.A. Lopes, 1999). It is intended with this to demonstrate the efficiency of genetic algorithms in the solution of evolution problems. It mainly shows the genetic algorithm, AG, developed by Vieira and Lopes, as a general, correct ge... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author index

    Publication Year: 1999, Page(s): 229
    Request permission for commercial reuse | PDF file iconPDF (4 KB)
    Freely Available from IEEE
  • Adaptive square triangulations as multiresolution model in volume visualization

    Publication Year: 1999, Page(s):119 - 128
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (172 KB)

    This work presents a structure type, called adaptive rectangular triangulation, as a multiresolution infrastructure for representation of volumetric irregular data, in the context of scientific visualization of scalar data. The structure is shown to offer good support to systems aimed at the interactive exploration of the data. An economic data structure is defined which allows efficient implement... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using Firewire as industrial network

    Publication Year: 1999, Page(s):201 - 208
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (56 KB)

    In the near future, industrial applications will have communication needs which will exceed the performance provided by existing fieldbuses. Other fields of activity, like multimedia on the PC, have encountered the same situation, which led to new, high performance networks and protocols. Nevertheless, these do not consider the same requirements as in the industrial field. Therefore, it is impossi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Proteum/FSM: a tool to support finite state machine validation based on mutation testing

    Publication Year: 1999, Page(s):96 - 104
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB)

    The quality of the VV&T-Verification, Validation and Testing-activity is extremely relevant to the software development process. Testing techniques and criteria have been investigated in the context of VV&T of reactive systems specifications, providing mechanisms to the VV&T activity quality assessment. The establishment of a low-cost, effective testing and validation strategy and the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiresolution volume representation: the wavelet approach

    Publication Year: 1999, Page(s):195 - 200
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (252 KB)

    A novel method for multiresolution volume representation is presented. The method is based on wavelets and it can be used for representing volumetric data defined on non structured grids. The basic contribution is the extension of wavelets to volumetric domains of arbitrary topological type. This extension is made by constructing a wavelet basis defined on any tetrahedrized volume. This basis cons... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analyzing and comparing architectural styles

    Publication Year: 1999, Page(s):87 - 95
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (136 KB)

    In the existing catalogues of either design patterns or architectural styles, numerous are very analogous. They show little differences because they have been developed and used by different people and for different applications. Therefore it is really very difficult, for practical use, to select the right pattern or style for a specific design problem. In general, the criteria given for selection... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An adaptive approach for dynamically generating behavior nets on intelligent agents

    Publication Year: 1999, Page(s):9 - 18
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (180 KB)

    The behavior-based approach has recently emerged. Its success is a result of the bottom-up development of coupled control processes, which are specifically designed for a particular situation. However, this approach has some limitations owing to flexibility and its lack of goal-directedness. We propose a new approach to the modeling of a behavior nets systems, which is a core component of an agent... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards automated performance prediction in bulk-synchronous parallel discrete-event simulation

    Publication Year: 1999, Page(s):112 - 118
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (88 KB)

    This paper discusses the running time cost of performing discrete-event simulation on the bulk-synchronous parallel (BSP) model of computing. The BSP model provides a general purpose framework for parallel computing which is independent of the architecture of the computer and thereby it enables the development of portable software. In addition, the structure of BSP computations allows the accurate... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MetaFT - a reflective approach to implement replication techniques in CORBA

    Publication Year: 1999, Page(s):25 - 34
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (112 KB)

    A model was introduced by J. Fraga (1997) for integrating replication techniques into heterogeneous systems. The model adopts a reflective structure based on the meta-object approach. This model is founded in ORBs that support group communication in heterogeneous environments. The OMG still does not have specifications for fault tolerance. The MetaFT model has great flexibility allowing, for insta... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • EMTPL: a programming language for temporal deductive data bases

    Publication Year: 1999, Page(s):170 - 178
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (132 KB)

    The development of languages allowing a proper handling of time is important in many areas of computer science because the capability to deal with the notions of change and time are essential to solve their problems. We focus our work on the kind of languages that are useful in the area of databases, where some problems demand the possibility to represent and use temporal information. Our proposal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SHMSquid: a scalable WWW cache server

    Publication Year: 1999, Page(s):187 - 194
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (196 KB)

    The increasing popularity of the World Wide Web has led to significant research targeting the reduction of the latency perceived by users. Cache servers proved to be an important resource in accomplishing this goal. Although the use of cache servers have reduced the data traffic in the Internet, the cooperation strategies employed while building clusters of those servers scale poorly and are not a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The socio-cultural environment in the software process modeling

    Publication Year: 1999, Page(s):216 - 227
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (248 KB)

    With regard to the increasing complexity and heterogenization of organizations, the technological and organizational dimensions of software process modeling are passing through an integration period. In this paper, we present a methodological framework to analyze software construction models' cultural feasibility. A symbiotic multi-level software process cycle model (SMPCM) has been designed. This... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A configuration mechanism for versioned documents

    Publication Year: 1999, Page(s):53 - 61
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (88 KB)

    This paper presents an approach to configuration definition based on attributes of structured documents. The application of this mechanism is the GDOC (acronym for Document Management, in Portuguese) system, which implements an innovative data model for storing documents in a relational database and handles them in an intranet. The GDOC system supports document evolution, expressed by the version ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating true concurrency into the robot programming language GOLOG

    Publication Year: 1999, Page(s):179 - 186
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB)

    Research in knowledge representation and theories of action has led to the development of several logical languages to describe the dynamics of the world. One of the most influential languages developed is the situation calculus. Stemming from this research, the situation calculus based programming language, GOLOG, has been proposed as a tool for implementing simulators and controllers of dynamica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Safe-threads: a new model for object-oriented multi-threaded languages

    Publication Year: 1999, Page(s):136 - 143
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (60 KB)

    Threads have been present in programming languages for some time now. However, they have a bad image among software developers because they lead to unreliable applications. Most of the problems are produced by unexpected critical sections, which are very difficult to find. Little research has been done recently to increase the safety of thread programming. We present a novel model of concurrent th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using computational reflection in optimistic distributed simulations

    Publication Year: 1999, Page(s):1 - 8
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (72 KB)

    Recent studies in the distributed simulation area have focused on High Level Architecture (HLA), defined by the DoD/USA, which proposes a standard environment to develop and run distributed simulations. The HLA components are designed to ensure a high level of interoperability among simulations and to allow maximum component reusability. This paper proposes a new mechanism to help optimist federat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sorting on the SGI Origin 2000: comparing MPI and shared memory implementations

    Publication Year: 1999, Page(s):209 - 215
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (84 KB)

    Analyses the C3-Radix (Communication- and Cache-Conscious Radix) sort algorithm, using the distributed and the shared memory parallel programming models. C3-Radix was originally proposed based on the idea of the classic Radix sort to exploit the memory hierarchy locality and to reduce the amount of communication for distributed memory computers. We implement C3 -Ra... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An object-oriented approach to a parallel tabu search algorithm for the task scheduling problem

    Publication Year: 1999, Page(s):105 - 111
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (88 KB)

    This work presents a parallel object-oriented tabu search (TS) algorithm for static task scheduling. The scheduling problem and the TS method are separately modeled under an object-oriented approach. The TS parallelization follows a strategy based on multi-search threads and the algorithm is fully implemented using the Java language. Besides providing a new scheduling algorithm, this work contribu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comparative analysis of different learning algorithms on a common neural network structure

    Publication Year: 1999, Page(s):19 - 24
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (60 KB)

    A feedforward neural network with one hidden layer and full connection is analyzed from several points of view and trained with different algorithms. A comparative performance analysis shows marginal differences supporting the conclusion that the network architecture has a stronger influence upon the performance than the training algorithm View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Virtual guides to assist visitors in the SAGRES virtual museum

    Publication Year: 1999, Page(s):35 - 42
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB)

    The SAGRES system is an environment on the Web, that facilitates the presentation of museum information, in a manner adapted to the individual characteristics of each visitor. The interaction with the system may occur individually or in groups of students. The system also offers resources to support some forms of cooperative learning, allowing visitors to interact both synchronously and asynchrono... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A three-layer DSS based on multi-objective value analysis for internationalization of software products and services

    Publication Year: 1999, Page(s):62 - 71
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    Today the increasing importance of emerging markets, such as China and Brazil, has pushed many small and medium-sized (SM) software companies to examine the global market expanding their boundaries and capabilities. However, the qualifications of these markets and their influences in the software production process are still not well understood. Cultural development and virtual organizing are requ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Legacy systems reengineering using software patterns

    Publication Year: 1999, Page(s):160 - 169
    Cited by:  Papers (1)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (8 KB)

    We present a case study for legacy systems reengineering using software patterns, aiming at both easing the reengineering process and improving future maintenance. The approach used consists basically of three steps: apply reverse engineering if necessary, to obtain an object model of the system; recognize software patterns present in the object model obtained; and re-implement the system in a mor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.