{"entities":{"Q1992300":{"pageid":2003042,"ns":120,"title":"Item:Q1992300","lastrevid":72246561,"modified":"2026-04-14T03:36:46Z","type":"item","id":"Q1992300","labels":{"en":{"language":"en","value":"Best speed fit EDF scheduling for performance asymmetric multiprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6971711"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$79045B5F-2498-41E5-9E82-E3514548E888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44c96b8d0c1e7475006142d799d6b9314c146185","datavalue":{"value":{"text":"Best speed fit EDF scheduling for performance asymmetric multiprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992300$AED3F65B-4646-4E8D-BBB4-D6FAB0356411","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4dab7025c5b9d68f3efb908dc8cae5b9f1e98ef","datavalue":{"value":"1426.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$2214C259-FDFF-44FB-820F-50402F9C107F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e21bdde061454e6d17f335aad4b8b8aa61404f7","datavalue":{"value":"10.1155/2017/1237438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$0A557068-A01A-4F64-8869-F0EA2B707BD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33b408bec949267a60074306977bc4d5b9fc95f","datavalue":{"value":{"entity-type":"item","numeric-id":289840,"id":"Q289840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$9AAF4FD8-FEC2-4A6E-B9E6-3064211C9FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81e64f9fa184790e701a41f743eeaaa686a01c","datavalue":{"value":{"entity-type":"item","numeric-id":1992299,"id":"Q1992299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$544C50AA-B136-4E84-BBA3-3EEA3DAC86F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$08B70C33-A520-4D27-8EED-39EFFD93082E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992300$6F6AD2C1-3782-4290-9772-B49DF0911C48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24330027ae3459b784bd021887aac026d4ce5cd9","datavalue":{"value":"Summary: In order to improve the performance of a real-time system, asymmetric multiprocessors have been proposed. The benefits of improved system performance and reduced power consumption from such architectures cannot be fully exploited unless suitable task scheduling and task allocation approaches are implemented at the operating system level. Unfortunately, most of the previous research on scheduling algorithms for performance asymmetric multiprocessors is focused on task priority assignment. They simply assign the highest priority task to the fastest processor. In this paper, we propose BSF-EDF (best speed fit for earliest deadline first) for performance asymmetric multiprocessor scheduling. This approach chooses a suitable processor rather than the fastest one, when allocating tasks. With this proposed BSF-EDF scheduling, we also derive an effective schedulability test.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992300$5BDCE3F5-5203-4D7A-BD9B-995C64FB82ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$6F95386B-3B33-40EE-ADF5-D8B39F3FC0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$978C5AE3-E3FE-4ACF-A35A-3FE8564433DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"956c93da8bb057a65ac4a94850bcd61a6236e099","datavalue":{"value":"6971711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$783E3EE7-1E13-4D7E-9995-453198F6B3BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f6f903e2b04415619b49d8e4899cd633b8eb54d","datavalue":{"value":"Q59147206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$13531BD9-0490-4658-97D2-4AF1C39D486D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$A8B77B33-B34E-464E-B99C-F4C780E228E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"037591d3a2d6ab71e988d89fce48e8934728abdf","datavalue":{"value":"https://doi.org/10.1155/2017/1237438","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992300$4E6C6C25-9780-4CB2-BD05-91555ACAE7F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caee62e6cf30ac07834194e261e0239be3fc94b6","datavalue":{"value":"W2591127447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992300$FFBC7C7E-57E9-41BC-8192-BD883C20660A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa5133216b14614490f456ec9f05c5af9bfa07","datavalue":{"value":{"entity-type":"item","numeric-id":5681520,"id":"Q5681520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$88B7A532-3409-4CD5-9E35-22A361B83601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6352a0bdfdfef14438659e82eb500e47761d7556","datavalue":{"value":{"entity-type":"item","numeric-id":963428,"id":"Q963428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$65A0B1C1-C293-405B-85A4-0482D8B5E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e8662ac6c6127fc6a15952595d7edc8e1614a5","datavalue":{"value":{"entity-type":"item","numeric-id":2806553,"id":"Q2806553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$158610BF-00F8-4080-85AF-CDD52876A1C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f6375c1ebd86750e256314507d05961886fb85","datavalue":{"value":{"entity-type":"item","numeric-id":2806553,"id":"Q2806553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e25bf14b0ba84333ff12e2485d4d1e8f5384a40","datavalue":{"value":{"amount":"+0.8089008927345276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992300$EC80A8C1-F67E-4B18-ACB5-CA873E01B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9e46dfbd4c541814960335f5d8c7e4949192a9","datavalue":{"value":{"entity-type":"item","numeric-id":2251383,"id":"Q2251383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c9ed31a9bbec6d0b8f965533781e50247cfcae","datavalue":{"value":{"amount":"+0.7261375188827515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992300$44BADCDA-59F7-467E-AAD2-8F78AD6EFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8288c756160998a69d67dde0cc56dc4d9c6f47","datavalue":{"value":{"entity-type":"item","numeric-id":1770566,"id":"Q1770566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f881213fc6853b72b982508f7bdf9fe3fa6ba4","datavalue":{"value":{"amount":"+0.723866879940033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992300$81D601BD-3D5C-4A30-9C03-91DBA158A9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27216a7ae0eb8007f03a8544b3b00375adc01663","datavalue":{"value":{"entity-type":"item","numeric-id":1431365,"id":"Q1431365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c4aa61a2b577e191e176bec97c723aee8f73dc","datavalue":{"value":{"amount":"+0.7170746326446533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992300$E4890494-1678-4779-96D2-8038F4DB87E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7968bff8eb56c60fbb956a24942cb917186c9a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5497111,"id":"Q5497111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0635e85bc061b30e7c4aafe478d544d780b2b49","datavalue":{"value":{"amount":"+0.71482914686203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992300$04F82A44-799B-493E-B1EA-D1460CD9F33C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992300$C5E21C11-DDB7-4AF5-9D9E-97662C0685EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Best speed fit EDF scheduling for performance asymmetric multiprocessors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Best_speed_fit_EDF_scheduling_for_performance_asymmetric_multiprocessors"}}}}}