SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Real-Time Systems

Volumn 4, Issue 2, 1992, Pages 145-165

Allocating hard real-time tasks: An NP-Hard problem made easy

(3) Tindell, K W a Burns, A a Wellings, A J b

a UNIVERSITY OF YORK (United Kingdom)

b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS;

TASK ALLOCATION PROBLEM;

REAL TIME SYSTEMS;

EID: 0026865757 PISSN: 09226443 EISSN: 15731383 Source Type: Journal
DOI: 10.1007/BF00365407 Document Type: Article

Times cited : (240)

References (20)

1
- 0003754285
- Wiley-Interscience, New York
- (1988) Simulated Annealing and Boltzmann Machines
- Aarts, E.H.L.¹ Korst, J.²

2
- 84934257605
- Audsley, N.C., Burns, A., Richardson, M.F. and Wellings, A.J., 1990. Hard real-time scheduling: The deadline monotonic approach. Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, USA (May 15–17).

3
- 0020933196
- Task allocation in fault-tolerant distributed systems
- (1983) Acta Informatica , vol.20 , pp. 261-281
- Bannister, J.A.¹ Trivedi, K.S.²

4
- 0026124730
- Heuristic technique of processor and link assignment in multicomputers
- (1990) IEEE Transactions on Computers , vol.40 , pp. 325-333
- Bollinger, S.¹ Midkiff, F.²

5
- 0026152861
- Scheduling hard real-time systems: A review
- (1990) Software Engineering Journal , vol.6 , Issue.3 , pp. 116-128
- Burns, A.¹

6
- 84934257606
- Chen, G. and Yur, J., 1990. A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint. 10th International Conference on Distributed Computing Systems, pp. 494–501.

7
- 0023365856
- Task allocation and precedence relations for distributed real-time systems
- (1987) IEEE Transactions on Computers , vol.2 , pp. 667-79
- Chu, W.W.¹ Lan, L.M.²

8
- 0024700267
- The real-time operating system of MARS
- (1989) ACM Operating Systems Review , vol.23 , Issue.3 , pp. 141-15
- Damm, A.¹ Reisinger, J.² Schwabl, W.³ Kopetz, H.⁴

9
- 0025464561
- Module allocation of real-time applications to distributed systems
- (1990) IEEE Transactions on Software Engineering , vol.16 , Issue.7 , pp. 699-709
- Houstis, C.E.¹

10
- 84934257611
- Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., 1983. Optimization by simulated annealing. Science (220): 671–680.

11
- 84934257612
- Laarhoven, P.J.M. and Aarts, E.H.L., 1987. Simulated Annealing: Theory and Applications. D. Reidel Publishing.

12
- 84934257609
- Lehoczky, J., Sha, L. and Ding, Y., 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior, Proceedings of the Real-Time Systems Symposium.

13
- 0020271514
- On the complexity of fixed-priority scheduling of periodic real-time tasks
- (1982) Performance Evaluation , vol.2 , Issue.4 , pp. 237-250
- Leung, J.Y.T.¹ Whitehead, J.²

14
- 84974687699
- Scheduling algorithms for multiprogramming in a hard real-time environment
- (1973) Journal of the ACM , vol.20 , Issue.1 , pp. 46-61
- Liu, C.L.¹ Layland, J.W.²

15
- 0025446171
- Scheduling of precedence-constrained tasks on multiprocessors
- (1980) The Computer Journal , vol.33 , Issue.3 , pp. 219
- Price, C.C.¹ Salama, M.A.²

16
- 84934257610
- Radcliffe, N. and Wilson, G., 1980. Natural solutions give their best. New Scientist, pp. 47–50.

17
- 84934257613
- Ramamrithamn, K., 1980. Allocation and scheduling of complex periodic tasks. 10the International Conference on Distributed Computing Systems, pp. 108–115.

18
- 84934257614
- Roussel-Ragot, P. and Dreyfus, G., 1990. A problem independent parallel implementation of simulated annealing: Models and experiments. IEEE Transactions on Computer-Aided Design, 9 (8).

19
- 84934257615
- Tindell, K., 1990. Allocating real-time tasks (An NP-hard problem made easy). YCS 149, Department of Computer Science, University of York.

20
- 84934257616
- Varbosa, V. and Boeres, M.C., 1990. An occam based evaluation of a parallel version of simulated annealing. Microprocessing and Microprogramming, pp. 85–92, Euromicro '90.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.