Search results for "precedence relations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Moreno Coli, Paolo Palazzari	Load Balancing with Internode Precedence Relations: A New Method for Static Allocation of DAGs into Parallel Systems.	PDP	1996	DBLP DOI BibTeX RDF	internode precedence relations, static allocation, parallel execution times, performance, parallel algorithms, load balancing, parallel programming, parallel program, resource allocation, NP-complete, parallel machine, directed graphs, DAG, directed acyclic graphs, processor scheduling, software performance evaluation, parallel systems, execution time, processor allocation, mapping algorithms, computational load
2	Shipeng Luo, Cheng Wang, Jinwen Wang	Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations.	ICTAI	2003	DBLP DOI BibTeX RDF
2	Sergio Saez, Joan Vila i Carbó, Alfons Crespo	Task attribute assignment of fixed priority scheduled tasks to reenact off-line schedules.	RTCSA	2000	DBLP DOI BibTeX RDF	aperiodic transactions, hard aperiodic tasks, earliest deadline first algorithm, deadline modifications, dynamically-calculated response times, dynamic slack stealing algorithm, minimal response times, release time constraints, hard aperiodic distributed processes, distributed systems, distributed processing, processor scheduling, release time, precedence relations, periodic tasks scheduling
2	José C. Palencia Gutiérrez, Michael González Harbour	Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems. (PDF / PS)	IEEE Real-Time Systems Symposium	1999	DBLP DOI BibTeX RDF
2	Sangho Ha, Sangyong Han, Heunghwan Kim	Partitioning a lenient parallel language into sequential threads.	HICSS	1995	DBLP DOI BibTeX RDF	lenient parallel language, language partitioning, sequential threads, multithreaded architecture performance, large-scale parallel system, split-phase memory operations, fast context switching, multithreaded code quality, enhanced thread formation scheme, Id/sup -/, long latency instructions, multiple switches, generalized switch-and-merge, thread merging, redundant arc elimination, thread precedence relations, control instructions, DAVRID multithreaded architecture, simulation, graph theory, parallel architectures, graph partitioning, switching, merging, parallel languages, large-scale systems, program control structures, branch instructions
2	Jin-Tai Yan	An efficient cut-based algorithm on minimizing the number of L-shaped channels for safe routing ordering. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	cut-based algorithm, L-shaped channels, safe routing ordering, geometrical topology, floorplan graph, channel precedence graph, S-cuts, redundant L-cuts, balanced L-cuts, non-minimal L-cuts, non-critical L-cuts, critical L-cuts, computational complexity, time complexity, circuit layout CAD, line segments, precedence relations
2	Moreno Coli, Paolo Palazzari	Global execution time minimization by allocating tasks in parallel systems.	PDP	1995	DBLP DOI BibTeX RDF	global execution time minimization, heuristic criterion, starting population, static allocation, genetic algorithms, genetic algorithm, computational complexity, resource allocation, parallel machines, parallel machine, directed graphs, directed acyclic graphs, DAGs, processor scheduling, parallel systems, task allocation, NP-complete problem, execution time, minimisation, cost function, critical path, precedence relations, critical path analysis
2	Ivan P. Radivojevic, Jayantha A. Herath	Executing DSP Applications in a Fine-Grained Dataflow Environment.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	fine-grained dataflow architecture, numerically intensive digital signal processing, pipelined data-parallel algorithms, high-level language programming blocks, logical fine-grained decomposition, serial fraction, fine-grained general-purpose dataflow computing, parallel algorithms, parallel architectures, pipeline processing, precedence relations, computerised signal processing, DSP applications
2	Jia Xu, David Lorge Parnas	Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	single processor, exclusion relations, ordered pairs, process segments, automated pre-run-time scheduling, arbitrary precedence, scheduling, optimisation, search problems, hard-real-time systems, optimal schedule, release time, precedence relations
1	Lucio Bianco, Massimiliano Caramia	An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	Minimizing the completion time of a project under resource constraints and feeding precedence relations: a Lagrangian relaxation based lower bound.	4OR	2011	DBLP DOI BibTeX RDF
1	Antonio Juarez Alencar, Rafael Alcemar Nascimento, Eber Assis Schmitz, Alexandre L. Correa, Angelica Fonseca da Silva Dias	Unleashing the Potential Impact of Nonessential Self-contained Software Units and Flexible Precedence Relations upon the Value of Software.	JSW	2011	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	A new formulation of the resource-unconstrained project scheduling problem with generalized precedence relations to minimize the completion time.	Networks	2010	DBLP DOI BibTeX RDF
1	Amir Abbas Najafi, Seyed Taghi Akhavan Niaki, Moslem Shahsavar	A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations.	Computers & OR	2009	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	An Exact Algorithm to Minimize the Makespan in Project Scheduling with Scarce Resources and Feeding Precedence Relations.	CTW	2009	DBLP BibTeX RDF
1	Jacopo Aleotti, Stefano Caselli	Efficient planning of disassembly sequences in physics-based animation.	IROS	2009	DBLP DOI BibTeX RDF
1	Wanan Cui, Shengbao Yao, Xiuning Cao	Links Analysis in Resource Constrained Projects.	CSSE	2008	DBLP DOI BibTeX RDF
1	Rachid Guerraoui, Marko Vukolic	A Scalable and Oblivious Atomicity Assertion.	CONCUR	2008	DBLP DOI BibTeX RDF
1	Latif Salum, Aliye Ayca Supciller	Rule-Based Modeling of Assembly Constraints for Line Balancing.	ICIC	2008	DBLP DOI BibTeX RDF	Assembly line balancing, Rule-based representation, Precedence constraints
1	Majid Sabzehparvar, S. Mohammad Seyed-Hosseini	A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags.	The Journal of Supercomputing	2008	DBLP DOI BibTeX RDF	Resource constrained, Rectangle packing, Time windows, Time lags, Multi-mode
1	Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan	Path-Sensitive Inference of Function Precedence Protocols.	ICSE	2007	DBLP DOI BibTeX RDF
1	Franck Butelle, Mourad Hakem, Lucian Finta	Real-Time Distributed Scheduling of Precedence Graphs on Arbitrary Wide Networks.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Sangsoo Park, Walter Olds, Kang G. Shin, Shige Wang	Integrating Virtual Execution Platform for Accurate Analysis in Distributed Real-Time Control System Development.	RTSS	2007	DBLP DOI BibTeX RDF
1	Roman Barták, Ondrej Cepek, Martin Hejna	Temporal Reasoning in Nested Temporal Networks with Alternatives.	CSCLP	2007	DBLP DOI BibTeX RDF
1	Giuseppe Confessore, Stefano Giordani, Silvia Rismondo	A market-based multi-agent system model for decentralized multi-project scheduling.	Annals OR	2007	DBLP DOI BibTeX RDF	Multi-project scheduling, Multi-agent system, Heuristic algorithms, Combinatorial auction
1	Premysl Sucha, Zdenek Hanzálek	Scheduling of Tasks with Precedence Delays and Relative Deadlines - Framework for Time-optimal Dynamic Reconfiguration of FPGAs.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Premysl Sucha, Zdenek Hanzálek	Scheduling of tasks with precedence delays and relative deadlines framework for time-optimal dynamic reconfiguration of FPGAs.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Shengbing Jiang	A Decoupled Scheduling Approach For Distributed Real-Time Embedded Automotive Systems.	IEEE Real Time Technology and Applications Symposium	2006	DBLP DOI BibTeX RDF
1	Clarence A. Ellis, Aubrey J. Rembert, Kwang-Hoon Kim, Jacques Wainer	Beyond Workflow Mining.	Business Process Management	2006	DBLP DOI BibTeX RDF
1	Roman Barták, Ondrej Cepek	A Constraint Model for State Transitions in Disjunctive Resources.	CSCLP	2006	DBLP DOI BibTeX RDF	domain filtering, disjunctive resource, constraint, state transition
1	Liliana Capacho, Rafael Pastor	The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution.	ICCSA	2006	DBLP DOI BibTeX RDF
1	W. Henry Chiu	Skewness Preference, Risk Aversion, and the Precedence Relations on Stochastic Changes.	Management Science	2005	DBLP DOI BibTeX RDF
1	Claus Möbus, Heiko Seebold, Hilke Garbe	A greedy knowledge acquisition method for the rapid prototyping of knowledge structures.	K-CAP	2005	DBLP DOI BibTeX RDF	hasse diagrams and concept lattices, interactive greedy acquisition of precedence relations and knowledge structures, interactive greedy construction of transitive closures, knowledge acquisition
1	Sami Habib, Maytham Safar	WEBCAP: a capacity planning tool for web resource management.	WWW (Special interest tracks and posters)	2005	DBLP DOI BibTeX RDF	scheduling, multimedia, capacity-planning
1	Lei Wang 0023, Mingde Zhao, Zengwei Zheng, Zhaohui Wu	Exact Best-Case End-to-End Response Time Analysis for Hard Real-Time Distributed Systems.	ISCIS	2005	DBLP DOI BibTeX RDF
1	Lei Wang 0023, Mingde Zhao, Zengwei Zheng, Zhaohui Wu	End-To-End Worst-Case Response Time Analysis for Hard Real-Time Distributed Systems.	SAFECOMP	2005	DBLP DOI BibTeX RDF
1	Herbert Hamers, Flip Klijn, Bas van Velzen	On the Convexity of Precedence Sequencing Games.	Annals OR	2005	DBLP DOI BibTeX RDF	sequencing situations, cooperative games
1	Ola Redell	Analysis of Tree-Shaped Transactions in Distributed Real-Time Systems.	ECRTS	2004	DBLP DOI BibTeX RDF
1	Giacomo Bucci, Andrea Fedeli, Luigi Sassoli, Enrico Vicario	Timed State Space Analysis of Real-Time Preemptive Systems.	IEEE Trans. Software Eng.	2004	DBLP DOI BibTeX RDF	nondeterministic time parameters, timeliness predictability, Preemptive Time Petri Nets, reactive systems, multiprocessor schedulability, Hard real-time systems, interprocess communication, preemptive scheduling, state space analysis
1	Babak Mougouie	Polynomial Algorithms for MPSP Using Parametric Linear Programming.	Logic versus Approximation	2004	DBLP DOI BibTeX RDF
1	Miguel Gutiérrez, Alfonso Durán, David Alegre, Francisco Sastrón	HierGen: A Computer Tool for the Generation of Activity-on-the-Node Hierarchical Project Networks.	ICCSA	2004	DBLP DOI BibTeX RDF
1	Bernd Bohnet	A Graph Grammar Approach to Map Between Dependency Trees and Topological Models.	IJCNLP	2004	DBLP DOI BibTeX RDF
1	Hongqi Pan, Chung-Hsing Yeh	A Rule-Based Approach for Fuzzy Overhaul Scheduling.	KES	2004	DBLP DOI BibTeX RDF
1	Giacomo Bucci, Andrea Fedeli, Luigi Sassoli, Enrico Vicario	Modeling Flexible Real Time Systems with Preemptive Time Petri Nets.	ECRTS	2003	DBLP DOI BibTeX RDF
1	Claire Delium	OSCAR: A Framework for Structuring Mediated Communication by Speech Acts.	ICALT	2003	DBLP DOI BibTeX RDF
1	Hongqi Pan, Chung-Hsing Yeh	A Metaheuristic Approach to Fuzzy Project Scheduling.	KES	2003	DBLP DOI BibTeX RDF
1	Sandeep Koranne, Vikram Iyengar	On the Use of k-tuples for SoC Test Schedule Representation.	ITC	2002	DBLP DOI BibTeX RDF
1	Peter Brucker, Sigrid Knust	Lower Bounds for Scheduling a Single Robot in a Job-Shop Environment.	Annals OR	2002	DBLP DOI BibTeX RDF	traveling salesman problem with time windows, scheduling, lower bounds, constraint propagation, column generation, time-lags
1	C. Fernández, Fernando Torres Medina, Santiago T. Puente Méndez	SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm.	PPAM	2001	DBLP BibTeX RDF
1	Marc González, Eduard Ayguadé, Xavier Martorell, Jesús Labarta	Complex Pipelined Executions in OpenMP Parallel Applications. (PDF / PS)	ICPP	2001	DBLP DOI BibTeX RDF
1	Marc González, Eduard Ayguadé, Xavier Martorell, Jesús Labarta	Defining and Supporting Pipelined Executions in OpenMP.	WOMPAT	2001	DBLP DOI BibTeX RDF
1	Mario Vanhoucke, Erik Demeulemeester, Willy Herroelen	An Exact Procedure for the Resource-Constrained Weighted Earliness-Tardiness Project Scheduling Problem.	Annals OR	2001	DBLP DOI BibTeX RDF	weighted earliness-tardinesss costs, branch-and-bound, resource-constrained project scheduling
1	Tsan-sheng Hsu, Joseph C. Lee, Dian Rae Lopez, William A. Royce	Task Allocation on a Network of Processors.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	parallel/distributed systems, Scheduling, approximation algorithms
1	Nodari Vakhania	Global and Local Search for Scheduling Job Shop with Parallel Machines.	IBERAMIA-SBIA	2000	DBLP DOI BibTeX RDF	scheduling job shop, global and local search, parallel machines, search tree
1	Bert De Reyck, Willy Herroelen	The multi-mode resource-constrained project scheduling problem with generalized precedence relations.	European Journal of Operational Research	1999	DBLP DOI BibTeX RDF
1	In Sang Chung, Hyeon Soo Kim, Hyun Seop Bae, Yong Rae Kwon, Dong Gil Lee	Testing of Concurrent Programs After Specification Changes. (PDF / PS)	ICSM	1999	DBLP DOI BibTeX RDF
1	Hitoshi Iima, T. Hara, N. Ichimi, Nobuo Sannomiya	Autonomous Decentralized Scheduling Algorithm for a Job-Shop Scheduling Problem with Complicated Constraints. (PDF / PS)	ISADS	1999	DBLP DOI BibTeX RDF
1	Jin-Tai Yan	An efficient cut-based algorithm on minimizing the number of L-shaped channels for safe routing ordering.	IEEE Trans. on CAD of Integrated Circuits and Systems	1999	DBLP DOI BibTeX RDF
1	Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau, Hans-Christoph Wirth	Euler is Standing in Line.	WG	1999	DBLP DOI BibTeX RDF
1	Bert De Reyck, Willy Herroelen	An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations.	Computers & OR	1998	DBLP DOI BibTeX RDF
1	Steve Gregory	A Declarative Approach to Concurrent Programming.	PLILP	1997	DBLP DOI BibTeX RDF
1	Roberto Caracciolo, Enrico Ceresole	Forward Assembly Planning Based on Stability.	Journal of Intelligent and Robotic Systems	1997	DBLP DOI BibTeX RDF	robot, stability, operations, forward, assembly planning
1	Stefan Ronngren, Behrooz Shirazi	Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs.	HICSS	1995	DBLP DOI BibTeX RDF	static multiprocessor scheduling, periodic real-time tasks, large task sets, exclusion relation, heuristic scheduling algorithms, clustering, real-time systems, resource allocation, NP-complete, multiprocessing systems, communication complexity, mutual exclusion, processor scheduling, timing constraints, task allocation, communication costs, precedence constraints, multiprocessor architecture, precedence relations, scheduling methods
1	Sukhamoy Som, Roland R. Mielke, John W. Stoughton	Prediction of Performance and Processor Requirements in Real-Time Data Flow Architectures.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	processor requirements, ATAMM, Algorithm to Architecture Mapping Model, multiprocessor operating system, reliableperformance, four-processor architecture, VHSIC 1750A Instruction Set Processor, iterative control, signal processing algorithms, nonpreemptive, dynamicmultiprocessor scheduling, processor requirement prediction, faulttolerant computing, real-timesystems, scheduling, performance, real-time systems, multiprocessing systems, operating systems (computers), periodic, data flow graph, data flow architectures
1	Jia Xu	Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	exclusion relations, nonpreemptive schedule, automated pre-run-time scheduling, scheduling, real-time systems, multiprocessing systems, deadlines, multiprocessor scheduling, hard-real-time systems, release times, precedence
1	ChiShih Chang, Victor L. Wallace	Multiple Feedback Queue as a Model of General Purpose Multiprocessor Systems.	ACM Conference on Computer Science	1992	DBLP DOI BibTeX RDF
1	Venu M. Padakanti	Sparse cholesky factorization on a simulated hypercube.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF
1	Zaher Mahjoub, F. Karoui-Sahtout	Parallel algorithms for redundant precedence relations elimination in task systems.	Parallel Computing	1991	DBLP DOI BibTeX RDF
1	Richard Gerber, Insup Lee	CCSR: A Calculus for Communicating Shared Resources.	CONCUR	1990	DBLP DOI BibTeX RDF
1	Wesley W. Chu, Lance M.-T. Lan	Task Allocation and Precedence Relations for Distributed Real-Time Systems.	IEEE Trans. Computers	1987	DBLP DOI BibTeX RDF	task allocation algorithms, intermodule communication (IMC), interprocessor communication (IPC), minimum bottleneck, module assignment, precedence relationship (PR), real-time systems, parallel processing, Distributed processing, response time
1	Manfred Kaul	Specification of Error Distances for Graphs by Precedence Graph Grammars and Fast Recognition of Similarity.	WG	1986	DBLP DOI BibTeX RDF	Additional Key Words and Phrases inexact graph matching, similarity of graphs, error distance between graphs, graph parser, parallel parsing, hierarchical graph model, graph grammar, precedence relations
1	Gael N. Buckley, Abraham Silberschatz	Concurrency Control in Graph Protocols by Using Edge Locks.	PODS	1984	DBLP DOI BibTeX RDF
1	Yael Krevner, Amiram Yehudai	An Iteration Theorem for Simple Precedence Languages (Extended Abstract).	ICALP	1982	DBLP DOI BibTeX RDF
1	Seymour Ginsburg, Derick Wood	Precedence Relations in Grammar Forms.	Acta Inf.	1978	DBLP DOI BibTeX RDF
1	Judea Pearl	On coding precedence relations with a pair-ordering fidelity criterion (Corresp.).	IEEE Transactions on Information Theory	1976	DBLP DOI BibTeX RDF
1	R. Haskell	Symmetrical Precedence Relations on General Phrase Structure Grammars.	Comput. J.	1974	DBLP DOI BibTeX RDF
1	Derek G. Corneil, C. C. Gotlieb, Y. M. Lee	Minimal Event-Node Network of Project Precedence Relations.	Commun. ACM	1973	DBLP DOI BibTeX RDF
1	Mario Schkolnick	Labelled Precedence Parsing.	POPL	1973	DBLP DOI BibTeX RDF
1	Jim Gray, Michael A. Harrison	Canonical Precedence Schemes.	J. ACM	1973	DBLP DOI BibTeX RDF
1	Alain Colmerauer	Total Precedence Relations.	J. ACM	1970	DBLP DOI BibTeX RDF
1	James R. Bell	A new method for determining linear precedence functions for precedence grammars.	Commun. ACM	1969	DBLP DOI BibTeX RDF	Boolean matrices, context-free parsing, precedence functions, precedence grammar, syntax, transition matrix