RU2006146054A - Система динамического арбитража совместно используемого ресурса в устройстве - Google Patents

Система динамического арбитража совместно используемого ресурса в устройстве Download PDF

Info

Publication number
RU2006146054A
RU2006146054A RU2006146054/09A RU2006146054A RU2006146054A RU 2006146054 A RU2006146054 A RU 2006146054A RU 2006146054/09 A RU2006146054/09 A RU 2006146054/09A RU 2006146054 A RU2006146054 A RU 2006146054A RU 2006146054 A RU2006146054 A RU 2006146054A
Authority
RU
Russia
Prior art keywords
arbitration
information
resource
owner
application
Prior art date
Application number
RU2006146054/09A
Other languages
English (en)
Inventor
Кеннет М. ГЕЙБ (US)
Кеннет М. ГЕЙБ
Сринивас ПАТВАРИ (US)
Сринивас ПАТВАРИ
Брайан Харольд КЕЛЛИ (US)
Брайан Харольд КЕЛЛИ
Original Assignee
Квэлкомм Инкорпорейтед (US)
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Квэлкомм Инкорпорейтед (US), Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед (US)
Publication of RU2006146054A publication Critical patent/RU2006146054A/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/10—Program control for peripheral devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/52—Indexing scheme relating to G06F9/52
    • G06F2209/522—Manager

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Multi Processors (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Stored Programmes (AREA)
  • Telephonic Communication Services (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

1. Способ осуществления арбитража выделения ресурса устройства в устройстве, содержащий этапы, на которыхпринимают запрос от запрашивающего приложения, которое запрашивает выделение ресурса устройства,определяют, что этим ресурсом устройства владеет владеющее приложение,ассоциируют информацию владельца с информацией запрашивающей стороны, чтобы сформировать запрос на арбитраж, причем информация владельца содержит информацию о владеющем приложении и информация запрашивающей стороны содержит информацию о запрашивающем приложении,осуществляют арбитраж в отношении запроса на арбитраж для выработки решения арбитража, которое указывает, должен ли ресурс устройства быть выделен запрашивающему приложению или нет ивыделяют ресурс устройства на основании решения арбитража.2. Способ по п.1, в котором этап осуществления арбитража выполняют с помощью средства арбитража ресурсов, при этом способ содержит этап, на котором загружают средство арбитража ресурсов в устройство.3. Способ по п.1, в котором информация владельца содержит состояние привилегий владеющего приложения и этап осуществления арбитража содержит этап, на котором определяют решение арбитража на основании состояния привилегий владеющего приложения.4. Способ по п.1, в котором информация владельца содержит перечень высвобождения и этап осуществления арбитража содержит этап, на котором определяют решение арбитража на основании перечня высвобождения.5. Способ по п.4, в котором информация запрашивающей стороны содержит идентификатор запрашивающей стороны и этап осуществления арбитража содержит этап, на котором определяют решение арбитража так, что

Claims (28)

1. Способ осуществления арбитража выделения ресурса устройства в устройстве, содержащий этапы, на которых
принимают запрос от запрашивающего приложения, которое запрашивает выделение ресурса устройства,
определяют, что этим ресурсом устройства владеет владеющее приложение,
ассоциируют информацию владельца с информацией запрашивающей стороны, чтобы сформировать запрос на арбитраж, причем информация владельца содержит информацию о владеющем приложении и информация запрашивающей стороны содержит информацию о запрашивающем приложении,
осуществляют арбитраж в отношении запроса на арбитраж для выработки решения арбитража, которое указывает, должен ли ресурс устройства быть выделен запрашивающему приложению или нет и
выделяют ресурс устройства на основании решения арбитража.
2. Способ по п.1, в котором этап осуществления арбитража выполняют с помощью средства арбитража ресурсов, при этом способ содержит этап, на котором загружают средство арбитража ресурсов в устройство.
3. Способ по п.1, в котором информация владельца содержит состояние привилегий владеющего приложения и этап осуществления арбитража содержит этап, на котором определяют решение арбитража на основании состояния привилегий владеющего приложения.
4. Способ по п.1, в котором информация владельца содержит перечень высвобождения и этап осуществления арбитража содержит этап, на котором определяют решение арбитража на основании перечня высвобождения.
5. Способ по п.4, в котором информация запрашивающей стороны содержит идентификатор запрашивающей стороны и этап осуществления арбитража содержит этап, на котором определяют решение арбитража так, чтобы запрашивающему приложению был выделен ресурс устройства, если идентификатор запрашивающей стороны содержится в перечне высвобождения.
6. Способ по п.1, в котором этап осуществления арбитража содержит этап, на котором определяют решение арбитража на основании любой информации, выбранной из набора информационных элементов, содержащих информацию владельца, информацию запрашивающей стороны, информацию состояния устройства, информацию рабочего режима устройства, информацию предпочтений пользователя и информацию предпочтений третьей стороны.
7. Способ по п.1, в котором устройством является устройство беспроводной связи.
8. Аппаратура для осуществления динамического арбитража выделения ресурса устройства в устройстве, содержащая
средство управления ресурсами, содержащее
логическое средство для приема запроса от запрашивающего приложения, которое запрашивает выделение ресурса устройства,
логическое средство для определения того, что этим ресурсом устройства владеет владеющее приложение, и
логическое средство для ассоциирования информации владельца с информацией запрашивающей стороны, чтобы сформировать запрос на арбитраж, причем информация владельца содержит информацию о владеющем приложении и информация запрашивающей стороны содержит информацию о запрашивающем приложении;
средство арбитража ресурсов, которое выполнено с возможностью арбитража в отношении запроса на арбитраж, для выработки решения арбитража, которое указывает, должен ли ресурс устройства быть выделен запрашивающему приложению или нет.
9. Аппаратура по п.8, в которой средство арбитража ресурсов содержит программный модуль, который загружается в устройство.
10. Аппаратура по п.8, в которой информация владельца содержит состояние привилегий владеющего приложения и средство арбитража ресурсов выполнено с возможностью определения решения арбитража на основании состояния привилегий владеющего приложения.
11. Аппаратура по п.8, в которой информация владельца содержит перечень высвобождения и средство арбитража ресурсов выполнено с возможностью определения решения арбитража на основании перечня высвобождения.
12. Аппаратура по п.11, в которой информация запрашивающей стороны содержит идентификатор запрашивающей стороны и средство арбитража ресурсов выполнено с возможностью определения решения арбитража так, чтобы запрашивающему приложению был выделен ресурс устройства, если идентификатор запрашивающей стороны содержится в перечне высвобождения.
13. Аппаратура по п.8, в которой средство арбитража ресурсов выполнено с возможностью определения решения арбитража на основании любой информации, выбранной из набора информационных элементов, содержащих информацию владельца, информацию запрашивающей стороны, информацию состояния устройства, информацию рабочего режима устройства, информацию предпочтений пользователя и информацию предпочтений третьей стороны.
14. Аппаратура по п.8, в которой устройством является устройство беспроводной связи.
15. Аппаратура для осуществления арбитража выделения ресурса устройства в устройстве, содержащая
средство для приема запроса от запрашивающего приложения, которое запрашивает выделение ресурса устройства,
средство для определения того, что этим ресурсом устройства владеет владеющее приложение,
средство для ассоциирования информации владельца с информацией запрашивающей стороны, чтобы сформировать запрос на арбитраж, причем информация владельца содержит информацию о владеющем приложении и информация запрашивающей стороны содержит информацию о запрашивающем приложении,
средство для осуществления арбитража в отношении запроса на арбитраж для выработки решения арбитража, которое указывает, следует ли выделять ресурс устройства запрашивающему приложению или нет, и
средство для выделения ресурса устройства на основании решения арбитража.
16. Аппаратура по п.15, в которой средство для осуществления арбитража реализовано как средство арбитража ресурсов, при этом аппаратура содержит средство для загрузки средства арбитража ресурсов в устройство.
17. Аппаратура по п.15, в которой информация владельца содержит состояние привилегий владеющего приложения и средство для осуществления арбитража содержит средство для определения решения арбитража на основании состояния привилегий владеющего приложения.
18. Аппаратура по п.15, в которой информация владельца содержит перечень высвобождения и средство для осуществления арбитража содержит средство для определения решения арбитража на основании перечня высвобождения.
19. Аппаратура по п.18, в которой информация запрашивающей стороны содержит идентификатор запрашивающей стороны и средство для осуществления арбитража содержит средство для определения решения арбитража так, чтобы запрашивающему приложению был выделен ресурс устройства, если идентификатор запрашивающей стороны содержится в перечне высвобождения.
20. Аппаратура по п.15, в которой средство для осуществления арбитража содержит средство для определения решения арбитража на основании любой информации, выбранной из набора информационных элементов, содержащих информацию владельца, информацию запрашивающей стороны, информацию состояния устройства, информацию рабочего режима устройства, информацию предпочтений пользователя и информацию предпочтений третьей стороны.
21. Аппаратура по п.15, в которой устройством является устройство беспроводной связи.
22. Машиночитаемый носитель, содержащий команды, которые при исполнении процессором в устройстве действуют таким образом, чтобы динамически осуществлять арбитраж выделения ресурса устройства в упомянутом устройстве, при этом машиночитаемый носитель содержит
команды для приема запроса от запрашивающего приложения, которое запрашивает выделение ресурса устройства,
команды для определения того, что этим ресурсом устройства владеет владеющее приложение,
команды для ассоциирования информации владельца с информацией запрашивающей стороны, чтобы сформировать запрос на арбитраж, причем информация владельца содержит информацию о владеющем приложении и информация запрашивающей стороны содержит информацию о запрашивающем приложении,
команды для осуществления арбитража в отношении запроса на арбитраж для выработки решения арбитража, которое указывает, должен ли ресурс устройства быть выделен запрашивающему приложению или нет, и
команды для выделения ресурса устройства на основании решения арбитража.
23. Машиночитаемый носитель по п.22, в котором команды для осуществления арбитража выполняются средством арбитража ресурсов, при этом машиночитаемый носитель содержит команды для загрузки средства арбитража ресурсов в устройство.
24. Машиночитаемый носитель по п.22, в котором информация владельца содержит состояние привилегий владеющего приложения и команды для осуществления арбитража содержат команды для определения решения арбитража на основании состояния привилегий владеющего приложения.
25. Машиночитаемый носитель по п.22, в котором информация владельца содержит перечень высвобождения и команды для осуществления арбитража содержат команды для определения решения арбитража на основании перечня высвобождения.
26. Машиночитаемый носитель по п.25, в котором информация запрашивающей стороны содержит идентификатор запрашивающей стороны и команды для осуществления арбитража содержат команды для определения решения арбитража так, чтобы запрашивающему приложению был выделен ресурс устройства, если идентификатор запрашивающей стороны содержится в перечне высвобождения.
27. Машиночитаемый носитель по п.22, в котором команды для осуществления арбитража содержат команды для определения решения арбитража на основании любой информации, выбранной из набора информационных элементов, содержащих информацию владельца, информацию запрашивающей стороны, информацию состояния устройства, информацию рабочего режима устройства, информацию предпочтений пользователя и информацию предпочтений третьей стороны.
28. Машиночитаемый носитель по п.22, в котором устройством является устройство беспроводной связи.
RU2006146054/09A 2004-05-26 2005-05-26 Система динамического арбитража совместно используемого ресурса в устройстве RU2006146054A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/854,984 US7315904B2 (en) 2004-05-26 2004-05-26 Resource allocation among multiple applications based on an arbitration method for determining device priority
US10/854,984 2004-05-26

Publications (1)

Publication Number Publication Date
RU2006146054A true RU2006146054A (ru) 2008-07-10

Family

ID=35426904

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2006146054/09A RU2006146054A (ru) 2004-05-26 2005-05-26 Система динамического арбитража совместно используемого ресурса в устройстве

Country Status (15)

Country Link
US (1) US7315904B2 (ru)
EP (1) EP1754149A4 (ru)
JP (1) JP2008500648A (ru)
KR (1) KR20070027613A (ru)
CN (1) CN101189597B (ru)
AR (1) AR049819A1 (ru)
AU (1) AU2005250859A1 (ru)
BR (1) BRPI0511544A (ru)
CA (1) CA2567622A1 (ru)
IL (1) IL179459A0 (ru)
MX (1) MXPA06013655A (ru)
PE (1) PE20060391A1 (ru)
RU (1) RU2006146054A (ru)
TW (1) TWI362004B (ru)
WO (1) WO2005119446A2 (ru)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060069457A1 (en) * 2004-09-24 2006-03-30 Texas Instruments Incorporated Dynamically adjustable shared audio processing in dual core processor
US20070094668A1 (en) * 2005-10-17 2007-04-26 Jacquot Bryan J Method and apparatus for dynamically allocating resources used by software
KR100690854B1 (ko) * 2005-11-08 2007-03-09 엘지전자 주식회사 멀티태스킹이 가능한 휴대용 단말기 및 그의 멀티태스킹처리방법
JP4377369B2 (ja) * 2005-11-09 2009-12-02 株式会社日立製作所 リソース割当調停装置およびリソース割当調停方法
JP2007233546A (ja) * 2006-02-28 2007-09-13 Seiko Epson Corp 多機能複合システム、複合リソース管理方法及びプログラム
JP4671041B2 (ja) * 2006-03-27 2011-04-13 日本電気株式会社 モジュール化物理リソース群特定方法、その装置及びプログラム
US20070258480A1 (en) * 2006-05-05 2007-11-08 Sony Ericsson Mobile Communications Ab Resource management system and method
US8274993B2 (en) * 2006-06-16 2012-09-25 Cisco Technology, Inc. Fibre channel dynamic zoning
US8165566B2 (en) * 2007-10-30 2012-04-24 Cisco Technology, Inc. Functionality distribution for a mobile endpoint
GB2471486A (en) * 2009-06-30 2011-01-05 Nokia Corp Apparatus and method for resolving resource contention using access priority.
US9277021B2 (en) * 2009-08-21 2016-03-01 Avaya Inc. Sending a user associated telecommunication address
US8589936B2 (en) * 2010-03-16 2013-11-19 Alcatel Lucent Method and apparatus for managing reallocation of system resources
US8463908B2 (en) * 2010-03-16 2013-06-11 Alcatel Lucent Method and apparatus for hierarchical management of system resources
US20110289506A1 (en) * 2010-05-18 2011-11-24 Google Inc. Management of computing resources for applications
US8954978B1 (en) * 2010-12-29 2015-02-10 Amazon Technologies, Inc. Reputation-based mediation of virtual control planes
US8667399B1 (en) 2010-12-29 2014-03-04 Amazon Technologies, Inc. Cost tracking for virtual control planes
US8667495B1 (en) 2010-12-29 2014-03-04 Amazon Technologies, Inc. Virtual resource provider with virtual control planes
US8769544B2 (en) * 2011-09-01 2014-07-01 Qualcomm Incorporated Method and system for managing parallel resource request in a portable computing device
US20130219386A1 (en) * 2012-02-21 2013-08-22 Disney Enterprises, Inc. Dynamic allocation of compute resources
RU2477520C1 (ru) * 2012-03-14 2013-03-10 Закрытое акционерное общество "Лаборатория Касперского" Система и способ динамической адаптации функционала антивирусного приложения на основе конфигурации устройства
US8943504B2 (en) * 2012-04-20 2015-01-27 Qualcomm Incorporated Tracking and releasing resources placed on a deferred unlock list at the end of a transaction
US9594594B2 (en) * 2012-10-18 2017-03-14 Advanced Micro Devices, Inc. Media hardware resource allocation
US9794134B2 (en) * 2012-11-16 2017-10-17 Apple Inc. System and method for negotiating control of a shared audio or visual resource
GB2520685A (en) * 2013-11-27 2015-06-03 Nordic Semiconductor Asa Integrated circuit radio devices
US10110951B2 (en) * 2014-04-24 2018-10-23 Axwave Inc. Coordinated background TV recognition
US10212326B2 (en) * 2016-11-18 2019-02-19 Microsoft Technology Licensing, Llc Notifications for control sharing of camera resources
US10447924B2 (en) * 2017-06-30 2019-10-15 Microsoft Technology Licensing, Llc Camera usage notification
US10368128B2 (en) * 2017-08-11 2019-07-30 Microsoft Technology Licensing, Llc Memory allocation type for media buffer
US10565678B2 (en) * 2018-03-23 2020-02-18 Microsoft Technology Licensing, Llc Asynchronous camera frame allocation
US11531975B2 (en) * 2018-04-13 2022-12-20 International Business Machines Corporation Network node management on a blockchain
JP7139866B2 (ja) * 2018-10-18 2022-09-21 トヨタ自動車株式会社 車両用調停システム
JP7238495B2 (ja) * 2019-03-12 2023-03-14 トヨタ自動車株式会社 車両運転システム
CN117093520A (zh) * 2023-10-12 2023-11-21 北京集度科技有限公司 基于面向服务架构的服务仲裁装置、方法、车辆

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5812875A (en) * 1995-05-02 1998-09-22 Apple Computer, Inc. Apparatus using a state device and a latching circuit to generate an acknowledgement signal in close proximity to the request signal for enhancing input/output controller operations
EP0964332B1 (en) * 1998-06-10 2005-10-12 Sun Microsystems, Inc. Scheduling processes for resource allocation
EP1061710B1 (en) * 1999-06-17 2010-12-08 Level 3 Communications, LLC System and method for integrated load distribution and resource management on internet environment
EP1182551B1 (en) * 2000-08-21 2017-04-05 Texas Instruments France Address space priority arbitration
KR100353214B1 (ko) * 2001-01-16 2002-09-18 삼성전자 주식회사 휴대용 무선단말기 기능 서비스방법
US6901446B2 (en) * 2001-02-28 2005-05-31 Microsoft Corp. System and method for describing and automatically managing resources
EP1387593A3 (en) * 2002-07-31 2005-06-15 Matsushita Electric Industrial Co., Ltd. Information processing terminal and information processing method
AU2003301482A1 (en) * 2002-10-16 2004-05-04 Rocksteady Networks, Inc. System and method for dynamic bandwidth provisioning

Also Published As

Publication number Publication date
AR049819A1 (es) 2006-09-06
CN101189597B (zh) 2012-05-09
US20050268302A1 (en) 2005-12-01
WO2005119446A2 (en) 2005-12-15
CA2567622A1 (en) 2005-12-15
IL179459A0 (en) 2007-05-15
TWI362004B (en) 2012-04-11
WO2005119446A3 (en) 2007-03-29
MXPA06013655A (es) 2007-06-14
US7315904B2 (en) 2008-01-01
PE20060391A1 (es) 2006-05-27
AU2005250859A1 (en) 2005-12-15
JP2008500648A (ja) 2008-01-10
TW200617784A (en) 2006-06-01
EP1754149A4 (en) 2008-05-14
EP1754149A2 (en) 2007-02-21
BRPI0511544A (pt) 2008-01-02
KR20070027613A (ko) 2007-03-09
CN101189597A (zh) 2008-05-28

Similar Documents

Publication Publication Date Title
RU2006146054A (ru) Система динамического арбитража совместно используемого ресурса в устройстве
EP1589418A3 (en) Application-aware system that dynamically partitions and allocates resources on demand
US8261279B2 (en) Optimized preemption and reservation of software locks for woken threads
TW200613992A (en) System for application priority based on device operation mode
US20120192186A1 (en) Computing Platform with Resource Constraint Negotiation
JP2010532046A5 (ru)
US7032222B1 (en) Method and system for determining resource allocation to users by granting request based on user associated different limits and resource limit
EP1607863A2 (en) System and method for memory allocation
JP2014517434A5 (ru)
US10117103B2 (en) Method for sharing network and network element
EP2893444A1 (en) Quota-based resource management
RU2009115663A (ru) Воплощение качества обслуживания ресурсов платформы
RU2012120252A (ru) Способ (варианты) и устройство распределения объема памяти
CN110347515B (zh) 一种适合边缘计算环境的资源优化分配方法
US20170052979A1 (en) Input/Output (IO) Request Processing Method and File Server
CN106713028A (zh) 业务降级方法、装置和分布式任务调度系统
WO2016101799A1 (zh) 一种基于分布式系统的业务分配方法及装置
CN101662414A (zh) 一种数据访问的处理方法、系统和装置
CN110633900A (zh) 一种虚拟资源的分配方法、装置及电子设备
CN115237589A (zh) 一种基于sr-iov的虚拟化方法、装置和设备
WO2015042904A1 (zh) 一种多核系统中资源池的调度方法、装置和系统
CN114138428A (zh) 多优先级任务的slo保障方法、装置、节点及存储介质
CN109426561A (zh) 一种任务处理方法、装置及设备
WO2023103992A1 (zh) 容器运行方法、装置、电子设备和存储介质
CN108885565B (zh) 对游戏模式的操作系统支持

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20080815

FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20080815

FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20080815