In this paper we start the design of a functional-logic deductive database language. Given that most logic deductive languages consider bottom-up evaluation as operational mechanism, here we will focus on the developm...
详细信息
the Logistical Session Layer is a system to enable enhanced functionality to distributed programming systems. the term Logistical refers to the fact that we enhance the traditional client-server model to allow for int...
详细信息
the Logistical Session Layer is a system to enable enhanced functionality to distributed programming systems. the term Logistical refers to the fact that we enhance the traditional client-server model to allow for intermediate systems which are neither. this system generalizes the notion of caches but represents a cleaner architecture in that it explicitly declares itself to be a session layer protocol.
Needed narrowing is a complete operational principle for modern declarative languages which integrate the best features of (lazy) functional and logicprogramming. We define a transformation methodology for functional...
详细信息
ISBN:
(纸本)354066677X
Needed narrowing is a complete operational principle for modern declarative languages which integrate the best features of (lazy) functional and logicprogramming. We define a transformation methodology for functionallogic programs based on needed narrowing. We provide (strong) correctness results for the transformation system w.r.t. the set of computed values and answer substitutions and show that the prominent properties of needed narrowing -namely, the optimality w.r.t. the length of derivations and the number of computed solutions- carry over to the transformation process and the transformed programs. We illustrate the power of the system by taking on in our setting two well-known transformation strategies (composition and tupling). We also provide an implementation of the transformation system which, by means of some experimental results, highlights the benefits of our approach.
the combination of a language with fine-grain implicit parallelism and a dataflow evaluation scheme is suitable for high-level programming on massively parallel architectures. We are developing a compiler of V, a non-...
详细信息
the proceedings contain 137 papers. the special focus in this conference is on High-Level Parallel programming Models and Supportive Environments. the topics include: Efficient program partitioning based communication...
ISBN:
(纸本)3540658319
the proceedings contain 137 papers. the special focus in this conference is on High-Level Parallel programming Models and Supportive Environments. the topics include: Efficient program partitioning based communication;a flexible base for transparent shared memory programming models on clusters of PCs;flexible collective operations for distributed object groups;a framework for performance evaluation of scalable computing;recursive individually distributed objects;a flexible combination of on-stack execution and work-stealing;an automatic distribution front-end for java;concurrent language support for interoperable applications;on the distributed implementation of aggregate data structures by program transformation;a transformational framework for skeletal programs;implementing a non-strict functionalprogramming language on a threaded architecture;the biological basis of the immune system as a model for intelligent agents;a formal definition of the phenomenon of collective intelligence and its IQ measure;implementation of data flow logical operations via self-assembly of DNA;a parallel hybrid evolutionary metaheuristic for the period vehicle routing problem;distributed scheduling with decomposed optimization criterion;a parallel genetic algorithm for task mapping on parallel machines;evolution-based scheduling of fault-tolerant programs on multiple processors;a genetic-based fault-tolerant routing strategy for multiprocessor networks;regularity considerations in instance-based locality optimization;parallel ant colonies for combinatorial optimization problems;an analysis of synchronous and asynchronous parallel distributed genetic algorithms with structured and panmictic islands and GA-based parallel image registration on parallel clusters.
In order for parallel logicprogramming systems to become popular, they should serve the broadest range of applications. To achieve this goal, designers of parallel logicprogramming systems would like to exploit maxi...
详细信息
In order for parallel logicprogramming systems to become popular, they should serve the broadest range of applications. To achieve this goal, designers of parallel logicprogramming systems would like to exploit maximum parallelism for existing and novel applications, ideally by supporting both and-parallelism and or-parallelism. Unfortunately, the combination of both forms of parallelism is a hard problem, and available proposals cannot match the efficiency of, say, or-parallel only systems. We propose a novel approach to And/Or Parallelism in logic programs. Our initial observation is that stack copying, the most popular technique in or-parallel systems, does not work well with And/Or systems because memory management is much more complex. Copying is also a significant problem in operating systems where the copy-on-write (COW) has been developed to address the problem. We demonstrate that this technique can also be applied to And/Or systems, and present both shared memory and distributed shared memory designs.
In order for parallel logicprogramming systems to become popular, they should serve the broadest range of applications. To achieve this goal, designers of parallel logicprogramming systems would like to exploit maxi...
详细信息
In order for parallel logicprogramming systems to become popular, they should serve the broadest range of applications. To achieve this goal, designers of parallel logicprogramming systems would like to exploit maximum parallelism for existing and novel applications, ideally by supporting both and-parallelism and or-parallelism. Unfortunately, the combination of both forms of parallelism is a hard problem, and available proposals cannot match the efficiency of, say, or-parallel only systems. We propose a novel approach to And/Or Parallelism in logic programs. Our initial observation is that stack copying, the most popular technique in or-parallel systems, does not work well with And/Or systems because memory management is much more complex. Copying is also a significant problem in operating systems where the copy-on-write (COW) has been developed to address the problem. We demonstrate that this technique can also be applied to And/Or systems, and present both shared memory and distributed shared memory designs.
We study how several collective operations like broadcast, reduction, scan, etc. can be composed efficiently in complex parallel programs. Our specific contributions are: (1) a formal framework for reasoning about col...
详细信息
We study how several collective operations like broadcast, reduction, scan, etc. can be composed efficiently in complex parallel programs. Our specific contributions are: (1) a formal framework for reasoning about collective operations; (2) a set of optimization rules which save communications by fusing several collective operations into one; (3) performance estimates, which guide the application of optimization rules depending on the machine characteristics; (4) a simple case study with machine experiments.
Adaptive parallel computations-computations that can adapt to changes in resource availability and requirement-can effectively use networked machines because they dynamically expand as machines become available and dy...
详细信息
Adaptive parallel computations-computations that can adapt to changes in resource availability and requirement-can effectively use networked machines because they dynamically expand as machines become available and dynamically acquire machines as needed. While most parallel programming systems provide the means to develop adaptive programs, they do not provide any functional interface to external resource management systems. thus no existing resource management system has the capability to manage resources on commodity system software, arbitrating the demands of multiple adaptive computations written using diverse programming environments. this paper presents a set of novel mechanisms that facilitate dynamic allocation of resources to adaptive parallel computations. the mechanisms are built on low-level features common to many programming systems, and unique in their ability to transparently manage multiple adaptive parallel programs that were not developed to have their resources managed by external systems. We also describe the design and the implementation of the initial prototype of ResourceBroker, a resource management system built to validate these mechanisms.
the paper presents a software development and testing methodology, which was used for the new version of the subscriber digital concentrator ACK-2000. this concentrator was developed for the Russian telecommunication ...
详细信息
the paper presents a software development and testing methodology, which was used for the new version of the subscriber digital concentrator ACK-2000. this concentrator was developed for the Russian telecommunication network. During the development process special attention was paid to precise software specification, professional implementation, and testing/redesign, in order to reach the given criterion of 0.1% of unsuccessful calls. the tests, which were conducted, include functional tests and real-time load tests, withthe real exchange and the call generator connected to the subscriber lines. the results of these tests and software reliability analysis are reported.
暂无评论